Computing Robust Regression Estimators: Developments since Dutter (1977)


  • Moritz Gschwandtner Vienna University of Technology, Austria
  • Peter Filzmoser Vienna University of Technology, Austria



The proposal ofMestimators for regression (Huber, 1973) and the development of an algorithm for its computation (Dutter, 1977) has lead to an increased activity for further research in this area. New regression estimators were introduced that combine a high level of robustness with high efficiency. Also fast algorithms have been developed and implemented in several software packages. We provide a review of the most important methods, and compare the performance of the algorithms implemented in R .


Barrodale, I., and Roberts, F. D. K. (1973). An improved algorithm for discrete l1 linear approximation. SIAM Journal on Numerical Analysis, 10(5), 839–848.

Boscovich, R. (1757). De literaria expeditione per pontificiam ditionem et synopsis amplioris operis. Bononiensi Scientiarum et Artum Instituto atque Academia Commentarii, 4, 353-396.

Dutter, R. (1976). Computer linear robust curve fitting program LINWDR (Tech. Rep.). ETH Zürich, Switzerland: Fachgruppe für Statistik.

Dutter, R. (1977). Numerical solution of robust regression problems: Computational aspects, a comparison. Journal of Statistical Computation and Simulation, 5, 207–238.

Dutter, R. (1983). Computer program BLINWDR for robust and bounded influence regression (Tech. Rep.). Technische Universität, Graz, Austria: Institut für Statistik.

Edgeworth, F. Y. (1887). On observations relating to several quantities. Hermathena, 6, 279–285.

Hampel, F. R. (1971). A general qualitative definition of robustness. Annals of Mathematical Statistics, 42, 1887–1896.

Huber, P. (1973). Robust regression: Asymptotics, conjectures, and monte carlo. Annals of Statistics, 1(5), 799–821.

Huber, P., and Dutter, R. (1974). Numerical solution of robust regression problems. In Proceedings in computational statistics (pp. 165–172). Vienna: COMPSTAT 1974.

Maronna, R. A., Martin, R. D., and Yohai, V. J. (2006). Robust statistics. theory and methods. New York: John Wiley & Sons, Ltd.

Mizera, I., and Müller, C. (1999). Breakdown points and variation exponents of robust M-estimators in linear models. Annals of Statistics, 27(4), 1164-1177.

Rousseeuw, P. J. (1984). Least median of squares regression. Journal of the American Statistical Association, 79(388), 871–880.

Rousseeuw, P. J., and Leroy, A. (2003). Robust regression and outlier detection. New York: John Wiley & Sons, Ltd.

Rousseeuw, P. J., and Van Driessen, K. (2006). Computing LTS regression for large data sets. Data Mining and Knowledge Discovery, 12(1), 29-45.

Salibian-Barrera, M., and Yohai, V. (2006). A fast algorithm for S-regression estimates. Journal of Computational and Graphical Statistics, 15, 414-427.

Yohai, V. J. (1987). High breakdown-point and high efficiency robust estimates for regression. The Annals of Statistics, 15(2), 642–656.



How to Cite

Gschwandtner, M., & Filzmoser, P. (2016). Computing Robust Regression Estimators: Developments since Dutter (1977). Austrian Journal of Statistics, 41(1), 45–58.