Multivariate Quadrature on Adaptive Sparse Grids
- 407 Downloads
In this paper, we study the potential of adaptive sparse grids for multivariate numerical quadrature in the moderate or high dimensional case, i. e. for a number of dimensions beyond three and up to several hundreds. There, conventional methods typically suffer from the curse of dimension or are unsatisfactory with respect to accuracy. Our sparse grid approach, based upon a direct higher order discretization on the sparse grid, overcomes this dilemma to some extent, and introduces additional flexibility with respect to both the order of the 1 D quadrature rule applied (in the sense of Smolyak's tensor product decomposition) and the placement of grid points. The presented algorithm is applied to some test problems and compared with other existing methods.
AMS Subject Classification65D30 65D32 65Y20
Keywordsmultivariate numerical quadrature sparse grids higher order adaptivity
Unable to display preview. Download preview PDF.