Multivariate quadrature rules on crosslet sparse grids

Abstract

We introduce a new configuration of node sets: crosslet grids for high-dimensional numerical integration, and develop symmetric quadrature rules on the unit cube of the d-dimensional Euclidean space based on these node sets. Our algorithms give the same order of accuracy as those established on full grids, but require much fewer nodes, and therefore encounter far less computational complexity in execution. Theoretical analysis and numerical simulations show that quadrature rules based on crosslet grids are effective when applied to integrands that have localized nonsmoothness. The research work here reveals a close connection between quadrature rules and quasi-interpolation.

Department(s)

Mathematics

Document Type

Article

DOI

https://doi.org/10.1007/s11075-021-01217-3

Keywords

Crosslet grids, Multivariate quadrature, Quasi-interpolation

Publication Date

1-1-2021

Journal Title

Numerical Algorithms

Link to Full Text

Share

COinS