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

DOI10.1080/00036817308839054zbMath0255.41027MaRDI 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

41A50: Best approximation, Chebyshev systems

41A65: Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)

65D15: Algorithms for approximation of functions

41-XX: Approximations and expansions

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