Abstract
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.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bungartz, HJ., Dirnstorfer, S. Multivariate Quadrature on Adaptive Sparse Grids. Computing 71, 89–114 (2003). https://doi.org/10.1007/s00607-003-0016-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-003-0016-4