Uniform rational approximation by differential correction and remes‐differential correlation

E. H. Kaufman, David J. Leeming, G. D. Taylor · International Journal for Numerical Methods in Engineering · 1981

Abstract We present two self‐contained programs which have given excellent results for uniform approximation of functions (or discrete data) by generalized rational functions. The first program is an extension of a program published in 1975 which uses a linear programming approach known as the differential correction algorithm. The present version is more robust, and allows for the use of a multiplicative weight function and restrictions on the values of the approximating function. These features make the program more suitable for applications such as digital filter approximation. The second program uses a combination of the Remes and differential correction algorithms which combines some of the good features of both algorithms. Given here is a discussion of the algorithms together with several examples. A FORTRAN listing can be obtained from the first author.

Read the paper · More papers on PaperTik