An Improved Algorithm for Discrete L1 Linear Approximation
Date
1972
Authors
Barrodale, I
Roberts, F.D.K.
Journal Title
Journal ISSN
Volume Title
Publisher
MRC Technical Summary Report #1172
Abstract
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.
Description
Keywords
Citation
Barrodale, I. & Roberts, F.D.K. (1972). An Improved Algorithm for Discrete L1 Linear Approximation. MRC Technical Summary Report #1172.