Working Paper

The Art of Temporal Approximation An Investigation into Numerical Solutions to Discrete and Continuous-Time Problems in Economics

Abstract: A recent literature within quantitative macroeconomics has advocated the use of continuous-time methods for dynamic programming problems. In this paper we explore the relative merits of continuous-time and discrete-time methods within the context of stationary and nonstationary income fluctuation problems. For stationary problems in two dimensions, the continuous-time approach is both more stable and typically faster than the discrete-time approach for any given level of accuracy. In contrast, for convex lifecycle problems (in which age or time enters explicitly), simply iterating backwards from the terminal date in discrete time is superior to any continuous-time algorithm. However, we also show that the continuous-time framework can easily incorporate nonconvexities and multiple controls—complications that often require either problem-specific ingenuity or nonlinear root-finding in the discrete-time context. In general, neither approach unequivocally dominates the other, making the choice of one over the other an art, rather than an exact science.

Keywords: Markov Chain Approximation; Dynamic programming; Numerical methods; Income fluctuation problems;

JEL Classification: C63; E21;

https://doi.org/10.26509/frbc-wp-202310

Bibliographic Information

Provider: Federal Reserve Bank of Cleveland

Part of Series: Working Papers

Publication Date: 2023-05-10

Number: 23-10