The optimal exchange algorithm and comparisons with the generalized remes algorithm†‡

DOI10.1080/00036817308839054zbMath0255.41027OpenAlexW2013951300MaRDI QIDQ5669743

G. D. (Jerry) Taylor, Philip M. Anselone

Publication date: 1973

Published in: Applicable Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00036817308839054

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Algorithms for approximation of functions (65D15) Approximations and expansions (41-XX)

Related Items

Strict Chebyshev approximation for general systems of linear equations ⋮ DCR 2: An improved algorithm for \(\ell_\infty\) rational approximation on intervals

Cites Work

• Unnamed Item
• Unnamed Item
• Note on Jordan elimination, linear programming and Tchebyscheff approximation
• Dégénérescence dans les approximations de Tschebyscheff linéaires et discrètes
• Théoremes de caractérisation d'une meilleure approximation dans un espace norme et généralisation de l'algorithme de Remes
• Some theorems on Cebysev approximation
• An Algorithm for the Determination of the Polynomial of Best Minimax Approximation to a Function Defined on a Finite Point Set
• Numerical Analysis: Stable numerical methods for obtaining the Chebyshev solution to an overdetermined system of equations
• A method of descent for chebyshev approximation
• On the Chebyshev solution of inconsistent linear equations