The Euler-Maclaurin expansion for the simplex

Authors:
J. N. Lyness and K. K. Puri

Journal:
Math. Comp. **27** (1973), 273-293

MSC:
Primary 65D30

MathSciNet review:
0375752

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A natural extension of the one-dimensional trapezoidal rule to the simplex , is a rule *Rf* which uses as abscissas all those points on a hyper-rectangular lattice of spacing which lie within the simplex, assigning an equal weight to each interior point. In this paper, rules of this type are defined and some of their properties are derived. In particular, it is shown that the error functional satisfies an Euler-Maclaurin expansion of the type

*p*are continuous. Conditions under which this asymptotic series terminates are given, together with the condition for odd terms to drop out leaving an even expansion. The application to Romberg integration is discussed.

**[1]***Handbook of mathematical functions, with formulas, graphs, and mathematical tables*, Edited by Milton Abramowitz and Irene A. Stegun, Dover Publications, Inc., New York, 1966. MR**0208797****[2]**Christopher T. H. Baker and Graham S. Hodgson,*Asymptotic expansions for integration formulas in one or more dimensions*, SIAM J. Numer. Anal.**8**(1971), 473–480. MR**0285115****[3]**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****[4]**Roland Bulirsch,*Bemerkungen zur Romberg-Integration*, Numer. Math.**6**(1964), 6–16 (German). MR**0165688****[5]**D. C. Joyce,*Survey of extrapolation processes in numerical analysis*, SIAM Rev.**13**(1971), 435–490. MR**0307435****[6]**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**0293846**, 10.1090/S0025-5718-1971-0293846-4**[7]**J. N. Lyness and B. W. Ninham,*Numerical quadrature and asymptotic expansions*, Math. Comp.**21**(1967), 162–178. MR**0225488**, 10.1090/S0025-5718-1967-0225488-X**[8]**I. Navot, "A further extension of the Euler-Maclaurin summation formula,"*J. Math. and Phys.*, v. 41, 1962, pp. 155-163.

Retrieve articles in *Mathematics of Computation*
with MSC:
65D30

Retrieve articles in all journals with MSC: 65D30

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1973-0375752-1

Article copyright:
© Copyright 1973
American Mathematical Society