Finite‐Difference Methods for Continuous‐Time Dynamic Programming

Graham V. Candler

in Computational Methods for the Study of Dynamic Economies

Published in print October 2001 | ISBN: 9780199248278
Published online November 2003 | e-ISBN: 9780191596605 | DOI:
 Finite‐Difference Methods for Continuous‐Time Dynamic Programming

Show Summary Details


Introduces some of the methods and underlying ideas behind computational fluid dynamics—in particular, the use is discussed of finite‐difference methods for the simulation of dynamic economies. A standard stochastic dynamic programming model is considered of a macroeconomy. Finite‐difference methods are applied to this problem (model), resulting in a second‐order nonlinear partial differential equation that has some features in common with the governing equations of fluid dynamics; the idea is also introduced of ‘upwind’ or solution‐dependent differencing methods, and the stability of these is discussed through the analysis of model problems. An implicit solution to the nonlinear dynamic programming problem is then developed and tested, with the motivation of reducing the computer time required to solve it. Finally, the extension of the finite‐difference method to a two‐state dynamic programming problem is considered.

Keywords: computational fluid dynamics; dynamic economics models; dynamic economies; finite‐difference methods; macroeconomics; nonlinear dynamic programming models; nonlinear partial differential equations; solution‐dependent differencing methods; stochastic dynamic programming models; two‐state dynamic programming models

Chapter.  9729 words.  Illustrated.

Subjects: Macroeconomics and Monetary Economics

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.