Sparse quadrature for high-dimensional integration with Gaussian measure

Abstract

In this work we analyze the dimension-independent convergence property of an abstract sparse quadrature scheme for numerical integration of functions of high-dimensional parameters with Gaussian measure. Under certain assumptions on the exactness and boundedness of univariate quadrature rules as well as on the regularity assumptions on the parametric functions with respect to the parameters, we prove that the convergence of the sparse quadrature error is independent of the number of the parameter dimensions. Moreover, we propose both an a priori and an a posteriori schemes for the construction of a practical sparse quadrature rule and perform numerical experiments to demonstrate their dimension-independent convergence rates.

Document Details

Document Type
Pub Defense Publication
Publication Date
Mar 01, 2018
Source ID
10.1051/m2an/2018012

Entities

People

  • Peng Chen

Organizations

  • Defense Advanced Research Projects Agency

Tags

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Operations Research