The Euler-Maclaurin expansion for the simplex
HTML articles powered by AMS MathViewer
- by J. N. Lyness and K. K. Puri PDF
- Math. Comp. 27 (1973), 273-293 Request permission
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.References
- 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 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 10.1007/BF01386048
- D. C. Joyce, Survey of extrapolation processes in numerical analysis, SIAM Rev. 13 (1971), 435–490. MR 307435, DOI 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 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 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.
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 273-293
- MSC: Primary 65D30
- DOI: https://doi.org/10.1090/S0025-5718-1973-0375752-1
- MathSciNet review: 0375752