The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators (Q2564503)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators |
scientific article |
Statements
The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators (English)
0 references
24 April 1997
0 references
\textit{E. H. Kaufman jun.} and \textit{G. D. Taylor} [J. Approximation Theory 32, 9-26 (1981; Zbl 0472.41015)] studied an algorithm for the computation of best rational approximations which satisfy constraints on the denominators. The algorithm is reconsidered and combined with an algorithm of \textit{R. Hettich} and \textit{P. Zencke} [SIAM J. Numer. Anal. 27, No. 4, 1024-1033 (1990; Zbl 0706.65003)]. Numerical examples illustrate the fast convergence of the method and its advantages compared with the algorithm of Hettich and Zencke.
0 references
Newton differential correction algorithm
0 references
rational Chebyshev approximation
0 references
constrained denominators
0 references
numerical examples
0 references
algorithm
0 references
best rational approximations
0 references
convergence
0 references
