Quadrature methods based on complex function values
HTML articles powered by AMS MathViewer
 by J. N. Lyness PDF
 Math. Comp. 23 (1969), 601619 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

F. L. Bauer, "Algorithm 60; Romberg Integration," Comm. Assoc. Comput. Mach., v. 4, 1961, p. 255; ibid., v. 5, 1962, p. 168.
 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 T. Håvie, "On a modification of Romberg’s algorithm," Nordisk Tidskr. InformationsBehandling, v. 6, 1966, pp. 24–30. MR 33 #3460. W. M. McKeeman, "Algorithm 145; adaptive numerical integration by Simpson’s rule," Comm. Assoc. Comput. Mach., v. 5, 1962, p. 604. W. M. McKeeman, "Certification of algorithm 145; adaptive numerical integration by Simpson’s rule," Comm. Assoc. Comput. Mach., v. 6, 1963, pp. 167–168.
 John McNamee, Errorbounds for the evaluation of integrals by the EulerMaclaurin formula and by Gausstype formulae, Math. Comp. 18 (1964), 368–381. MR 185804, DOI 10.1090/S00255718196401858041
 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 YorkLondon, 1962, 1962. Translated by Arthur H. Stroud. MR 0144464
Additional Information
 © Copyright 1969 American Mathematical Society
 Journal: Math. Comp. 23 (1969), 601619
 MSC: Primary 65.55
 DOI: https://doi.org/10.1090/S00255718196902477716
 MathSciNet review: 0247771