A generalized discrepancy and quadrature error bound
Open Access
- 1 January 1998
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 67 (221) , 299-322
- https://doi.org/10.1090/s0025-5718-98-00894-1
Abstract
An error bound for multidimensional quadrature is derived that includes the Koksma-Hlawka inequality as a special case. This error bound takes the form of a product of two terms. One term, which depends only on the integrand, is defined as a generalized variation. The other term, which depends only on the quadrature rule, is defined as a generalized discrepancy. The generalized discrepancy is a figure of merit for quadrature rules and includes as special cases the-star discrepancy andthat arises in the study of lattice rules.
Keywords
This publication has 11 references indexed in Scilit:
- Quadrature Error Bounds with Applications to Lattice RulesSIAM Journal on Numerical Analysis, 1996
- Efficient algorithms for computing the $L_2$-discrepancyMathematics of Computation, 1996
- Randomly Permuted (t,m,s)-Nets and (t, s)-SequencesPublished by Springer Nature ,1995
- A Comparison of Random and Quasirandom Points for Multidimensional QuadraturePublished by Springer Nature ,1995
- Quasi-Random Sequences and Their DiscrepanciesSIAM Journal on Scientific Computing, 1994
- Number-theoretic Methods in StatisticsPublished by Springer Nature ,1994
- Random Number Generation and Quasi-Monte Carlo MethodsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- Average case complexity of multivariate integrationBulletin of the American Mathematical Society, 1991
- Computational Investigations of Low-Discrepancy Point Sets**This work received financial support from National Science Foundation Grants GB-16665 and GJ171 and National Aeronautics and Space Administration Grant NGL 50-002-001.Published by Elsevier ,1972
- Some applications of multidimensional integration by partsAnnales Polonici Mathematici, 1968