Subgradients of optimal-value functions in dynamic programming: The case of convex systems without optimal paths

Subgradients of optimal-value functions in dynamic programming: The case of convex systems without optimal paths

0.00 Avg rating0 Votes
Article ID: iaor20041191
Country: United States
Volume: 21
Issue: 3
Start Page Number: 555
End Page Number: 575
Publication Date: Aug 1996
Journal: Mathematics of Operations Research
Authors:
Keywords: programming: convex
Abstract:

We study the first-order behaviour of the optimal-value function associated to a convex dynamic programming problem. The optimization process takes place in a certain environment characterized by some perturbation parameters affecting the transition costs and/or the evolution law of the dynamic system. An important aspect of this work is that we do not assume the existence of optimal paths to the unperturbed problem.

Reviews

Required fields are marked *. Your email address will not be published.