Exponential convergence of a linear rational interpolant between transformed Chebyshev points

Baltensperger, Richard; Berrut, Jean-Paul; Noël, Benjamin

doi:10.1090/S0025-5718-99-01070-4

Exponential convergence of a linear rational interpolant between transformed Chebyshev points
HTML articles powered by AMS MathViewer

by Richard Baltensperger, Jean-Paul Berrut and Benjamin Noël PDF

Math. Comp. 68 (1999), 1109-1120 Request permission

Abstract:

In 1988 the second author presented experimentally well-conditioned linear rational functions for global interpolation. We give here arrays of nodes for which one of these interpolants converges exponentially for analytic functions

References

Baltensperger, R. and Berrut, J.-P.: The errors in calculating the pseudospectral differentiation matrices for Chebyshev-Gauss-Lobatto points, to appear in Comput. Math. Applic.
Baltensperger, R. and Berrut, J.-P.: The linear rational collocation method, submitted for publication.
J.-P. Berrut, Rational functions for guaranteed and experimentally well-conditioned global interpolation, Comput. Math. Appl. 15 (1988), no. 1, 1–16. MR 937561, DOI 10.1016/0898-1221(88)90067-3
John W. Green, Harmonic functions in domains with multiple boundary points, Amer. J. Math. 61 (1939), 609–632. MR 90, DOI 10.2307/2371316
J.-P. Berrut and H. D. Mittelmann, Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval, Comput. Math. Appl. 33 (1997), no. 6, 77–86. MR 1449215, DOI 10.1016/S0898-1221(97)00034-5
Boyd, J. P.: Chebyshev and Fourier Spectral Methods, Springer Verlag, Berlin-Heidelberg-New York (1989).
Peter Henrici, Essentials of numerical analysis with pocket calculator demonstrations, John Wiley & Sons, Inc., New York, 1982. MR 655251
Ludger Kaup and Burchard Kaup, Holomorphic functions of several variables, De Gruyter Studies in Mathematics, vol. 3, Walter de Gruyter & Co., Berlin, 1983. An introduction to the fundamental theory; With the assistance of Gottfried Barthel; Translated from the German by Michael Bridgland. MR 716497, DOI 10.1515/9783110838350
Dan Kosloff and Hillel Tal-Ezer, A modified Chebyshev pseudospectral method with an $O(N^{-1})$ time step restriction, J. Comput. Phys. 104 (1993), no. 2, 457–469. MR 1205691, DOI 10.1006/jcph.1993.1044
Theodore J. Rivlin, The Chebyshev polynomials, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0450850
H. E. Salzer, Lagrangian interpolation at the Chebyshev points $X_{n,\nu }\equiv \textrm {cos}(\nu \pi /n)$, $\nu =0(1)n$; some unnoted advantages, Comput. J. 15 (1972), 156–159. MR 315865, DOI 10.1093/comjnl/15.2.156
Claus Schneider and Wilhelm Werner, Some new aspects of rational interpolation, Math. Comp. 47 (1986), no. 175, 285–299. MR 842136, DOI 10.1090/S0025-5718-1986-0842136-8
Hans-Rudolf Schwarz, Numerische Mathematik, 2nd ed., Teubner-Ingenieurmathematik. [Teubner-Mathematics for Engineers], B. G. Teubner, Stuttgart, 1988 (German). With a contribution by Jörg Waldvogel. MR 1109715
Josef Stoer, Einführung in die numerische Mathematik. I, 3rd ed., Heidelberger Taschenbücher [Heidelberg Paperbacks], vol. 105, Springer-Verlag, Berlin-New York, 1979 (German). Based on the lectures of F. L. Bauer. MR 594436, DOI 10.1007/978-3-662-06863-2