Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Stable high-order randomized cubature formulae in arbitrary dimension
 
research article

Stable high-order randomized cubature formulae in arbitrary dimension

Migliorati, Giovanni
•
Nobile, Fabio  
March 1, 2022
Journal of Approximation Theory

We propose and analyse randomized cubature formulae for the numerical integration of functions with respect to a given probability measure μ defined on a domain Γ⊆ℝ^d, in any dimension d. Each cubature formula is conceived to be exact on a given finite dimensional subspace V_n⊂L^2(Γ,μ) of dimension n, and uses pointwise evaluations of the integrand function φ:Γ→ℝ at m>n independent random points. These points are distributed according to a suitable auxiliary probability measure that depends on V_n. We show that, up to a logarithmic factor, a linear proportionality between m and n with dimension-independent constant ensures stability of the cubature formula with very high probability. We also prove error estimates in probability and in expectation for any n≥1 and m>n, thus covering both pre-asymptotic and asymptotic regimes. Our analysis shows that the expected cubature error decays as √(n/m) times the L^2(Γ,μ)-best approximation error of φ in V_n. On the one hand, for fixed n and m→∞ our cubature formula can be seen as a variance reduction technique for a Monte Carlo estimator, and can lead to enormous variance reduction for smooth integrand functions and subspaces V_n with spectral approximation properties. On the other hand, when we let n,m→∞, our cubature becomes of high order with spectral convergence. Finally we show that, under a more demanding (at least quadratic) proportionality between m and n, the weights of the cubature are positive with very high probability. As an example of application, we discuss the case where the domain Γ has the structure of Cartesian product, μ is a product measure on Γ and the space V_n contains algebraic multivariate polynomials.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jat.2022.105706
ArXiv ID

1812.07761

Author(s)
Migliorati, Giovanni
Nobile, Fabio  
Date Issued

2022-03-01

Published in
Journal of Approximation Theory
Volume

275

Article Number

105706

Subjects

approximation theory

•

multivariate integration

•

cubature formula

•

error analysis

•

convergence rate

•

randomized linear algebra

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CSQI  
Available on Infoscience
January 7, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/153357
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés