Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature

Details Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature

2011-09-30

arxiv.org/abs/1110.0010v1

Mathematics

Numerical Analysis

Scientific paper

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid algorithm and hierarchical surplus-guided local adaptivity. A high-degree basis is used to obtain a high-order method which, given sufficient smoothness, performs significantly better than the piecewise-linear basis. The underlying generalised sparse grid algorithm greedily selects the dimensions and variable interactions that contribute most to the variability of a function. The hierarchical surplus of points within the sparse grid is used as an error criterion for local refinement with the aim of concentrating computational effort within rapidly varying or discontinuous regions. This approach limits the number of points that are invested in `unimportant' dimensions and regions within the high-dimensional domain. We show the utility of the proposed method for non-smooth functions with hundreds of variables.

Affiliated with

Also associated with

No associations

Rating

Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-236293