Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Convexity results and sharp error estimates in approximate multivariate integration

Author(s): Allal Guessab; Gerhard Schmeisser.
Journal: Math. Comp. 73 (2004), 1365-1384.
MSC (2000): Primary 65D30, 65D32, 41A63, 41A44, 41A80; Secondary 26B25, 26D15, 52A40
Posted: December 19, 2003
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: An interesting property of the midpoint rule and the trapezoidal rule, which is expressed by the so-called Hermite-Hadamard inequalities, is that they provide one-sided approximations to the integral of a convex function. We establish multivariate analogues of the Hermite-Hadamard inequalities and obtain access to multivariate integration formulae via convexity, in analogy to the univariate case. In particular, for simplices of arbitrary dimension, we present two families of integration formulae which both contain a multivariate analogue of the midpoint rule and the trapezoidal rule as boundary cases. The first family also includes a multivariate analogue of a Maclaurin formula and of the two-point Gaussian quadrature formula; the second family includes a multivariate analogue of a formula by P.C. Hammer and of Simpson's rule. In both families, we trace out those formulae which satisfy a Hermite-Hadamard inequality. As an immediate consequence of the latter, we obtain sharp error estimates for twice continuously differentiable functions.


References:

1.
G. Allasia and C. Giordano, Approssimazioni bilaterali di integrali doppi di funzioni convesse, Calcolo, 20 (1983), 73-83. MR 86c:65025

2.
H. Brass, Quadraturverfahren, Vandenhoeck & Ruprecht, Göttingen, 1977. MR 56:1675

3.
P.S. Bullen, Error estimates for some elementary quadrature rules, Publ. Elektroteh. Fak., Univ. Beogr., Ser. Mat. Fiz. 602-633, 97-103 (1978). MR 81h:65022

4.
H. Busemann and G.C. Shephard, Convexity on nonconvex sets, Proceedings of the Colloquium on Convexity (Copenhagen, 1965) (W. Fenchel, ed.), Københavns Universitets Matematiske Institut, 1967, pp. 20-33. MR 36:4434

5.
S.S. Dragomir, On Hadamard's inequality on a disk, J. Inequal. Pure Appl. Math. 1, Issue 1 (2000), Article 2, 11 p. MR 2001b:26023

6.
S.S. Dragomir and C.E.M. Pearce, Selected Topics on Hermite-Hadamard Inequalities and Applications, Internet Publication, http://rgmia.vu.edu.au, 2000.

7.
I.J. Good and R.A. Gaskins, The centroid method of numerical integration, Numer. Math. 16 (1971), 343-359. MR 44:1216

8.
A. Guessab and G. Schmeisser, Sharp integral inequalities of the Hermite-Hadamard type, J. Approx. Theory 115 (2002), 260-288. MR 2003d:41028

9.
P.C. Hammer, The midpoint method of numerical integration, Math. Mag. 31 (1958), 193-195. MR 20:6191

10.
F.B. Hildebrand, Introduction to Numerical Analysis, McGraw-Hill, New York, 1956. MR 17:788d

11.
P.J. Kelly and M.L. Weiss, Geometry and Convexity, John Wiley & Sons, New York, 1979. MR 80h:52001

12.
K. Petras, Quadrature theory of convex functions, Numerical Integration IV, ISNM Vol. 112 (H. Brass and G. Hämmerlin, eds.), Birkhäuser, Basel, 1993, pp. 315-329. MR 95c:65044

13.
A.W. Roberts and D.E. Varnberg, Convex Sets, Academic Press, New York, 1973.

14.
F. Stenger, Integration formulae based on the trapezoidal formula, J. Inst. Math. Appl. 12 (1973), 103-114. MR 52:2158

15.
F. Stenger, Numerical Methods Based on Sinc and Analytic Functions, Springer-Verlag, New York, 1993. MR 94k:65003

16.
A.H. Stroud, Approximate Calculation of Multiple Integrals, Prentice-Hall, Englewood Cliffs, N.J., 1971. MR 48:5348

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 65D30, 65D32, 41A63, 41A44, 41A80, 26B25, 26D15, 52A40

Retrieve articles in all Journals with MSC (2000): 65D30, 65D32, 41A63, 41A44, 41A80, 26B25, 26D15, 52A40


Additional Information:

Allal Guessab
Affiliation: Department of Applied Mathematics, University of Pau, 64000 Pau, France
Email: allal.guessab@univ-pau.fr

Gerhard Schmeisser
Affiliation: Mathematical Institute, University of Erlangen-Nuremberg, 91054 Erlangen, Germany
Email: schmeisser@mi.uni-erlangen.de

DOI: 10.1090/S0025-5718-03-01622-3
PII: S 0025-5718(03)01622-3
Keywords: Multivariate approximate integration, convex functions, Hermite--Hadamard inequality, error estimates
Received by editor(s): October 24, 2002
Posted: December 19, 2003
Copyright of article: Copyright 2003, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google