Computation of integrals with oscillatory and singular integrands
Authors:
Bing Yuan Ting and Yudell L. Luke
Journal:
Math. Comp. 37 (1981), 169183
MSC:
Primary 65D30; Secondary 41A60
DOI:
https://doi.org/10.1090/S00255718198106163695
MathSciNet review:
616369
Fulltext PDF Free Access
Abstract  References  Similar Articles  Additional Information
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.

L. N. G. Filon, "On a quadrature formula for trigonometric integrals," Proc. Roy. Soc. Edinburgh, v. 49, 1929, pp. 3847.
 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 https://doi.org/10.1090/S00255718197002602308
 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 https://doi.org/10.1090/S00255718197102938464
 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 https://doi.org/10.1090/S00255718197102971626
 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 https://doi.org/10.1090/S00255718197503887408
 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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/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. 289305. 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, McGrawHill, 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 threeterm recurrence relations, SIAM Rev. 9 (1967), 24–82. MR 213062, DOI https://doi.org/10.1137/1009002
 Jet Wimp, Derivativefree iteration processes of higher order, Aerospace Research Laboratories, Office of Aerospace Research, United States Air Force, WrightPatterson Air Force Base, Ohio, 1969. ARL 690183. MR 0253554 J. Wimp, "Recent development in recursive computation," SIAM Studies in Appl. Math., Vol. VI, Philadelphia, Pa., 1970, pp. 101123.
 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 https://doi.org/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.
Retrieve articles in Mathematics of Computation with MSC: 65D30, 41A60
Retrieve articles in all journals with MSC: 65D30, 41A60
Additional Information
Keywords:
Fourier coefficients,
numerical quadrature,
integration of oscillatory and singular integrands,
interpolation
Article copyright:
© Copyright 1981
American Mathematical Society