MINIMIZATION TECHNIQUES FOR PIECEWISE DIFFERENTIABLE FUNCTIONS - L1 SOLUTION TO AN OVERDETERMINED LINEAR-SYSTEM

被引:103
作者
BARTELS, RH
CONN, AR
SINCLAIR, JW
机构
[1] UNIV DUNDEE, DEPT MATH, DUNDEE DD1 4HN, SCOTLAND
[2] UNIV WATERLOO, DEPT COMBINATOR & OPTIMIZAT, WATERLOO N2L 3G1, ONTARIO, CANADA
关键词
D O I
10.1137/0715015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:224 / 241
页数:18
相关论文
共 15 条
[1]   SOLUTION OF AN OVERDETERMINED SYSTEM OF EQUATIONS IN L1 NORM [F4] [J].
BARRODALE, I ;
ROBERTS, FDK .
COMMUNICATIONS OF THE ACM, 1974, 17 (06) :319-320
[2]   IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION [J].
BARRODALE, I ;
ROBERTS, FDK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :839-848
[3]  
BARTELS RH, 1976, 236 J HOPK U MATH SC
[4]   ROBUST MODELING WITH ERRATIC DATA [J].
CLAERBOUT, JF ;
MUIR, F .
GEOPHYSICS, 1973, 38 (05) :826-844
[5]   LINEAR-PROGRAMMING VIA A NON-DIFFERENTIABLE PENALTY FUNCTION [J].
CONN, AR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (01) :145-154
[6]   REORTHOGONALIZATION AND STABLE ALGORITHMS FOR UPDATING GRAM-SCHMIDT QR FACTORIZATION [J].
DANIEL, JW ;
GRAGG, WB ;
KAUFMAN, L ;
STEWART, GW .
MATHEMATICS OF COMPUTATION, 1976, 30 (136) :772-795
[7]  
Forsythe G., 1967
[8]  
Gentleman W. M., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P329
[9]   METHODS FOR COMPUTING AND MODIFYING LDV FACTORS OF A MATRIX [J].
GILL, PE ;
MURRAY, W ;
SAUNDERS, MA .
MATHEMATICS OF COMPUTATION, 1975, 29 (132) :1051-1077
[10]  
GILL PE, 1974, MATH COMPUT, V28, P505, DOI 10.1090/S0025-5718-1974-0343558-6