An Algorithm for General Restricted Rational Chebyshev Approximation
Authors:
- R. HettichRHR. Hettich
- P. ZenckePZP. Zencke
- 1 August 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 27 (4) , 1024-1033
Abstract
In [R. Hettich and P. Zencke, Teubner Studienbücher Mathematik, Leipzig, Stuttgart, 1982] and [G. Speich, Ph.D. thesis, University of Bonn, Bonn, 1981] a Newton-type differential correction algorithm for general rational Chebyshev approximation has been introduced that has been shown to be globally convergent and superlinearly convergent under assumptions weaker than the common condition of unique solutions. Using recent results on parametric semi-infinite programming [Math. Programming, 38 (1987), pp. 323–340], it can be shown that all essential assumptions can be dropped without destroying superlinear convergence. Moreover, additional constraints on the problem, such as restrictions on the range, can be treated without destroying the favorable properties of the algorithm.Keywords
This publication has 10 references indexed in Scilit:
- The differential correction algorithm for generalized rational functionsConstructive Approximation, 1987
- Directional derivatives for the value-function in semi-infinite programmingMathematical Programming, 1987
- Linear Optimization and Approximation1983
- Numerische Methoden der Approximation und semi-infiniten Optimierung1982
- Uniform approximation by rational functions having restricted denominatorsJournal of Approximation Theory, 1981
- Eine Klasse von Verfahren zur Ermittlung bester nichtlinearer Tschebyscheff-ApproximationenNumerische Mathematik, 1975
- Further Remarks on the Differential Correction AlgorithmSIAM Journal on Numerical Analysis, 1973
- The Differential Correction Algorithm for Rational $\ell _\infty $-ApproximationSIAM Journal on Numerical Analysis, 1972
- An Algorithm for Minimax Approximation in the Nonlinear CaseThe Computer Journal, 1969
- Two new algorithms for rational approximationNumerische Mathematik, 1961