IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION

被引：409

作者：

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

相关论文

共 18 条

[1] LINEAR L1 APPROXIMATION FOR A DISCRETE POINT SET AND L1 SOLUTIONS OF OVERDETERMINED LINEAR EQUATIONS
ABDELMALEK, NN
[J]. JOURNAL OF THE ACM, 1971, 18 (01) : 41 - +
[2] COMPUTING BEST LP APPROXIMATIONS BY FUNCTIONS NONLINEAR IN ONE PARAMETER
BARRODALE, I
HUNT, CR
ROBERTS, FDK
[J]. COMPUTER JOURNAL, 1970, 13 (04) : 382 - +
[3] ALGORITHMS FOR BEST L1 AND LINFINITY LINEAR APPROXIMATIONS ON A DISCRETE SET
BARRODALE, I
YOUNG, A
[J]. 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] LP-CRITERIA FOR ESTIMATION OF LOCATION PARAMETERS
EKBLOM, H
HENRIKSS.S
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (06) : 1130 - &
[10] GASS SI, 1964, LINEAR PROGRAMMING