Dimension–Adaptive Tensor–Product Quadrature

  title={Dimension–Adaptive Tensor–Product Quadrature},
  author={Thomas Gerstner and Michael Griebel},
We consider the numerical integration of multivariate functions defined over the unit hypercube. Here, we especially address the high–dimensional case, where in general the curse of dimension is encountered. Due to the concentration of measure phenomenon, such functions can often be well approximated by sums of lower–dimensional terms. The problem, however, is to find a good expansion given little knowledge of the integrand itself. The dimension–adaptive quadrature method which is developed and… 

Adaptive Romberg-Quadrature for the Sparse Grid Combination Technique

The goal of this thesis is to combine adaptive order methods and spatial adaptivity (with dimension-wise refinement) for the application on adaptive grids and numerical results show that the adaptive extrapolation can significantly reduce the total number of distinct function evaluations to achieve a certain approximation tolerance threshold.

Numerical Comparison of Leja and Clenshaw-Curtis Dimension-Adaptive Collocation for Stochastic Parametric Electromagnetic Field Problems

A dimension-adaptive, hierarchical interpolation scheme, based on nested univariate interpolation nodes, is employed in order to reduce the growth in complexity with the number of dimensions and to construct accurate polynomial surrogate models at a reduced computational cost compared to isotropic sparse grids.

Efficient Numerical Methods for High-Dimensional Approximation Problems

A novel 5 method is proposed that determines an optimal exercise strategy as the solution of a stochastic optimization problem and subsequently computes the option value by simple Monte Carlo simulation.

Sparse Grids One-dimensional Multilevel Basis

  • Computer Science
  • 2008
In computational finance, sparse grid methods have been employed for the valuation of multi-asset options such as basket or outperformance options, various types of path-dependent derivatives and likelihood estimation due to the high dimension of the arising partial differential equations or integration problems.

A Dimension-adaptive Combination Technique for Uncertainty Quantification

An adaptive algorithm is presented for the computation of quantities of interest involving the solution of a stochastic elliptic PDE where the diffusion coefficient is parametrized by means of a Karhunen-Lo`eve expansion by proposing a dimension-adaptive combination technique.

Approximate and integrate: Variance reduction in Monte Carlo integration via function approximation

Classical algorithms in numerical analysis for numerical integration (quadrature/cubature) follow the principle of approximate and integrate: the integrand is approximated by a simple function (e.g.

Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing

This study considers cases in which analytic smoothing cannot be performed and introduces a novel numerical smoothing approach by combining a root-finding method with a one-dimensional numerical integration with respect to a single well-chosen variable and proves that the resulting function of the remaining variables is highly smooth.

Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature

The proposed algorithm combines the strengths of the generalised sparse grid algorithm and hierarchical surplus-guided local adaptivity to obtain a high-order method which, given sufficient smoothness, performs significantly better than the piecewise-linear basis.

An Adaptive Sparse Grid Algorithm for Elliptic PDEs with Lognormal Diffusion Coefficient

Numerical results show that the adaptive sparse grids have performances similar to those of the quasi-optimal sparse grids and are very effective in the case of smooth permeability fields and their use as control variate in a Monte Carlo simulation allows to tackle efficiently also problems with rough coefficients, significantly improving the performances of a standard Monte Carlo scheme.



Numerical integration using sparse grids

The usage of extended Gauss (Patterson) quadrature formulas as the one‐dimensional basis of the construction is suggested and their superiority in comparison to previously used sparse grid approaches based on the trapezoidal, Clenshaw–Curtis and Gauss rules is shown.

Classification with sparse grids using simplicial basis functions

It turns out that the method scales linearly with the number of given data points and is well suited for data mining applications where the amount of data is very large, but where the dimension of the feature space is moderately high.

Sparse grids

The basic features of sparse grids are described and the results of various numerical experiments for the solution of elliptic PDEs as well as for other selected problems such as numerical quadrature and data mining are reported.

Optimized Tensor-Product Approximation Spaces

Abstract. This paper is concerned with the construction of optimized grids and approximation spaces for elliptic differential and integral equations. The main result is the analysis of the

A Note on the Complexity of Solving Poisson's Equation for Spaces of Bounded Mixed Derivatives

A strong tractability result of the order O(e−1) is given and this paper provides a practically usable hierarchical basis finite element method of this complexity O( e−1), i.e., without logarithmic terms growing exponentially in d, at least for the authors' sparse grid setting with its underlying smoothness requirements.

Nonlinear approximation

This is a survey of nonlinear approximation, especially that part of the subject which is important in numerical computation, and emphasis will be placed on approximation by piecewise polynomials and wavelets as well as their numerical implementation.

Additive models in high dimensions

A novel framework which includes the number of variables as an ingredient in the definition of the smoothness of the underlying functions is introduced, motivated by the effect of concentration of measure in high dimensional spaces and convergence of the additive decompositions is established.

A New Algorithm for Multi-Dimensional Adaptive Numerical Quadrature

We present an algorithm for multi-dimensional quadrature that is adaptive both in the refinement of the subdomains and in the order. The method is based on an extrapolation technique using sparse

Weighted Tensor Product Algorithms for Linear Multivariate Problems

It is shown that these multivariate problems defined over weighted tensor product Hilbert spaces of functions f of d variables are sometimes tractable even with a worst-case assurance.

Adaptive sparse grids

It is observed in first tests that these general adaptive sparse grids allow the identification of the ANOVA structure and thus provide comprehensible models, very important for data mining applications.