A generalized discrepancy and quadrature error bound

1998/01/01 by Fred Hickernell, Fred J. Hickernell · 721 citations
Materials Science · Mathematics · #Applied mathematics #Calculus (dental) #Mathematical Approximation and Integration #Mathematical analysis #Mathematical functions and polynomials #Mathematics #Numerical integration #Quadrature (astronomy) #Radiation Shielding Materials Analysis

paper · pdf · doi:10.1090/s0025-5718-98-00894-1

published in Mathematics of Computation 67(221), 299-322 (American Mathematical Society)

openalex publication_date 1998/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/25

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 <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper L Superscript p"> <mml:semantics> <mml:msup> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">L</mml:mi> </mml:mrow> </mml:mrow> <mml:mi>p</mml:mi> </mml:msup> <mml:annotation encoding="application/x-tex">\mathcal L^p</mml:annotation> </mml:semantics> </mml:math> </inline-formula> -star discrepancy and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper P Subscript alpha"> <mml:semantics> <mml:msub> <mml:mi>P</mml:mi> <mml:mi> α </mml:mi> </mml:msub> <mml:annotation encoding="application/x-tex">P_α</mml:annotation> </mml:semantics> </mml:math> </inline-formula> that arises in the study of lattice rules.

Cited by

• Uniform Design: Theory and Application
• Efficient Nearly Orthogonal and Space-Filling Latin Hypercubes
• Optimal Sliced Latin Hypercube Designs
• Grouped Latin Hypercube Designs with Controlled Correlations
• An adaptive Monte Carlo method for uncertainty forecasting in perturbed two-body dynamics
• Generalized Kernel Thinning
• Optimizing Kernel Discrepancies via Subset Selection
• A Bayes-Sard Cubature Method
• A reduced fast component-by-component construction of lattice points for\n integration in weighted spaces with fast decreasing weights
• A class of space-filling designs and their projection properties
• Neural Low-Discrepancy Sequences
• Minimum Discrepancy Methods in Uncertainty Quantification
• Weighted L₂ B Discrepancy and Approximation of Integrals over Reproducing Kernel Hilbert Spaces
• On the optimization of discrepancy measures
• Evaluating Expectations of Functionals of Brownian Motions: a Multilevel Idea
• On a partition with a lower expected L₂-discrepancy than classical jittered sampling
• Change Point Detection with Optimal Transport and Geometric Discrepancy
• Recent Developments in Nonregular Fractional Factorial Designs
• Numerical integration in log-Korobov and log-cosine spaces
• A Radar-Shaped Statistic for Testing and Visualizing Uniformity Properties in Computer Experiments
• Lattice rules for nonperiodic smooth integrands
• Convergence Analysis of Deterministic Kernel-Based Quadrature Rules in Misspecified Settings
• Robust designs for Gaussian process emulation of computer experiments
• Gaussian Processes and Kernel Methods: A Review on Connections and Equivalences
• Exploring multi-dimensional spaces: a Comparison of Latin Hypercube and Quasi Monte Carlo Sampling Techniques
• Mean Field Model for Collective Motion Bistability
• On the mean square weighted L2discrepancy of randomized digital (t,m,s)-nets over Z2
• Discovering and Visualizing Hierarchy in Multivariate Data
• Stationary MMD Points
• On combined component-by-component constructions of lattice point sets
• Optimal quantisation of probability measures using maximum mean discrepancy
• On Quasi-Monte Carlo Methods in Weighted ANOVA Spaces
• Design of Experiments for Emulations: A Selective Review from a Modeling Perspective
• Majorization framework for balanced lattice designs
• Deterministic Sampling of Expensive Posteriors Using Minimum Energy Designs
• Quasi-Monte Carlo methods for linear two-stage stochastic programming problems
• Robust optimization of convolutional neural networks with a uniform experiment design method: a case of phonocardiogram testing in patients with heart diseases. [europepmc]
• Artificial intelligence classification model for macular degeneration images: a robust optimization framework for residual neural networks. [europepmc]
• Some Improvements on Good Lattice Point Sets. [europepmc]
• MODE: Minimax Optimal Deterministic Experiments for Causal Inference in the Presence of Covariates. [europepmc]
• Number-Theoretic Methods in Statistics: Theory and Applications. [europepmc]

Related

• A unified generalization of some quadrature rules and error bounds
• Optimal error estimates for corrected trapezoidal rules
• Generalized Gregorian quadrature, including end-corrected weights for the midpoint rule
• Peano-like bounds for some Newton-Cotes formulae
• Discrepancy of arithmetic progressions in grids