An algorithm based on the FFT for a generalized Chebyshev interpolation-Reference-Cited by-同舟云学术

An algorithm based on the FFT for a generalized Chebyshev interpolation

Published:1990 Issue:189 Volume:54 Page:195-210
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Hasegawa Takemitsu,Torii Tatsuo,Sugiura Hiroshi

Abstract

An algorithm for a generalized Chebyshev interpolation procedure, increasing the number of sample points more moderately than doubling, is presented. The FFT for a real sequence is incorporated into the algorithm to enhance its efficiency. Numerical comparison with other existing algorithms is given.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1990-54-189/S0025-5718-1990-0990599-0/S0025-5718-1990-0990599-0.pdf

Reference26 articles.

1. An extension of Clenshaw-Curtis quadrature;Branders, Maria;J. Comput. Appl. Math.,1975

2. Further symmetries of in-place FFTs;Briggs, William L.;SIAM J. Sci. Statist. Comput.,1987

3. E. O. Brigham, The Fast Fourier Transform and its applications, Prentice-Hall, Englewood Cliffs, NJ, 1988.

4. Bemerkungen zur Romberg-Integration;Bulirsch, Roland;Numer. Math.,1964

5. A method for numerical integration on an automatic computer;Clenshaw, C. W.;Numer. Math.,1960

Cited by 30 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. AUTOMATIC QUADRATURE SCHEME FOR CAUCHY TYPE SINGULAR INTEGRAL ON THE VARIABLE INTERVAL;Journal of Mathematical Sciences and Informatics;2022-06-30

2. An embedded formula of the Chebyshev collocation method for stiff problems;Journal of Computational Physics;2017-12

3. An Enhanced Chebyshev Collocation Method Based on the Integration of Chebyshev Interpolation;KYUNGPOOK MATH J;2017

4. An error embedded method based on generalized Chebyshev polynomials;Journal of Computational Physics;2016-02

5. A practical algorithm for computing Cauchy principal value integrals of oscillatory functions;Applied Mathematics and Computation;2012-01