Accession Number : AD0742907

Title :   An Improved Algorithm for Discrete l sub 1 Linear Approximation.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Barrodale,I. ; Roberts,F. D. K.

Report Date : JAN 1972

Pagination or Media Count : 33

Abstract : By modifying the simplex method of linear programming, the authors are able to present an algorithm for l sub 1 approximation which appears to be superior computationally to any other known algorithm for this problem. (Author)

Descriptors :   (*LINEAR PROGRAMMING, APPROXIMATION(MATHEMATICS)), ALGORITHMS, SIMPLEX METHOD, ITERATIONS, COMPUTER PROGRAMMING, SUBROUTINES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE