Arellano, C., L.Maliar, S.Maliar and V.Tsyrennikov
Journal of Economic Dynamics and Control – 69, (2016) 436-459
Abstract: We develop an envelope condition method (ECM) for dynamic programming problems Â–a tractable alternative to expensive conventional value function iteration. ECM has two novel features: First, to reduce the cost, ECM replaces expensive backward iteration on Bellman equation with relatively cheap forward iteration on an envelope condition. Second, to increase the accuracy of solutions, ECM solves for derivatives of a value function jointly with a value function itself. We complement ECM with other computational techniques that are suitable for high-dimensional problems, such as simulation-based grids, monomial integration rules and derivative-free solvers. The resulting value-iterative ECM method can accurately solve models with at least upto 20 state variables and can successfully compete in accuracy and speed with state-of-the-art Euler equation methods. We also use ECM to solve a challenging default risk model with a kink in value and policy functions, and we Â…nd it to be fast, accurate and reliable.