A combined Remes-differential correction algorithm for rational approximation

Authors:
Edwin H. Kaufman, David J. Leeming and G. D. Taylor

Journal:
Math. Comp. **32** (1978), 233-242

MSC:
Primary 41A50

DOI:
https://doi.org/10.1090/S0025-5718-1978-0460989-8

MathSciNet review:
0460989

Full-text PDF

Abstract | References | Similar Articles | Additional Information

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.

**[1]**I. Barrodale, M. J. D. Powell, and F. D. K. Roberts,*The differential correction algorithm for rational \cal𝑙_{∞}-approximation*, SIAM J. Numer. Anal.**9**(1972), 493–504. MR**0312685**, https://doi.org/10.1137/0709044**[2]**E. W. Cheney,*Introduction to approximation theory*, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR**0222517****[3]**Charles B. Dunham,*A difficulty in Williams’ algorithm for interpolating rationals*, Math. Comp.**29**(1975), 552–553. MR**0371014**, https://doi.org/10.1090/S0025-5718-1975-0371014-9**[4]**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**0454460**, https://doi.org/10.1002/nme.1620090204**[5]**E. H. KAUFMAN, JR., D. J. LEEMING & G. D. TAYLOR,*A Combined Remes-Differential Correction Algorithm for Rational Approximation*, Univ. of Victoria, Dept. of Math. Report, IM-106-IR.**[6]**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**0463761****[7]**Burton Wendroff,*Theoretical numerical analysis*, Academic Press, New York-London, 1966. MR**0196896****[8]**Jack Williams,*Numerical Chebyshev approximation by interpolating rationals*, Math. Comp.**26**(1972), 199–206. MR**0373230**, https://doi.org/10.1090/S0025-5718-1972-0373230-6

Retrieve articles in *Mathematics of Computation*
with MSC:
41A50

Retrieve articles in all journals with MSC: 41A50

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1978-0460989-8

Article copyright:
© Copyright 1978
American Mathematical Society