Generalized Chebyshev interpolation and its application to automatic quadrature
HTML articles powered by AMS MathViewer
- by Takemitsu Hasegawa, Tatsuo Torii and Ichizo Ninomiya PDF
- Math. Comp. 41 (1983), 537-553 Request permission
Corrigendum: Math. Comp. 47 (1986), 385.
Abstract:
A generalized Chebyshev interpolation procedure increasing a fixed number of sample points at a time is developed and analyzed. It is incorporated into an efficient automatic quadrature scheme of Clenshaw-Curtis type. Numerical examples indicate that the present method is efficient not only for well-behaved functions but for those with discontinuous low order derivatives by virtue of adequate error estimation as well as saving of sample points.References
- N. I. Achieser, Theory of approximation, Frederick Ungar Publishing Co., New York, 1956. Translated by Charles J. Hyman. MR 0095369
- C. W. Clenshaw and A. R. Curtis, A method for numerical integration on an automatic computer, Numer. Math. 2 (1960), 197–205. MR 117885, DOI 10.1007/BF01386223
- David Elliott, Truncation errors in two Chebyshev series approximations, Math. Comp. 19 (1965), 234–248. MR 181084, DOI 10.1090/S0025-5718-1965-0181084-2
- Siegfried Filippi, Angenäherte Tschebyscheff-Approximation einer Stammfunktion—eine Modifikation des Verfahrens von Clenshaw und Curtis, Numer. Math. 6 (1964), 320–328 (German). MR 170472, DOI 10.1007/BF01386080
- J. P. Imhof, On the method for numerical integration of Clenshaw and Curtis, Numer. Math. 5 (1963), 138–141. MR 157482, DOI 10.1007/BF01385885
- Vladimir Ivanovich Krylov, Approximate calculation of integrals, The Macmillan Company, New York-London, 1962, 1962. Translated by Arthur H. Stroud. MR 0144464
- L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0419394 T. Torii, T. Hasegawa & I. Ninomiya, "An automatic integration of interpolatory type increasing the sample points with arithmetic progression," Jooho Shori (Information Processing), v. 19, 1978, pp. 248-255, (in Japanese).
Additional Information
- © Copyright 1983 American Mathematical Society
- Journal: Math. Comp. 41 (1983), 537-553
- MSC: Primary 65D32; Secondary 41A55, 65D05
- DOI: https://doi.org/10.1090/S0025-5718-1983-0717701-6
- MathSciNet review: 717701