An Improved Algorithm for Discrete l₁ Linear Approximation

1973/10/01 by I. Barrodale, F. D. K. Roberts · 7 citations
Mathematics · Engineering · #Advanced Optimization Algorithms Research #Advanced Numerical Analysis Techniques #Iterative Methods for Nonlinear Equations

paper · doi:10.1137/0710069

openalex publication_date 1973/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/22

Abstract

By modifying the simplex method of linear programming, we are able to present an algorithm for l₁ -approximation which appears to, be superior computationally to any other known algorithm for this problem.

Citations

• Algorithms for bestL 1 andL ∞ linear approximations on a discrete set

Cited by

• Least absolute deviations estimation via the EM algorithm
• An L1 estimation algorithm with degeneracy and linear constraints
• L1 minimization using recursive reduction of dimensionality
• A Maximum Likelihood Approach to Least Absolute Deviation Regression
• Least Absolute Deviations Curve-Fitting
• The Minimum Sum of Absolute Errors Regression: A State of the Art Survey
• Least absolute deviations [wikipedia]