Least absolute values estimation: an introduction

A brief review and bibliography of least absolute values (LAV) estimation is given. This paper serves to introduce the other articles in this special issue on the computational aspects of LAV estimation.

[1]  H. H. Turner M.A. B.Sc..  LX. On Mr. Edgeworth's method of reducing observations relating to several quantities , 1887 .

[2]  F. Y. Edgeworth.  XXII. On a new method of reducing observations relating to several quantities , 1888 .

[3]  D. Jackson.  Note on the median of a set of numbers , 1921 .

[4]  Salt Crystals as Nuclei of Sea Fog Particles , 1928, Nature.

[5]  E. C. Rhodes D.Sc..  LXXXIX. Reducing observations by the method of minimum deviations , 1930 .

[6]  R. Fisher.  Two New Properties of Mathematical Likelihood , 1934 .

[7]  Paul G. Hoel,et al.  Certain problems in the theory of closest approximation , 1935 .

[8]  R. Singleton.  A Method for Minimizing the Sum of Absolute Values of Deviations , 1940 .

[9]  G. Housner,et al.  The Estimation of Linear Trends , 1948 .

[10]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[11]  Regresion en mediana y la programacion lineal , 1956 .

[12]  Calculo practico de la regresion en mediana , 1957 .

[13]  J. E. Kelley.  An Application of Linear Programming to Curve Fitting , 1958 .

[14]  O. J. Karst,et al.  Linear Curve Fitting Using Least Deviations , 1958 .

[15]  H. M. Wagner.  Linear Programming Techniques for Regression Analysis , 1959 .

[16]  Walter D. Fisher.  A Note on Curve Fitting with Minimum Deviations by Linear Programming , 1961 .

[17]  Harvey M. Wagner,et al.  Non-Linear Regression with Minimal Assumptions , 1962 .

[18]  J. Tukey.  The Future of Data Analysis , 1962 .

[19]  T. D. Wallace,et al.  A Sampling Study of Minimum Absolute Deviations Estimators , 1963 .

[20]  A. T. Berztiss,et al.  LEAST SQUARES FITTING OF POLYNOMIALS TO IRREGULARLY SPACED DATA , 1964 .

[21]  J. Rice,et al.  Norms for Smoothing and Estimation , 1964 .

[22]  T. J. Rivlin,et al.  Approximation in the metric of , 1965 .

[23]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[24]  I. Barrodale,et al.  Algorithms for bestL1 andL∞ linear approximations on a discrete set , 1966 .

[25]  M. Davies.  Linear Approximation Using the Criterion of Least Total Deviations , 1967 .

[26]  Karl H. Usow,et al.  On L_1 Approximation II: Computation for Discrete Functions and Discretization Effects , 1967 .

[27]  Some Experiments on the Use of the Least-Moduli Method in Processing Orbital Data , 1968 .

[28]  P. Rabinowitz.  Applications of Linear Programming to Numerical Analysis , 1968 .

[29]  Abraham Charnes,et al.  An Explicit Solution of a Special Class of Linear Programming Problems , 1968, Oper. Res..

[30]  I. Barrodale.  L1 Approximation and the Analysis of Data , 1968 .

[31]  V. P. Sreedharan,et al.  Chebyshev and $l^1 $-Solutions of Linear Equations Using Least Squares Solutions , 1968 .

[32]  P. D Robers,et al.  An interval programming algorithm for discrete linear L1 approximation problems , 1969 .

[33]  G. Marsaglia.  ONE-SIDED APPROXIMATIONS BY LINEAR COMBINATIONS OF FUNCTIONS, , 1969 .

[34]  H. Ekblom,et al.  $L_p $-Criteria for the Estimation of Location Parameters , 1969 .

[35]  Douglas C. Crocker,et al.  Linear Programming Techniques in Regression Analysis: The Hidden Danger , 1969 .

[36]  I. Barrodale,et al.  Applications of Mathematical Programming to ℓp Approximation , 1970 .

[37]  F. D. K. Roberts,et al.  Computing Best l_p Approximations by Functions Nonlinear in one Parameter , 1970, Comput. J..

[38]  J. G. Hunt,et al.  The Small Sample Properties of Simultaneous Equation Least Absolute Estimators vis-a-vis Least Squares Estimators , 1970 .

[39]  Thomas J. Sargent,et al.  Regression With Non-Gaussian Stable Disturbances: Some Sampling Results , 1971 .

[40]  W. Sharpe.  Mean-Absolute-Deviation Characteristic Lines for Securities and Portfolios , 1971 .

[41]  Jonathan D. Young.  Smoothing Data with Tolerances by Use of Linear Programming , 1971 .

[42]  Nabih N. Abdelmalek,et al.  Linear L1 Approximation for a Discrete Point Set and L1 Solutions of Overdetermined Linear Equations , 1971, J. ACM.

[43]  Daryl E. Carlson,et al.  The Sampling Distribution of the Least Absolute Residuals Regression Estimates , 1971 .

[44]  G. Alistair Watson,et al.  On an Algorithm for Discrete Nonlinear L1 Approximation , 1971, Comput. J..

[45]  Alan B. Forsythe,et al.  Robust Estimation of Straight Line Regression Coefficients by Minimizing pth Power Deviations , 1972 .

[46]  H. Harter.  The Method of Least Squares and Some Alternatives. , 1972 .

[47]  E. Schlossmacher.  An Iterative Technique for Absolute Deviations Curve Fitting , 1973 .

