Not logged in.

Contribution Details

Type Working Paper
Scope Discipline-based scholarship
Title Using adaptive sparse grids to solve high-dimensional dynamic models
Organization Unit
Authors
  • Johannes Brumm
  • Simon Scheidegger
Language
  • English
Institution University of Zurich
Series Name SSRN
Number 2349281
ISSN 1556-5068
Number of Pages 36
Date 2013
Abstract Text We present a flexible and scalable method to compute global solutions of high-dimensional non-smooth 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 even non-differentiabilities. To further increase the maximal problem size we can handle, our implementation is fully hybrid parallel, i.e. using a combination of MPI and OpenMP. This parallelization enables us to efficiently use modern high-performance computing architectures. Our time iteration algorithm scales up nicely to more than one thousand parallel processes. To demonstrate the performance of our method, we apply it to high-dimensional international real business cycle models with capital adjustment costs and irreversible investment.
Official URL http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2349281
Other Identification Number merlin-id:8587
PDF File Download from ZORA
Export BibTeX
EP3 XML (ZORA)