Using Adaptive Sparse Grids to Solve High-Dimensional Dynamic Models ∗

  title={Using Adaptive Sparse Grids to Solve High-Dimensional Dynamic Models ∗},
  author={Johannes Brumm and Simon Scheidegger},
We present a flexible and scalable method to compute global solutions of high-dimensional stochastic dynamic models. Within a time-iteration setup, we interpolate policy functions using an adaptive sparse grid algorithm with piecewise multi-linear (hierarchical) basis functions. As the dimensionality increases, sparse grids grow considerably slower than standard tensor product grids. In addition, the grid scheme we use is automatically refined locally and can thus capture steep gradients or… CONTINUE READING
9 Citations
45 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 45 references

Sparse Grids and Applications

  • J. Garcke, M. Griebel
  • Lecture Notes in Computational Science and…
  • 2012
Highly Influential
6 Excerpts

Sparse grids. In Wolfgang Hackbusch, editor, Parallel Algorithms for Partial Differential Equations, volume

  • Christoph Zenger
  • Notes on Numerical Fluid Mechanics,
  • 1991
Highly Influential
4 Excerpts

Quadrature and interpolation formulas for tensor products of certain classes of functions

  • S. A. Smolyak
  • Soviet Math. Dokl., 4:240–243
  • 1963
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…