[48]  Andrew Young,et al.  Discrete Approximation in the L1 Norm , 1973, Comput. J..

[49]  S. Stigler.  Studies in the History of Probability and Statistics. XXXII Laplace, Fisher, and the discovery of the concept of sufficiency , 1973 .

[50]  E. Kiountouzis.  Linear Programming Techniques in Regression Analysis , 1973 .

[51]  A Note on Nonlinear Median Estimators , 1973 .

[52]  Algorithm 458: discrete linear L 1 approximation by interval linear programming , 1973 .

[53]  Gautam Appa,et al.  On L1 and Chebyshev estimation , 1973, Math. Program..

[54]  H. O. Hartley,et al.  Two Linear Programming Algorithms for Unbiased Estimation of Linear Models , 1973 .

[55]  G. Watson.  The calculation of best linear one-sided _{} approximations , 1973 .

[56]  Erratum---A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem , 1973 .

[57]  J. Claerbout,et al.  Robust Modeling With Erratic Data , 1973 .

[58]  I. Barrodale,et al.  An Improved Algorithm for Discrete $l_1 $ Linear Approximation , 1973 .

[59]  R. Hogg.  Adaptive Robust Procedures: A Partial Review and Some Suggestions for Future Applications and Theory , 1974 .

[60]  H. Ekblom.  Lp-methods for robust regression , 1974 .

[61]  Leopold Schmetterer,et al.  COMPSTAT 1974 : proceedings in computational statistics , 1974 .

[62]  Gary M. Roodman.  A Procedure for Optimal Stepwise MSAE Regression Analysis , 1974, Oper. Res..

[63]  A. N. Sadovski.  Algorithm AS 74: L1-norm Fit of a Straight Line , 1974 .

[64]  Comments on computing minimum absolute deviations regressions by iterative least squares regressions and by linear programming , 1974 .

[65]  R. Fair.  On the Robust Estimation of Econometric Models , 1974 .

[66]  Nabih N. Abdelmalek,et al.  On the discrete linear L1 approximation and L1 solutions of overdetermined linear equations , 1974 .

[67]  H. Harter.  The Method of Least Squares and Some Alternatives: Part III , 1975 .

[68]  V. A. Sposito,et al.  A Note on L 1 Estimation Based on the Median Positive Quotient , 1975 .

[69]  Nabih N. Abdelmalek.  An efficient method for the discrete linear ₁ approximation problem , 1975 .

[70]  Edward L. Frome,et al.  A Comparison of Two Algorithms for Absolute Deviation Curve Fitting , 1976 .

[71]  V. A. Sposito,et al.  Using the $L_2 $-Estimator in $L_1 $-Estimation , 1976 .

[72]  V. A. Sposito,et al.  On a Sufficient Condition and a Necessary Condition for L 1 Estimation , 1976 .

[73]  R. Armstrong,et al.  A special purpose linear programming algorithm for obtaining least absolute value estimators in a linear model with dummy variables , 1977 .

[74]  Ronald D. Armstrong,et al.  An Algorithm for a Restricted Discrete Approximation Problem in the $L_1 $ Norm , 1977 .

[75]  A. Harvey.  A Comparison of Preliminary Estimators for Robust Regression , 1977 .

[76]  James E. Gentle,et al.  On least absolute values estimation , 1977 .

[77]  P. B. Saunders,et al.  Methodology and analysis for comparing discrete linear l1 approximation codes , 1977 .

[78]  Daryl E. Carlson,et al.  A simple approximation of the sampling distribution of least absolute residuals regression estimates , 1977 .

[79]  James E. Gentle,et al.  Algorithm AS 110: L p Norm Fit of a Straight Line , 1977 .

[80]  Least absolute value regression: a special case of piecewise linear minimization , 1977 .

[81]  Paul W. Holland,et al.  Two Robust Alternatives to Least-Squares Regression , 1977 .

[82]  W. J. Kennedy,et al.  On some properties of L1 estimators , 1977, Math. Program..

[83]  J. F. Wellington,et al.  An algorithm for the minimum sum of weighted absolute errors regression , 1977 .

[84]  H. Leon Harter,et al.  Nonuniqueness of least absolute values regression , 1977 .

[85]  James E. Gentle,et al.  A computer oriented method for generating test problems for L1 regression , 1977 .

[86]  I. Barrodale,et al.  Algorithms for restricted least absolute value estimation , 1977 .

[87]  J. F. Wellington,et al.  Prediction, Linear Regression and the Minimum Sum of Relative Errors , 1977 .

[88]  John W. Hultz,et al.  Obtaining least absolute value estimates for a two-way classification model , 1977 .

[89]  Subhash C. Narula,et al.  Algorithm AS 108: Multiple Linear Regression with Minimum Sum of Absolute Errors , 1977 .

[90]  I. Barrodale,et al.  An Efficient Algorithm for Discrete $l_1$ Linear Approximation with Linear Constraints , 1978 .

[91]  John J. Dinkel,et al.  Absolute Deviations Curve Fitting: An Alternative to Least Squares , 1978 .

[92]  D R Shier,et al.  Norm Approximation Problems and Norm Statistics. , 1978, Journal of research of the National Bureau of Standards.

[93]  A. Conn,et al.  Minimization Techniques for Piecewise Differentiable Functions: The l_1 Solution to an Overdetermined Linear System , 1978 .

[94]  R. Armstrong,et al.  Least‐absolute‐value estimators for one‐way and two‐way tables , 1979 .