Algorithms for the Huber estimator in multiple regression

Abstract

Several iterative procedures have been proposed and developed to solve numerically the problem of robust regression, in particular, of robust linear regression. The algorithms described here are modified versions of the “sophisticated method” given by Huber (1973, [8]) which sometimes fail to converge. In this paper, the new algorithms are formulated and convergence proofs are given. The behavior of the procedures is illustrated by a numerical example and is compared to another (“simple”) algorithm.

Zusammenfassung

Verschiedene iterative Prozeduren zur numerischen Lösung des Problems der robusten Regression, genauer der robusten linearen Regression, wurden vorgeschlagen und entwickelt. Die hier beschriebenen Algorithmen sind modifizierte Fassungen der in der Veröffentlichung von Huber (1973, [8]) beschriebenen raffinierten („sophisticated”) Methode, die aber manchmal nicht konvergiert. In der vorliegenden Arbeit werden neue Algorithmen formuliert und Konvergenzbeweise gegeben. Das Verhalten der Prozeduren wird an einem numerischen Beispiel illustriert und mit dem eines einfachen („simple”) Algorithmus verglichen.