FINITE ALGORITHMS FOR ROBUST LINEAR-REGRESSION

被引:35
作者
MADSEN, K [1 ]
NIELSEN, HB [1 ]
机构
[1] TECH UNIV DENMARK,INST NUMER ANAL,DK-2800 LYNGBY,DENMARK
来源
BIT | 1990年 / 30卷 / 04期
关键词
ROBUST REGRESSION; HUBER ESTIMATOR; NEWTON METHOD; RANK DEFICIENT PROBLEMS;
D O I
10.1007/BF01933216
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper Hubert's M-estimator for robust linear regression is analyzed. Newton type methods for solution of the problem are defined and analyzed, and finite convergence is proved. Numerical experiments with a large number of test problems demonstrate efficiency and indicate that this kind of approach may be useful also in solving the l1 problem.
引用
收藏
页码:682 / 699
页数:18
相关论文
共 12 条
  • [1] CLARK DI, 1985, SIAM J SCI STAT COMP, V6, P209, DOI 10.1137/0906017
  • [2] CLARK DI, 1986, SIAM J SCI STAT COMP, V7, P72, DOI 10.1137/0907005
  • [3] AN EXTENDED SET OF FORTRAN BASIC LINEAR ALGEBRA SUBPROGRAMS
    DONGARRA, JJ
    DUCROZ, J
    HAMMARLING, S
    HANSON, RJ
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1988, 14 (01): : 1 - 17
  • [4] Dutter R., 1977, Journal of Statistical Computation and Simulation, V5, P207, DOI 10.1080/00949657708810152
  • [5] A NEW ALGORITHM FOR THE HUBER ESTIMATOR IN LINEAR-MODELS
    EKBLOM, H
    [J]. BIT, 1988, 28 (01): : 123 - 132
  • [6] ROBUST ESTIMATION OF LOCATION PARAMETER
    HUBER, PJ
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (01): : 73 - &
  • [7] HUBER PJ, 1974, COMPSTAT P COMPUTATI, P165
  • [8] Huber PJ., 1981, ROBUST STATISTICS
  • [9] NIELSEN HB, 1989, NI8903 TU I NUM AN T
  • [10] Press W. H., 1992, NUMERICAL RECIPES EX