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

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

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 $0 \leqq {x_i} \leqq 1, \sum {x_i} \leqq 1$, is a rule *Rf* which uses as abscissas all those points on a hyper-rectangular lattice of spacing $h = 1/m$ 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 \[ Rf - If \sim {A_1}h + {A_2}{h^2} + \cdots + {A_p}{h^p} + O({h^{p + 1}})\] so long as $f({\text {x}})$ and its partial derivatives of order up to *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.

- Milton Abramowitz and Irene A. Stegun (eds.),
*Handbook of mathematical functions, with formulas, graphs, and mathematical tables*, Dover Publications, Inc., New York, 1966. MR**0208797** - 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**285115**, DOI https://doi.org/10.1137/0708043 - 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** - Roland Bulirsch,
*Bemerkungen zur Romberg-Integration*, Numer. Math.**6**(1964), 6–16 (German). MR**165688**, DOI https://doi.org/10.1007/BF01386048 - D. C. Joyce,
*Survey of extrapolation processes in numerical analysis*, SIAM Rev.**13**(1971), 435–490. MR**307435**, DOI https://doi.org/10.1137/1013092 - 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/S0025-5718-1971-0293846-4 - J. N. Lyness and B. W. Ninham,
*Numerical quadrature and asymptotic expansions*, Math. Comp.**21**(1967), 162–178. MR**225488**, DOI https://doi.org/10.1090/S0025-5718-1967-0225488-X
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

Article copyright:
© Copyright 1973
American Mathematical Society