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 [J].

DONGARRA, JJ ;

DUCROZ, J ;

HAMMARLING, S ;

HANSON, RJ .

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 [J].

EKBLOM, H .

BIT, 1988, 28 (01) :123-132

[6] ROBUST ESTIMATION OF LOCATION PARAMETER [J].

HUBER, PJ .

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

← 1 2 →