Least absolute value regression: a special case of piecewise linear minimization

References

• Barrodale , I. and Roberts , F. D. K. 1973 . An improved algorithm for discrete ℓ 1 linear approximation . SIAM J. Numer. Analysis , 10 ( 5 ) : 839 – 848 .
   Web of Science ®Google Scholar
• Bartels , R. H. , Conn , A. R. and Sinclair , J. W. 1978 . Minimization techniques for piecewise differentiable functions - the ℓ 1 solution to an overdetermined linear system . SIAM J. Numer. Analysis , To appear
   Web of Science ®Google Scholar
• Bartels , R. H. and Conn , A. R. 1978 . Linearly constrained discrete ℓ 1 problems . A. C. M. Trans. Math. Software , to appear
   Web of Science ®Google Scholar
• Bartels R. H. Conn A. R. A primal, penalty linear programming method for solving overdetermined linear systems in the ℓ ∞ sense 1977 Res. Report CORR 77/43, Faculty of Math., Dept. of Combinatorics and Optimization, Univ. of Waterloo, Ont., Canada.
   Google Scholar
• Conn , A. R. and Pietrzykowski , T. 1977 . A penalty-function method converging directly to a constrained optimum . SIAM J. Numer. Analysis , 14 ( 2 ) : 348 – 375 .
   Web of Science ®Google Scholar
• Conn , A. R. 1976 . Linear programming via a nondifferentiable penalty function . SIAM J. Numer. Analysis , 13 ( 1 ) : 145 – 154 .
   Web of Science ®Google Scholar
• Hanson , R. J. and Lawson , C. L. 1974 . Solving Least Squares Problems , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Seber , G. A. F. 1977 . Linear Regression Analysis , New York : John Wiley & Sons, Inc. .
   Google Scholar