ArticleOriginal scientific text
Title
Indefinite integration of oscillatory functions
Authors 1
Affiliations
- Institute of Computer Science, University of Wrocław, Przesmyckiego 20, 51-151 Wrocław, Poland
Abstract
A simple and fast algorithm is presented for evaluating the indefinite integral of an oscillatory function , -1 ≤ x < y ≤ 1, ω ≠ 0, where the Chebyshev series expansion of the function f is known. The final solution, expressed as a finite Chebyshev series, is obtained by solving a second-order linear difference equation. Because of the nature of the equation special algorithms have to be used to find a satisfactory approximation to the integral.
Keywords
indefinite integration, second-order linear difference equation, oscillatory function
Bibliography
- W. Gautschi, Computational aspects of three-term recurrence relations, SIAM Rev. 9 (1967), 24-82.
- W. M. Gentleman, Implementing Clenshaw-Curtis quadrature. II. Computing the cosine transformation, Comm. ACM 15 (1972), 343-346.
- T. Hasegawa and T. Torii, Indefinite integration of oscillatory functions by the Chebyshev series expansion, J. Comput. Appl. Math. 17 (1987), 21-29.
- T. Hasegawa and T. Torii, Application of a modified FFT to product type integration, ibid. 38 (1991), 157-168.
- T. Hasegawa and T. Torii, An algorithm for nondominant solutions of linear second-order inhomogeneous difference equations, Math. Comp. 64 (1995), 1199-1204.
- T. Hasegawa, T. Torii and H. Sugiura, An algorithm based on the FFT for a generalized Chebyshev interpolation, ibid. 54 (1990), 195-210.
- F. W. J. Olver, Numerical solution of second-order linear difference equations, J. Res. Nat. Bur. Standards 71 (B) (1967), 111-129.
- S. Paszkowski, Numerical Applications of Chebyshev Polynomials and Chebyshev Series, PWN, Warszawa, 1975 (in Polish).