In the recent decade, there has been a growing interest in the numerical treatment of high-dimensional problems. It is well known that classical numerical discretization schemes fail in more than three or four dimensions due to the curse of dimensionality. The technique of sparse grids helps overcome this problem to some extent under suitable regularity assumptions. This discretization approach is obtained from a multi-scale basis by a tensor product construction and subsequent truncation of the resulting multiresolution series expansion. This volume of LNCSE is a collection of the papers from the proceedings of the workshop on sparse grids and its applications held in Bonn in May 2011. The selected articles present recent advances in the mathematical understanding and analysis of sparse grid discretization. Aspects arising from applications are given particular attention.
|
An Adaptive Sparse Grid Approach for Time Series Prediction |
|
|
1 | (30) |
|
|
|
Efficient Analysis of High Dimensional Data in Tensor Formats |
|
|
31 | (26) |
|
|
|
|
|
|
Sparse Grids in a Nutshell |
|
|
57 | (24) |
|
|
Intraday Foreign Exchange Rate Forecasting Using Sparse Grids |
|
|
81 | (26) |
|
|
|
|
Dimension- and Time-Adaptive Multilevel Monte Carlo Methods |
|
|
107 | (14) |
|
|
|
An Efficient Sparse Grid Galerkin Approach for the Numerical Valuation of Basket Options Under Kou's Jump-Diffusion Model |
|
|
121 | (30) |
|
|
|
The Use of Sparse Grid Approximation for the r-Term Tensor Representation |
|
|
151 | (10) |
|
|
On Multilevel Quadrature for Elliptic Stochastic Partial Differential Equations |
|
|
161 | (20) |
|
|
|
|
Local and Dimension Adaptive Stochastic Collocation for Uncertainty Quantification |
|
|
181 | (24) |
|
|
|
The Combination Technique for the Initial Value Problem in Linear Gyrokinetics |
|
|
205 | (18) |
|
|
|
|
|
Model Reduction with the Reduced Basis Method and Sparse Grids |
|
|
223 | (20) |
|
|
|
|
Spatially Adaptive Refinement |
|
|
243 | (20) |
|
|
Asymptotic Expansion Around Principal Components and the Complexity of Dimension Adaptive Algorithms |
|
|
263 | |
|
Jochen Garcke is Professor at the Institute of Numerical Simulation, University of Bonn. Michael Griebel is Managing Editor of the journal Numerische Mathematik, series editor of LNCSE and volume editor of the proceedings on Meshfree Methods for PDEs, published as LNCSE 43, 57, 65 and 79.