The optimal exchange algorithm and comparisons with the generalized remes algorithm†‡
From MaRDI portal
Publication:5669743
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
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