Computation of integrals with oscillatory and singular integrands
HTML articles powered by AMS MathViewer
- by Bing Yuan Ting and Yudell L. Luke PDF
- Math. Comp. 37 (1981), 169-183 Request permission
Abstract:
This paper is concerned with evaluation of integrals whose integrands are oscillatory and contain singularities at the endpoints of the interval of integration. A typical form is $G(\theta ) = \smallint _a^bw(x){e^{i\theta x}}f(x) dx$, where a and b can be finite or infinite, $\theta$ is a parameter which is usually large, $f(x)$ is analytic in the range of integration, and the singularities are encompassed in the weight function $w(x)$. We suppose that $f(x)$ can be expanded in series of polynomials which are orthogonal over the interval of integration with respect to $w(x)$. There are two such expansions for $f(x)$. One is an infinite series which follows from the usual orthogonality property. The other is a polynomial approximation plus a remainder. The relations between the coefficients in these representations are detailed and methods for the evaluation of these are analyzed. Error analyses are provided. A numerical example is given to illustrate the effectiveness of the schemes developed.References
-
L. N. G. Filon, "On a quadrature formula for trigonometric integrals," Proc. Roy. Soc. Edinburgh, v. 49, 1929, pp. 38-47.
- Yudell L. Luke, On the computation of oscillatory integrals, Proc. Cambridge Philos. Soc. 50 (1954), 269–277. MR 62518
- J. N. Lyness, The calculation of Fourier coefficients by the Möbius inversion of the Poisson summation formula. I. Functions whose early derivatives are continuous, Math. Comp. 24 (1970), 101–135. MR 260230, DOI 10.1090/S0025-5718-1970-0260230-8
- J. N. Lyness, The calculation of Fourier coefficients by the Möbius inversion of the Poisson summation formula. II. Piecewise continuous functions and functions with poles near the interval $[0,\,1]$, Math. Comp. 25 (1971), 59–78. MR 293846, DOI 10.1090/S0025-5718-1971-0293846-4
- J. N. Lyness, The calculation of Fourier coefficients by the Möbius inversion of the Poisson summation formula. III. Functions having algebraic singularities, Math. Comp. 25 (1971), 483–493. MR 297162, DOI 10.1090/S0025-5718-1971-0297162-6
- Yudell L. Luke, On the error in a certain interpolation formula and in the Gaussian integration formula, J. Austral. Math. Soc. 19 (1975), 196–209. MR 0386232
- Yudell L. Luke, Bing Yuan Ting, and Marilyn J. Kemp, On generalized Gaussian quadrature, Math. Comp. 29 (1975), no. 132, 1083–1093. MR 388740, DOI 10.1090/S0025-5718-1975-0388740-8
- N. S. Bahvalov and L. G. Vasil′eva, The calculation of integrals of oscillatory functions by interpolation at the Gaussian quadrature nodes, Ž. Vyčisl. Mat i Mat. Fiz. 8 (1968), 175–181 (Russian). MR 226851
- R. Piessens and F. Poleunis, A numerical method for the integration of oscillatory functions, Nordisk Tidskr. Informationsbehandling (BIT) 11 (1971), 317–327. MR 288959, DOI 10.1007/bf01931813
- T. N. L. Patterson, On high precision methods for the evaluation of Fourier integrals with finite and infinite limits, Numer. Math. 27 (1976/77), no. 1, 41–52. MR 433932, DOI 10.1007/BF01399083
- R. K. Littlewood and V. Zakian, Numerical evaluation of Fourier integrals, J. Inst. Math. Appl. 18 (1976), no. 3, 331–339. MR 448822
- Philip J. Davis and Philip Rabinowitz, Numerical integration, Blaisdell Publishing Co. [Ginn and Co.], Waltham, Mass.-Toronto, Ont.-London, 1967. MR 0211604
- J. D. Donaldson and David Elliott, A unified approach to quadrature rules with asymptotic estimates of their remainders, SIAM J. Numer. Anal. 9 (1972), 573–602. MR 317522, DOI 10.1137/0709051
- 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 G. Freud, Orthogonal Polynomials, Pergamon Press, Oxford and New York, 1971. A. C. Aitken, "On Bernoulli’s numerical solution of algebraic equations," Proc. Roy. Soc. Edinburgh, v. 46, 1926, pp. 289-305. I. P. Natanson, Constructive Function Theory, Vols. 1, 2 and 3, Ungar, New York, 1964.
- J. Prasad, On an approximation of function and its derivatives, Publ. Inst. Math. (Beograd) (N.S.) 14(28) (1972), 129–132. MR 407524 A. Erdélyi et al., Higher Transcendental Functions, Vol. 2, McGraw-Hill, New York, 1954. Y. L. Luke, The Special Functions and Their Approximations, Vols. 1 and 2, Academic Press, New York and London, 1969.
- Walter Gautschi, Computational aspects of three-term recurrence relations, SIAM Rev. 9 (1967), 24–82. MR 213062, DOI 10.1137/1009002
- Jet Wimp, Derivative-free iteration processes of higher order, Aerospace Research Laboratories, Office of Aerospace Research, United States Air Force, Wright-Patterson Air Force Base, Ohio, 1969. ARL 69-0183. MR 0253554 J. Wimp, "Recent development in recursive computation," SIAM Studies in Appl. Math., Vol. VI, Philadelphia, Pa., 1970, pp. 101-123.
- Yudell L. Luke, On the error in the Padé approximants for a form of the incomplete gamma function including the exponential function, SIAM J. Math. Anal. 6 (1975), no. 5, 829–839. MR 385413, DOI 10.1137/0506072 B. Y. Ting, Evaluation of Integrals Whose Integrands Are Oscillatory and Singular, Ph.D. Thesis, University of Missouri, Kansas City, Mo., 1979.
Additional Information
- © Copyright 1981 American Mathematical Society
- Journal: Math. Comp. 37 (1981), 169-183
- MSC: Primary 65D30; Secondary 41A60
- DOI: https://doi.org/10.1090/S0025-5718-1981-0616369-5
- MathSciNet review: 616369