an:05362848
Zbl 1202.49026
Gr??ne, Lars; Semmler, Willi
Using dynamic programming with adaptive grid scheme for optimal control problems in economics
EN
J. Econ. Dyn. Control 28, No. 12, 2427-2456 (2004).
00233386
2004
j
49L20 49N90 91B55 49M25 90C39
dynamic optimization; dynamic programming; adaptive grid scheme
Summary: The study of the solutions of dynamic models with optimizing agents has often been limited by a lack of available analytical techniques to explicitly find the global solution paths. On the other hand, the application of numerical techniques such as dynamic programming to find the solution in interesting regions of the state was restricted by the use of fixed grid size techniques. Following \textit{L. Gr??ne} [Numer. Math. 75, No.~3, 319--337 (1997; Zbl 0880.65045); Numer. Math. 99, No.~1, 85--112 (2004; Zbl 1074.65009)], in this paper an adaptive grid scheme is used for finding the global solutions of discrete time Hamilton-Jacobi-Bellman equations. Local error estimates are established and an adapting iteration for the discretization of the state space is developed. The advantage of the use of adaptive grid scheme is demonstrated by computing the solutions of one- and two-dimensional economic models which exhibit steep curvature, complicated dynamics due to multiple equilibria, thresholds (Skiba sets) separating domains of attraction and periodic solutions. We consider deterministic and stochastic model variants. The studied examples are from economic growth, investment theory, environmental and resource economics.
Zbl 0880.65045; Zbl 1074.65009