An exchange algorithm for computing the least quartile difference estimator

Abstract. We propose an exchange algorithm (EA) for computing the least quartile difference estimate in a multiple linear regression model. Empirical results suggest that the EA is faster and more accurate than the usual p-subset algorithm.

[1]  Donald B. Johnson,et al.  Selecting the Kth element in X + Y and X_1 + X_2 + ... + X_m , 1978, SIAM J. Comput..

[2]  E. Stiefel,et al.  Über diskrete und lineare Tschebyscheff-Approximationen , 1959, Numerische Mathematik.

[3]  Manuel Blum,et al.  Time Bounds for Selection , 1973, J. Comput. Syst. Sci..

[4]  G. V. Kass,et al.  Location of Several Outliers in Multiple-Regression Data Using Elemental Sets , 1984 .

[5]  I. D. Hill,et al.  An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[6]  Andranik Mirzaian,et al.  Selection in X+Y and Matrices With Sorted Rows and Columns , 1985, Inf. Process. Lett..

[7]  Donald B. Johnson,et al.  Generalized Selection and Ranking: Sorted Matrices , 1984, SIAM J. Comput..

[8]  M. G. Sklar,et al.  A linear programming algorithm for curve fitting in the L∞ norm , 1980 .

[9]  Marcel Meicler.  A steepest ascent method for the Chebyshev problem , 1969 .

[10]  P. Rousseeuw,et al.  Generalized S-Estimators , 1994 .

[11]  Peter J. Rousseeuw,et al.  Time-Efficient Algorithms for Two Highly Robust Estimators of Scale , 1992 .

[12]  Ronald D. Armstrong,et al.  Min‐Max Estimates for a Linear Multiple Regression Problem , 1979 .

[13]  E. Stiefel.  Note on Jordan elimination, linear programming and Tchebycheff approximation , 1960 .

[14]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[15]  D. Rubinfeld,et al.  Hedonic housing prices and the demand for clean air , 1978 .

[16]  Arnold J. Stromberg,et al.  Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression , 1993, SIAM J. Sci. Comput..

[17]  Douglas M. Hawkins.  Convergence of the feasible solution algorithm for least median of squares regression , 1995 .

[18]  V. Yohai,et al.  A Minimax-Bias Property of the Least $\alpha$-Quantile Estimates , 1993 .

[19]  José Julio Espina Agulló.  Exact algorithms for computing the least median of squares estimate in multiple linear regression , 1997 .

[20]  Douglas M. Hawkins,et al.  The feasible set algorithm for least median of squares regression , 1993 .

[21]  P. Rousseeuw.  Least Median of Squares Regression , 1984 .

[22]  Ronald D. Armstrong,et al.  A dual method for discrete Chebychev curve fitting , 1980, Math. Program..

[23]  J. Romo,et al.  Stability under contamination of robust regression estimators based on differences of residuals , 1996 .