We estimate the error in the approximation of the integral of a smooth function over a parallelepiped Ω or a simplex S by Riemann sums with deterministic ℤ d -periodic nodes. These estimates are in the spirit of the Koksma–Hlawka inequality, and depend on a quantitative evaluation of the uniform distribution of the sampling points, as well as on the total variation of the function. The sets used to compute the discrepancy of the nodes are parallelepipeds with edges parallel to the edges of Ω or S. Similarly, the total variation depends only on the derivatives of the function along directions parallel to the edges of Ω or S.

Brandolini, L., Colzani, L., Gigante, G., Travaglini, G. (2013). A Koksma–Hlawka Inequality for Simplices. In M. Picardello (a cura di), Trends in Harmonic Analysis (pp. 33-46). Springer International Publishing [10.1007/978-88-470-2853-1_3].

A Koksma–Hlawka Inequality for Simplices

COLZANI, LEONARDO;TRAVAGLINI, GIANCARLO
2013

Abstract

We estimate the error in the approximation of the integral of a smooth function over a parallelepiped Ω or a simplex S by Riemann sums with deterministic ℤ d -periodic nodes. These estimates are in the spirit of the Koksma–Hlawka inequality, and depend on a quantitative evaluation of the uniform distribution of the sampling points, as well as on the total variation of the function. The sets used to compute the discrepancy of the nodes are parallelepipeds with edges parallel to the edges of Ω or S. Similarly, the total variation depends only on the derivatives of the function along directions parallel to the edges of Ω or S.
Capitolo o saggio
Koksma–Hlawka inequality Quadrature Discrepancy Harmonic analysis
English
Trends in Harmonic Analysis
Picardello, M;
2013
978-88-470-2852-4
3
Springer International Publishing
33
46
Brandolini, L., Colzani, L., Gigante, G., Travaglini, G. (2013). A Koksma–Hlawka Inequality for Simplices. In M. Picardello (a cura di), Trends in Harmonic Analysis (pp. 33-46). Springer International Publishing [10.1007/978-88-470-2853-1_3].
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/42053
Citazioni
  • Scopus 16
  • ???jsp.display-item.citation.isi??? ND
Social impact