Portal de Periódicos da CAPES

Robust Regression Computation Using Iteratively Reweighted Least Squares

1990; Society for Industrial and Applied Mathematics; Volume: 11; Issue: 3 Linguagem: Inglês

10.1137/0611032

1095-7162

Dianne P. O’Leary,

Sparse and Compressive Sensing Techniques

Several variants of Newton’s method are used to obtain estimates of solution vectors and residual vectors for the linear model $Ax = b + e = b_{true} $ using an iteratively reweighted least squares criterion, which tends to diminish the influence of outliers compared with the standard least squares criterion. Algorithms appropriate for dense and sparse matrices are presented. Solving Newton’s linear system using updated matrix factorizations or the (unpreconditioned) conjugate gradient iteration gives the most effective algorithms. Four weighting functions are compared, and results are given for sparse well-conditioned and ill-conditioned problems.