Numerical quadrature by the $\varepsilon$-algorithm
HTML articles powered by AMS MathViewer
- by David K. Kahaner PDF
- Math. Comp. 26 (1972), 689-693 Request permission
Abstract:
Modifications of Rombergβs integration method are applicable to functions with endpoint singularities. Several authors have reached different conclusions on the usefulness of these schemes due to the potential difficulties in calculating certain exponents in the asymptotic error expansion. In this paper, we consider a method based on the $\epsilon$-algorithm which does not require the user to supply these parameters. Tests show this luxury produces a method substantially better than the unmodified Rombergβs method, but not as good as the modified procedure which assumes all the exponents are known. It is possible to design a scheme which incorporates the best of both methods and allows the user to decide how much information he wishes to provide. The algorithm is stable numerically in quadrature applications and converges for functions with endpoint singularities of an algebraic or logarithmic nature.References
- Philip J. Davis and Philip Rabinowitz, Numerical integration, Blaisdell Publishing Co. [Ginn and Co.], Waltham, Mass.-Toronto, Ont.-London, 1967. MR 0211604
- 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
- Israel Navot, An extension of the Euler-Maclaurin summation formula to functions with a branch singularity, J. Math. and Phys. 40 (1961), 271β276. MR 140876, DOI 10.1002/sapm1961401271
- Israel Navot, The Euler-Maclaurin functional for functions with a quasi-step discontinuity, Math. Comp. 17 (1963), 337β345. MR 155429, DOI 10.1090/S0025-5718-1963-0155429-1 I. Navot, βA further extension of the Euler-Maclaurin summation formula,β J. Mathematical Phys., v. 39, 1962, pp. 155-163.
- J. N. Lyness and B. W. Ninham, Numerical quadrature and asymptotic expansions, Math. Comp. 21 (1967), 162β178. MR 225488, DOI 10.1090/S0025-5718-1967-0225488-X
- B. W. Ninham and J. N. Lyness, Further asymptotic expansions for the error functional, Math. Comp. 23 (1969), 71β83. MR 242351, DOI 10.1090/S0025-5718-1969-0242351-0
- L. Fox, Romberg integration for a class of singular integrands, Comput. J. 10 (1967), 87β93. MR 213013, DOI 10.1093/comjnl/10.1.87
- L. Fox and Linda Hayes, On the definite integration of singular integrands, SIAM Rev. 12 (1970), 449β457. MR 270557, DOI 10.1137/1012084 T. Havie, βOn the practical application of the modified Romberg algorithm,β Nordisk Tidskr. Informationsbehandling, v. 7, 1967, pp. 103-113. C. deBoor, On Writing an Automatic Integration Algorithm, Proc. Math. Software Sympos., Purdue University, West Lafayette, Ind., 1970. D. Shanks, An Analogy Between Transients and Mathematical Sequence and Some Nonlinear Sequence to Sequence Transforms Suggested by It, Naval Ordnance Laboratory Memorandum 9994, July 1949.
- P. Wynn, On a device for computing the $e_m(S_n)$ tranformation, Math. Tables Aids Comput. 10 (1956), 91β96. MR 84056, DOI 10.1090/S0025-5718-1956-0084056-6
- P. Wynn, On the convergence and stability of the epsilon algorithm, SIAM J. Numer. Anal. 3 (1966), no.Β 1, 91β122. MR 207180, DOI 10.1137/0703007
- P. Wynn, The numerical transformation of slowly convergent series by methods of comparison. I, Chiffres 4 (1961), 177β210. MR 162350 D. Kahaner, Numerical Quadrature by the $\epsilon$-Algorithm, Los Alamos Scientific Laboratory Report LA-DC-12844, September 1971. P. Wynn, Upon a Conjecture Concerning a Method for Solving Linear Equations, and Certain Other Matters, MRC Technical Summary Report No. 626, 1966, p. 10.
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Math. Comp. 26 (1972), 689-693
- MSC: Primary 65D30
- DOI: https://doi.org/10.1090/S0025-5718-1972-0329210-X
- MathSciNet review: 0329210