LINEAR-PROGRAMMING AND L1 REGRESSION - A GEOMETRIC INTERPRETATION

被引：2

作者：

BRENNAN, JJ

SEIFORD, LM

机构：

[1] ELECTR DATA SYST, TROY, MI 48007 USA

[2] UNIV MASSACHUSETTS, DEPT IND ENGN & OPERAT RES, AMHERST, MA 01003 USA

来源：

COMPUTATIONAL STATISTICS & DATA ANALYSIS | 1987年 / 5卷 / 04期

关键词：

D O I：

10.1016/0167-9473(87)90050-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：263 / 276

页数：14

共 18 条

[1] EFFICIENT METHOD FOR DISCRETE LINEAR L1 APPROXIMATION PROBLEM [J].

ABDELMALEK, NN .

MATHEMATICS OF COMPUTATION, 1975, 29 (131) :844-850

[2] REVISED SIMPLEX ALGORITHM FOR THE ABSOLUTE DEVIATION CURVE FITTING PROBLEM [J].

ARMSTRONG, RD ;

FROME, EL ;

KUNG, DS .

COMMUNICATIONS IN STATISTICS PART B-SIMULATION AND COMPUTATION, 1979, 8 (02) :175-190

[3] ALGORITHM FOR A RESTRICTED DISCRETE APPROXIMATION PROBLEM IN L1 NORM [J].

ARMSTRONG, RD ;

HULTZ, JW .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (03) :555-565

[4] 2 LINEAR-PROGRAMMING ALGORITHMS FOR THE LINEAR DISCRETE L1 NORM PROBLEM [J].

ARMSTRONG, RD ;

GODFREY, JP .

MATHEMATICS OF COMPUTATION, 1979, 33 (145) :289-300

[5] IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION [J].

BARRODALE, I ;

ROBERTS, FDK .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :839-848

[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] ASYMPTOTIC THEORY OF LEAST ABSOLUTE ERROR REGRESSION [J].

BASSETT, G ;

KOENKER, R .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1978, 73 (363) :618-622

[8] LEAST ABSOLUTE DEVIATIONS CURVE-FITTING [J].

BLOOMFIELD, P ;

STEIGER, W .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1980, 1 (02) :290-301

[9] OPTIMAL ESTIMATION OF EXECUTIVE COMPENSATION BY LINEAR PROGRAMMING [J].

Charnes, A. ;

Cooper, W. W. ;

Ferguson, R. O. .

MANAGEMENT SCIENCE, 1955, 1 (02) :138-151

[10] ON LEAST-SQUARES WITH INSUFFICIENT OBSERVATIONS [J].

CHIPMAN, JS .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1964, 59 (308) :1078-&

← 1 2 →