Computational Statistics & Data Analysis 50 (2006) 1391 – 1397 www.elsevier.com/locate/csda Short Communication Least median of squares and regression through the origin Humberto Barreto a , , David Maharry b a Department of Economics,Wabash College, Crawfordsville, IN 47933, USA b Department of Mathematics and Computer Science,Wabash College, Crawfordsville, IN 47933, USA Received 5 January 2005; accepted 6 January 2005 Available online 30 January 2005 Abstract An exact algorithm is provided for finding the least median of squares (LMS) line for a bivari- ate regression with no intercept term. It is shown that the popular Program for RObust reGRES- Sion (PROGRESS) routine will not, in general, find the LMS slope when the intercept is sup- pressed. A Microsoft Excel workbook that provides the code in Visual Basic is made available at http://www.wabash.edu/econexcel/LMSOrigin. © 2005 Elsevier B.V.All rights reserved. Keywords: LMS; Robust regression; PROGRESS 1. Introduction Rousseeuw (1984) introduced least median of squares (LMS) as a robust regression procedure. Instead of minimizing the sum of squared residuals, coefficients are chosen so as to minimize the median of the squared residuals. Unlike conventional least squares (LS), there is no closed-form solution with which to easily calculate the LMS line since the median is an order or rank statistic. A general non-linear optimization algorithm performs poorly because the median of squared residuals surface is so bumpy that merely local minima are often incorrectly reported as the solution. Supporting files online at: http://www.wabash.edu/econexcel/LMSOrigin. Corresponding author. Tel.: +765 361 6315; fax: +765 361 6277. E-mail addresses: barretoh@wabash.edu (H. Barreto), maharryd@wabash.edu (D. Maharry). 0167-9473/$ - see front matter © 2005 Elsevier B.V. All rights reserved. doi:10.1016/j.csda.2005.01.005