Publication | Closed Access
An Improved Algorithm for Discrete $l_1 $ Linear Approximation
601
Citations
11
References
1973
Year
Numerical AnalysisMathematical ProgrammingNumerical ComputationEngineeringImproved AlgorithmOptimization ProblemSemidefinite ProgrammingInverse ProblemsComputer ScienceSimplex MethodApproximation MethodLinear ProgrammingCombinatorial OptimizationApproximation TheoryConstructive Approximation
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.
| Year | Citations | |
|---|---|---|
Page 1
Page 1