Abstract
An algorithm for constrained rational Chebyshev approximation is introduced that combines the idea of an algorithm due to Hettich and Zencke, for which superlinear convergence is guaranteed, with the auxiliary problem used in the well-known original differential correction method. Superlinear convergence of the algorithm is proved. Numerical examples illustrate the fast convergence of the method and its advantages compared with the algorithm of Hettich and Zencke.
Similar content being viewed by others
References
I. Barrodale, M. J. D. Powell and F. D. K. Roberts, The differential correction algorithm for rationall ∞ approximation, SIAM J. Numer. Anal. 9 (1972) 493–504.
E. W. Cheney,Introduction to Approximation Theory (McGraw-Hill, 1966).
E. W. Cheney and H. L. Loeb, Two new algorithms for rational approximation, Numer. Math. 3 (1961) 72–75.
E. W. Cheney and M. J. D. Powell The differential correction algorithm for generalized rational functions, Constr. Approx. 3 (1987) 249–256.
C. Dunham, Chebyshev approximation by rationals with constrained denominators, J. Approx. Theory 37 (1983) 5–11.
M. Gugat, Fractional semi-infinite programming, Dissertation, Universität Trier (1994).
M. Gugat, One-sided derivatives for the value function in convex parametric programming, Optimization 28 (1994) 301–314.
M. Gugat, An algorithm for Chebyshev approximation by rationals with constrained denominators, Constr. Approx. 12 (1996) 197–222.
R. Hettich and M. Gugat, Optimization under functional constraints and applications, in:Modern Methods of Optimization, Proc. Bayreuth 1990, Lecture Notes in Economics and Mathematical Systems 378 (Springer, 1990) pp. 90–126.
R. Hettich and P. Zencke, An algorithm for general restricted rational Chebyshev approximation, SIAM J. Numer. Anal 27 (1990) 1024–1033.
E. H. Kaufmann and G. D. Taylor, Uniform approximation by rational functions having restricted denominators, J. Approx. Theory 32 (1981) 9–26.
P. Zencke and R. Hettich, Directional derivatives for the value function in semi-infinite programming, Math. Programming 38 (1987) 323–340.
Author information
Authors and Affiliations
Additional information
Communicated by M. H. Gutknecht
Rights and permissions
About this article
Cite this article
Gugat, M. The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators. Numer Algor 13, 107–122 (1996). https://doi.org/10.1007/BF02143129
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02143129
Keywords
- Rational Chebyshev approximation with constrained denominators
- parametric auxiliary problem
- parametric optimization
- Newton's method
- superlinear convergence