Analysis of a numerical dynamic programming algorithm applied to economic models

Econometrica

Volumn 66, Issue 2, 1998, Pages 409-426

  Santos, Manuel S ^a   Vigo Aguiar, Jesús ^a  

^a NONE

Author keywords

Computation; Dynamic programming; Error bounds

Indexed keywords

EID: 0008872081     PISSN: 00129682     EISSN: None     Source Type: Journal    
DOI: 10.2307/2998564     Document Type: Article

References (25)

1. ARAUJO, A. (1991): "The Once but not Twice Differentiability of the Policy Function," Econometrica, 59, 1383-1391.
2. BERTSEKAS, D. P. (1975): "Convergence of Discretization Procedures in Dynamic Programming," IEEE Transactions on Automatic Control, AC-20, 415-419.
3. BLUME, L., D. EASLEY, AND M. O'HARA (1982): "Characterization of Optimal Plans for Stochastic Dynamic Programs," Journal of Economic Theory, 28, 221-234.
4. BONA, J. L., AND M. S. SANTOS (1997): "On the Role of Computation in Economic Theory," Journal of Economic Theory, 72, 241-281.
5. BROCK, W. A., AND L. J. MIRMAN (1972): "Optimal Economic Growth and Uncertainty: The Discounted Case," Journal of Economic Theory, 4, 479-513.
6. CHOW, C.-S., AND J. N. TSITSIKLIS (1991): "An Optimal One-Way Multigrid Algorithm for Discrete-Time Stochastic Control," IEEE Transactions on Automatic Control, 36, 898-914.
7. CHRISTIANO, L. J. (1990): "Solving the Stochastic Growth Model by Linear-Quadratic Approximation and by Value-Function Iteration," Journal of Business and Economic Statistics, 8, 23-26.
8. COLEMAN, W. J., II (1990): "Solving the Stochastic Growth Model by Policy-Function Iteration," Journal of Business and Economic Statistics, 8, 27-29.
9. FALCONE, M. (1987): "A Numerical Approach to the Infinite Horizon Problem of Deterministic Control Theory," Applied Mathematics and Optimization, 15, 1-13.
10. FOX, B. L. (1973): "Discretizing Dynamic Programs," Journal of Optimization Theory and Applications, 11, 228-234.
11. GALLEGO, A. M. (1993): "On the Differentiability of the Value Function in Stochastic Growth Models," Mimeo, Universidad de Alicante.
12. JOHNSON, C. (1987): Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge: Cambridge University Press.
13. JUDD, K. L. (1992): "Projection Methods for Solving Aggregate Growth Models," Journal of Economic Theory, 58, 410-452.
14. LI, J. X. (1993): "Essays in Mathematical Economics and Economic Theory," Ph.D. Dissertation, Department of Economics, Cornell University.
15. MARCET, A. (1994): "Simulation Analysis of Dynamic Stochastic Models: Application to Theory and Estimation," in Advances in Econometrics, Sixth World Congress, Vol. II, ed. by C. Sims. Cambridge: Cambridge Univ. Press.
16. MARCET, A., AND D. A. MARSHALL (1994): "Solving Non-Linear Rational Expectations Models by Parameterized Expectations," Mimeo, Universitat Pompeu Fabra, Barcelona.
17. PRESS, W. H., S. A. TEUKOLSKY, W. T. VETTERLING, AND B. P. FLANNERY (1992): Numerical Recipes in FORTRAN. The Art of Scientific Computing. Cambridge: Cambridge University Press.
18. RUST, J. (1996): "Numerical Dynamic Programming in Economics," in Handbook of Computational Economics, ed. by K. M. Amman, D. A. Kendrick, and J. Rust. Amsterdam: Elsevier Science.
19. SANTOS, M. S. (1994): "Smooth Dynamics and Computation in Models of Economic Growth," Journal of Economic Dynamics and Control, 18, 879-895.
20. SANTOS, M. S., AND J. VIGO (1995): "Accuracy Estimates for a Numerical Approach to Stochastic Growth Models," Discussion Paper No. 107, IEM, Federal Reserve Bank of Minneapolis.
21. STOKEY, N. L., AND R. E. LUCAS (1989): Recursive Methods in Economic Dynamics. Cambridge, MA: Harvard University Press.
22. TAUCHEN, G. (1990): "Solving the Stochastic Growth Model by Using Quadrature Methods and Value-Function Iterations," Journal of Business and Economic Statistics, 8, 49-51.
23. TAYLOR, J. B., AND H. UHLIG (1990): "Solving Non-Linear Stochastic Growth Models: A Comparison of Alternative Solution Methods," Journal of Business and Economic Statistics, 8, 1-18.
24. WHITT, W. (1978): "Approximations of Dynamic Programs, I," Mathematics of Operations Research, 3, 231-243.
25. _ (1979): "Approximations of Dynamic Programs, II," Mathematics of Operations Research, 4, 179-185.