Spline approximations to value functions: Linear programming approach

Macroeconomic Dynamics

Volumn 1, Issue 1, 1997, Pages 255-277

  Trick, Michael A ^a   Zin, Stanley E ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Bellman Equation; Linear Programming; Spline Approximations; Value Functions

Indexed keywords

EID: 0031350985     PISSN: 13651005     EISSN: None     Source Type: Journal    
DOI: 10.1017/s1365100597002095     Document Type: Article

References (12)

1. Bertsekas, D. (1976) Dynamic Programming and Stochastic Control. New York: Academic Press.
2. Christiano, L.J. (1990) Linear-quadratic approximation and value-function iteration: A comparison. Journal of Business and Economic Statistics 8, 99-114.
3. Johnson, S.A., J.R. Stedinger, C.A. Shoemaker, Y.Li, & J.A. Tejada-Guibert (1993) Numerical solution of continuous-state dynamic programs using linear and spline interpolation. Operations Research 41, 484-500.
4. Judd, K. & A. Solnick (1994) Numerical Dynamic Programming with Shape-Preserving Splines. Manuscript, Hoover Institution.
5. Koehler, G.J. (1976) A case for relaxation methods in large scale linear programming. In G. Guardabassi & A. Locatelli (eds.), Large Scale Systems Theory and Applications, 293-302. Pittsburgh: IFAC.
6. Mrkaic, M., M. Trick & S.E. Zin (1997) Neural Networks as Polyhedral Approximations to Markov Decision Problems. Working paper, Carnegie Mellon University.
7. Puterman, M.L. (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York: John Wiley & Sons, Inc.
8. Ross, S.M. (1983) Introduction to Stochastic Dynamic Programming. Orlando: Academic Press.
9. Schweitzer, P.J. & A. Seidmann (1985) Generalized polynomial approximations in Markovian decision processes. Journal of Mathematical Analysis and Applications 110, 568-582.
10. Trick, M.A. & S.E. Zin (1993) A Linear Programming Approach to Solving Stochastic Dynamic Programs. Working paper, Carnegie Mellon University.
11. Whitt, W. (1978) Approximations of dynamic programs, I. Mathematics of Operations Research 3, 231-243.
12. Whitt, W. (1979) Approximations of dynamic programs, II. Mathematics of Operations Research 4, 179-185.