An Improved Algorithm for Discrete $l_1 $ Linear Approximation

I. Barrodale, F. D. K. Roberts · SIAM Journal on Numerical Analysis · 1973

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

Cited by 601 works. doi:10.1137/0710069

Authors

References