Affiliation:
1. Stanford Univ., CA
2. Univ. of Colorado, Boulder
Abstract
The second algorithm of Remez can be used to compute the minimax approximation to a function, ƒ(
x
), by a linear combination of functions, {
Q
i
(
x
)}
n
0
, which form a Chebyshev system. The only restriction on the function to be approximated is that it be continuous on a finite interval [
a
,
b
]. An Algol 60 procedure is given, which will accomplish the approximation. This implementation of the second algorithm of Remez is quite general in that the continuity of ƒ(
x
) is all that is required whereas previous implementations have required differentiability, that the end points of the interval be “critical points,” and that the number of “critical points” be exactly
n
+ 2. Discussion of the method used and of its numerical properties is given as well as some computational examples of the use of the algorithm. The use of orthogonal polynomials (which change at each iteration) as the Chebyshev system is also discussed.
Publisher
Association for Computing Machinery (ACM)
Reference12 articles.
1. On a process of equalization of maxima;Novodvorskii E.N.;Uspehi Mat. Nauk.,1951
2. A Method for Solving Algebraic Equations Using an Automatic Computer
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献