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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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.
Communicated by M. H. Gutknecht
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
- Rational Chebyshev approximation with constrained denominators
- parametric auxiliary problem
- parametric optimization
- Newton's method
- superlinear convergence
AMS subject classification