Stochastic programming duality: ℒ∞ multipliers for unbounded constraints with an application to mathematical finance

Stochastic programming duality: ℒ∞ multipliers for unbounded constraints with an application to mathematical finance

0.00 Avg rating0 Votes
Article ID: iaor20051147
Country: Germany
Volume: 99
Issue: 2
Start Page Number: 241
End Page Number: 259
Publication Date: Jan 2004
Journal: Mathematical Programming
Authors:
Abstract:

A new duality theory is developed for a class of stochastic programs in which the probability distribution is not necessarily discrete. This provides a new framework for problems which are not necessarily bounded, are not required to have relatively complete recourse, and do not satisfy the typical Slater condition of strict feasibility. These problems instead satisfy a different constraint qualification called ‘direction-free feasibility’ to deal with possibly unbounded constraint sets, and ‘calmness’ of a certain finite-dimensional value function to serve as a weaker condition than strict feasibility to obtain the existence of dual multipliers. In this way, strong duality results are established in which the dual variables are finite-dimensional, despite the possible infinite-dimensional character of the second-stage constraints. From this, infinite-dimensional dual problems are obtained in the space of essentially bounded functions. It is then shown how this framework could be used to obtain duality results in the setting of mathematical finance.

Reviews

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