The differential correction algorithm for generalized rational functions

DOI10.1007/BF01890568MaRDI QIDQ1097630zbMATH OpenFDO

Authors E. W. Cheney, M. J. D. Powell

Publication date 1987

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01890568

zbMATH Keywords

differential correction algorithmgeneralized rational approximationorder of convergencesuperlinear convergence

Mathematics Subject Classification ID

Approximation by rational functions (41A20) Algorithms for approximation of functions (65D15)

Review text

The original differential correction (ODC) algorithm is used for generalized rational approximation. Two theorems are proved. The first theorem shows the superlinear convergence property and the second identifies the conditions under which the algorithm converges. Two examples (both were verified by computer calculations) are given to suggest that the original ODC process converges for a wide range of generalized rational approximation problems. The order of convergence may deteriorate from superlinear to linear when the best generalized rational approximation does not exist.

Recommendations

• Rational Multiple Criterion Approximation and Rational Complex Approximation by Differential Correction-Type Algorithms
• On the differential-integral analogue of Zeilberger's algorithm to rational functions
• The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators
• An algorithm for best generalised rational approximation of continuous functions
• scientific article; zbMATH DE number 3223810
• scientific article; zbMATH DE number 3890074
• scientific article; zbMATH DE number 3942946
• scientific article; zbMATH DE number 5812035
• Generalization of Risch's algorithm to special functions
• Some algorithms of rational function algebra

Cites work

• A Comparison of Algorithms for Rational l ∞ Approximation
• scientific article; zbMATH DE number 3971388 (Why is no real title available?)
• Stability of Differential Correction for Rational Chebyshev Approximation
• The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
• Two new algorithms for rational approximation
• Uniform approximation by rational functions having restricted denominators

Cited in

(10)

• Approximation in normed linear spaces
• An algorithm for Chebyshev approximation by rationals with constrained denominators
• The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators
• Hsiao-Liu correction functions and their applications
• scientific article; zbMATH DE number 3890074 (Why is no real title available?)
• The Behavior of Differential Correction in Difficult Situations
• scientific article; zbMATH DE number 16799 (Why is no real title available?)
• Positive Approximations of the Inverse of Fractional Powers of SPD M-Matrices
• Rational Multiple Criterion Approximation and Rational Complex Approximation by Differential Correction-Type Algorithms
• Entropy-stable model reduction of one-dimensional hyperbolic systems using rational quadratic manifolds

This page was built for publication: The differential correction algorithm for generalized rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097630)