IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION

被引：413
作者：
BARRODALE, I
ROBERTS, FDK
机构：
[1] UNIV VICTORIA, DEPT MATH, VICTORIA, BRITISH COLUMBI, CANADA
[2] MATH RES CTR, MADISON, WI USA
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 1973年 / 10卷 / 05期
关键词：
D O I：
10.1137/0710069
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：839 / 848
页数：10
相关论文
共 19 条
[1]   LINEAR L1 APPROXIMATION FOR A DISCRETE POINT SET AND L1 SOLUTIONS OF OVERDETERMINED LINEAR EQUATIONS [J].
ABDELMALEK, NN .
JOURNAL OF THE ACM, 1971, 18 (01) :41-+
[2]   COMPUTING BEST LP APPROXIMATIONS BY FUNCTIONS NONLINEAR IN ONE PARAMETER [J].
BARRODALE, I ;
HUNT, CR ;
ROBERTS, FDK .
COMPUTER JOURNAL, 1970, 13 (04) :382-+
[3]   ALGORITHMS FOR BEST L1 AND LINFINITY LINEAR APPROXIMATIONS ON A DISCRETE SET [J].
BARRODALE, I ;
YOUNG, A .
NUMERISCHE MATHEMATIK, 1966, 8 (03) :295-+
[4]  
BARRODALE I, 1972, 69 U VICT MATH DEP R
[5]  
BARRODALE I, 1970, APPLICATIONS MATHEMA
[6]  
BARRODALE I, 1972, TSR1172 MATH RES CTR
[7]  
BARRODALE J, 1968, APPL STATIST, V17, P51
[8]  
BARRODALE J, 1970, COMPUTING BEST L1 AP
[9]  
Dantzig G.B., 1998, Linear programming and extensions, V48
[10]   LP-CRITERIA FOR ESTIMATION OF LOCATION PARAMETERS [J].
EKBLOM, H ;
HENRIKSS.S .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (06) :1130-&
12