Quadrature methods based on complex function values

Lyness, J. N.

doi:10.1090/S0025-5718-1969-0247771-6

Quadrature methods based on complex function values
HTML articles powered by AMS MathViewer

by J. N. Lyness PDF

Math. Comp. 23 (1969), 601-619 Request permission

Abstract:

A method of numerical quadrature over a finite interval is described. This method is applicable if the integrand is an analytic function, regular within the circle in the complex plane having the integration interval as diameter. The method is iterative in nature and relies on function values at equally spaced points on this circle. It is flexible enough to take into account certain simple nonanalytic singularities in the integrand lying on the interval of integration or its extension. Numerical examples are given which illustrate various advantages and disadvantages of this method when compared with standard quadrature procedures.

References

Comm. Assoc. Comput. Mach.

F. L. Bauer, H. Rutishauser, and E. Stiefel, New aspects in numerical quadrature, Proc. Sympos. Appl. Math., Vol. XV, Amer. Math. Soc., Providence, R.I., 1963, pp. 199–218. MR 0174177
Garrett Birkhoff and David Young, Numerical quadrature of analytic and harmonic functions, J. Math. Physics 29 (1950), 217–221. MR 0038728
E. Eisner, Numerical integration of a function that has a pole, Comm. ACM 10 (1967), 239–243. MR 0246509, DOI 10.1145/363242.363271
E. Eisner, Numerical integration of a function that has a pole, Comm. ACM 10 (1967), 239–243. MR 0246509, DOI 10.1145/363242.363271

Nordisk Tidskr. Informations-Behandling

33

Comm. Assoc. Comput. Mach.

John McNamee, Error-bounds for the evaluation of integrals by the Euler-Maclaurin formula and by Gauss-type formulae, Math. Comp. 18 (1964), 368–381. MR 185804, DOI 10.1090/S0025-5718-1964-0185804-1
E. Eisner, Numerical integration of a function that has a pole, Comm. ACM 10 (1967), 239–243. MR 0246509, DOI 10.1145/363242.363271
A. H. Stroud, Error estimates for Romberg quadrature, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2 (1965), 480–488. MR 201072
Philip J. Davis and Philip Rabinowitz, Numerical integration, Blaisdell Publishing Co. [Ginn and Co.], Waltham, Mass.-Toronto, Ont.-London, 1967. MR 0211604
Vladimir Ivanovich Krylov, Approximate calculation of integrals, The Macmillan Company, New York-London, 1962, 1962. Translated by Arthur H. Stroud. MR 0144464