PRIMAL METHODS ARE BETTER THAN DUAL METHODS FOR SOLVING OVERDETERMINED LINEAR-SYSTEMS IN THE L-INFINITY SENSE

被引：12

作者：

BARTELS, RH

CONN, AR

LI, YY

机构：

[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA

[2] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14853

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 1989年 / 26卷 / 03期

关键词：

D O I：

10.1137/0726041

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：693 / 726

页数：34

共 16 条

[1] ALGORITHMS FOR BEST L1 AND LINFINITY LINEAR APPROXIMATIONS ON A DISCRETE SET [J].

BARRODALE, I ;

YOUNG, A .

NUMERISCHE MATHEMATIK, 1966, 8 (03) :295-+

[2]

BARRODALE I, 1975, ACM T MATH SOFTWARE, V3, P264

[3]

BARRODALE I, 1974, 4TH P MAN C NUM MATH, P177

[4] LINEARLY CONSTRAINED DISCRETE L1 PROBLEMS [J].

BARTELS, RH ;

CONN, AR .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04) :594-608

[5] CLINES DIRECT METHOD FOR SOLVING OVERDETERMINED LINEAR-SYSTEMS IN L-INFINITY SENSE [J].

BARTELS, RH ;

CONN, AR ;

CHARALAMBOUS, C .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (02) :255-270

[6] MINIMIZATION TECHNIQUES FOR PIECEWISE DIFFERENTIABLE FUNCTIONS - L1 SOLUTION TO AN OVERDETERMINED LINEAR-SYSTEM [J].

BARTELS, RH ;

CONN, AR ;

SINCLAIR, JW .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (02) :224-241

[7] STABLE NUMERICAL METHODS FOR OBTAINING CHEBYSHEV SOLUTION TO AN OVERDETERMINED SYSTEM OF EQUATIONS [J].

BARTELS, RH ;

GOLUB, GH .

COMMUNICATIONS OF THE ACM, 1968, 11 (06) :401-&

[8]

BARTELS RH, 1977, CORR77143 U WAT DEP

[9]

BASRRODALE I, 1972, SIAM J NUMER ANAL, V10, P839

[10]

BUSOVACA S., 1985, CS8534 U WAT DEP COM

← 1 2 →