A combined Remes-differential correction algorithm for rational approximation

Kaufman, Edwin H.; Leeming, David J.; Taylor, G. D.

doi:10.1090/S0025-5718-1978-0460989-8

A combined Remes-differential correction algorithm for rational approximation
HTML articles powered by AMS MathViewer

by Edwin H. Kaufman, David J. Leeming and G. D. Taylor PDF

Math. Comp. 32 (1978), 233-242 Request permission

Abstract:

In this paper a hybrid Remes-differential correction algorithm for computing best uniform rational approximants on a compact subset of the real line is developed. This algorithm differs from the classical multiple exchange Remes algorithm in two crucial aspects. First of all, the solving of a nonlinear system to find a best approximation on a given reference set in each iteration of the Remes algorithm is replaced with the differential correction algorithm to compute the desired best approximation on the reference set. Secondly, the exchange procedure itself has been modified to eliminate the possibility of cycling that can occur in the usual exchange procedure. This second modification is necessary to guarantee the convergence of this algorithm on a finite set without the usual normal and sufficiently dense assumptions that exist in other studies.

References

I. Barrodale, M. J. D. Powell, and F. D. K. Roberts, The differential correction algorithm for rational ${\cal l}_{\infty }$-approximation, SIAM J. Numer. Anal. 9 (1972), 493–504. MR 312685, DOI 10.1137/0709044
E. W. Cheney, Introduction to approximation theory, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR 0222517
Charles B. Dunham, A difficulty in Williams’ algorithm for interpolating rationals, Math. Comp. 29 (1975), 552–553. MR 371014, DOI 10.1090/S0025-5718-1975-0371014-9
E. H. Kaufman Jr. and G. D. Taylor, Uniform rational approximation of functions of several variables, Internat. J. Numer. Methods Engrg. 9 (1975), no. 2, 297–323. MR 454460, DOI 10.1002/nme.1620090204

A Combined Remes-Differential Correction Algorithm for Rational Approximation

D. J. Leeming and G. D. Taylor, Approximation with reciprocals of polynomials on compact sets, J. Approximation Theory 21 (1977), no. 3, 269–280. MR 463761, DOI 10.1016/0021-9045(77)90088-0
Burton Wendroff, Theoretical numerical analysis, Academic Press, New York-London, 1966. MR 0196896
Jack Williams, Numerical Chebyshev approximation by interpolating rationals, Math. Comp. 26 (1972), 199–206. MR 373230, DOI 10.1090/S0025-5718-1972-0373230-6