LEAST-ABSOLUTE-VALUE ESTIMATORS FOR ONE-WAY AND 2-WAY TABLES

被引:10
作者
ARMSTRONG, RD
FROME, EL
机构
关键词
D O I
10.1002/nav.3800260109
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper concerns itself with the problem of estimating the parameters of one-way and two-way classification models by minimization of the sum of the absolute deviations of the regression function from the observed points. The one-way model reduces to obtaining a set of medians from which optimal parameters can be obtained by simple arithmetic manipulations. The two-way model is transformed into a specially structured linear programming problem, and two algorithms are presented to solve this problem. The occurrence of alternative optimal solutions in both models is discussed, and numerical examples are presented.
引用
收藏
页码:79 / 96
页数:18
相关论文
共 33 条
[1]   ROBUST METHOD FOR MULTIPLE LINEAR-REGRESSION [J].
ANDREWS, DF .
TECHNOMETRICS, 1974, 16 (04) :523-531
[2]   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
[3]   COMPARISON OF 2 ALGORITHMS FOR ABSOLUTE DEVIATION CURVE FITTING [J].
ARMSTRONG, RD ;
FROME, EL .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1976, 71 (354) :328-330
[4]   ALGORITHMS FOR BEST L1 AND LINFINITY LINEAR APPROXIMATIONS ON A DISCRETE SET [J].
BARRODALE, I ;
YOUNG, A .
NUMERISCHE MATHEMATIK, 1966, 8 (03) :295-+
[5]   IMPROVED ALGORITHM FOR DISCRETE L1 LINEAR-APPROXIMATION [J].
BARRODALE, I ;
ROBERTS, FDK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :839-848
[6]   FITTING OF POWER-SERIES, MEANING POLYNOMIALS, ILLUSTRATED ON BAND-SPECTROSCOPIC DATA [J].
BEATON, AE ;
TUKEY, JW .
TECHNOMETRICS, 1974, 16 (02) :147-185
[7]   GOAL PROGRAMMING AND CONSTRAINED REGRESSION - COMMENT [J].
CHARNES, A ;
COOPER, WW .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1975, 3 (04) :403-409
[8]   OPTIMALITY AND DEGENERACY IN LINEAR PROGRAMMING [J].
Charnes, A. .
ECONOMETRICA, 1952, 20 (02) :160-170
[9]  
CHARNES A, 1955, MANAGE SCI, V2, P138
[10]  
CHARNES A, 1911, ANN SOC BRUXELLES 2, V35, P1