Approximating closed form solutions to converging branch dynamic programming problems Academic Article uri icon


  • This paper concerns a method for obtaining closed form approximate solutions to converging branch dynamic programming problems with quadratic returns and linear transitions. For quadratic returns, not necessarily convex, the optimum solutions for each stage generally contain multiple segments. A procedure for dealing with these multiple segments is presented. Problems with nonlinear returns at the converging branch have not been effectively dealt with in the literature. Utilizing a piecewise linear approximation to these nonlinear returns and the multiple segment procedure, closed form solutions to the resulting problems can be obtained. This method facilitates the computerization of this class of converging branch problems. 1987.

published proceedings

  • Journal of Mathematical Analysis and Applications

author list (cited authors)

  • Gim, B., & Curry, G. L.

citation count

  • 0

complete list of authors

  • Gim, Bongjin||Curry, Guy L

publication date

  • February 1987