A polyhedral approximation approach to concave numerical dynamic programming

B-Tier
Journal: Journal of Economic Dynamics and Control
Year: 2013
Volume: 37
Issue: 11
Pages: 2322-2335

Authors (2)

Fukushima, Kenichi (not in RePEc) Waki, Yuichiro (University of Queensland)

Score contribution per author:

1.005 = (α=2.01 / 2 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

This paper introduces a numerical method for solving concave continuous state dynamic programming problems which is based on a pair of polyhedral approximations of concave functions. The method is globally convergent and produces computable upper and lower bounds on the value function which can in theory be made arbitrarily tight. This is true regardless of the pattern of binding constraints, the smoothness of model primitives, and the dimensionality and rectangularity of the state space. We illustrate the method's performance using an optimal firm management problem subject to credit constraints and partial investment irreversibilities.

Technical Details

RePEc Handle
repec:eee:dyncon:v:37:y:2013:i:11:p:2322-2335
Journal Field
Macro
Author Count
2
Added to Database
2026-01-29