An exchange algorithm for computing the least quartile difference estimator

Metrika

Volumn 55, Issue 1-2, 2002, Pages 3-16

  Agullo J ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Exchange algorithm; Least median of squares; Least quartile difference; Robust regression

Indexed keywords

EID: 0036386403     PISSN: 00261335     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001840200182     Document Type: Conference Paper

References (24)

1. 1-Statistical Procedures and Related Topics (IMS, California) 133-146.
2. Agulló J. (1998) Speeding up the computation of the least quartile estimator. In: Payne R., ed., COMPSTAT'98. Proceedings in Computational Statistics. 13th Symposium held in Bristol, England, 1998 (Physica-Verlag, Heidelberg) 161-166.
3. Armstrong R.D., Kung D.S. (1979) Min-max estimates for a linear multiple regression problem. Applied Statistics 28:93-100.
4. Armstrong R.D., Kung D.S. (1980) A dual method for discrete Chebychev curve fitting. Mathematical Programming 19:186-199.
5. ∞ norm. Numerical Functional Analysis and Optimization 2:187-218.
6. Berrendero J.R., Romo J. (1998) Stability under contamination of robust regression estimators based on differences of residuals. Journal of Statistical Planning and Inference 70:149-165.
7. Blum M., Floyd R.W., Pratt V.R., Rivest R.L., Tarjan R.E. (1972) Time bounds for selection. J. Computer and System Sciences 7:448-461.
8. Croux C., Rousseeuw P.J. (1992) Time-efficient algorithms for two highly robust estimators of scale. In: Dodge Y., Whittaker J., eds., Computational Statistics, 1 (Physica Verlag, Heidelberg) 411-428.
9. Croux C., Rousseeuw P.J., Hössjer O. (1994) Generalized S-estimators. Journal of the American Statistical Association 89:1271-1281.
10. Frederickson G.N., Johnson D.B. (1984) Generalized selection and ranking: sorted matrices. SIAM Journal of Computing 13:14-30.
11. Harrison D., Rubinfeld D.L. (1978) Hedonic prices and the demand for clean air. Journal of Environmental Economics and Management 5:81-102.
12. Hawkins D.M. (1993) The feasible set algorithm for least median of squares regression. Computational Statistics and Data Analysis 16:81-101.
13. Hawkins D.M. (1995) Convergence of the feasible solution algorithm for least median of squares regression. Computational Statistics and Data Analysis 19:519-538.
14. Hawkins D.M., Bradu D., Kass G.V. (1984) Location of several outliers in multiple regression data using elemental sets. Technometrics 26:197-208.
15. m. SIAM Journal of Computing 7:147-153.
16. Meicler M. (1969) A steepest ascent method for the Chebyshev problem. Mathematics of Computation 23:813-817.
17. Mirzaian A., Arjomandi E. (1985) Selection in X + Y and matrices with sorted rows and columns. Information Processing Letters 20:13-17.
18. Rousseeuw P.J. (1984) Least median of squares regression. Journal of the American Statistical Association 79:871-880.
19. Rousseeuw P.J., Leroy A. (1987) Robust regression and outlier detection (Wiley & Sons, New York).
20. Stiefel E. (1959) Über diskrete und lineare Tschebyscheff approximationen. Numerische Mathematik 1:1-28.
21. Stiefel E. (1960) Note on Jordan elimination, linear programming and Tschebyscheff approximation. Numerische Mathematik 2:1-17.
22. Stromberg A. (1993) Computing the exact least median of squares estimate and stability diagnostics in multiple linear regression. SIAM Journal of Scientific Computation 14:1289-1299.
23. Wichman B.A., Hill I.D. (1982) Algorithm AS 183, an efficient and portable pseudorandom number generator. Applied Statistics 31:188-190.
24. Yohai V., Zamar R. (1993) A minimax-bias property of the least α-quantile estimates. Annals of Statistics 21:1824-1842.