arrow
Return

Using Adaptive Sparse Grids to Solve High-Dimensional Dynamic Models

delete2017-01-01
delete73
delete
OA
AI
J
Johannes Brumm *
S
Simon Scheidegger
DOI:10.3982/ECTA12216delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a flexible and scalable method for computing global solutions of high-dimensional stochastic dynamic models. Within a time iteration or value function iteration setup, we interpolate functions using an adaptive sparse grid algorithm. With increasing dimensions, sparse grids grow much more slowly than standard tensor product grids. Moreover, adaptivity adds a second layer of sparsity, as grid points are added only where they are most needed, for instance, in regions with steep gradients or at nondifferentiabilities. To further speed up the solution process, our implementation is fully hybrid parallel, combining distributed and shared memory parallelization paradigms, and thus permits an efficient use of high-performance computing architectures. To demonstrate the broad applicability of our method, we solve two very different types of dynamic models: first, high-dimensional international real business cycle models with capital adjustment costs and irreversible investment; second, multiproduct menu-cost models with temporary sales and economies of scope in price setting.
Keywords:
Adaptive sparse grids
high-performance computing
international real business cycles
menu costs
occasionally binding constraints
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Econometrica cover
Econometrica
IF:
7.1
Papers:
3.0K
Citations:
4.3W

Organization

K
karlsruhe institute of technology
Scholars:
2.0W
Papers: 1.5W
Citations: 23
H
Helmholtz Association
Scholars:
13.2W
Papers: 10.7W
Citations: 145
Cited Papers

Cited Papers

No cited papers available