🌙

凸随机优化中的对偶解

Dual Solutions in Convex Stochastic Optimization

Mathematics of Operations Research · 2024
被引 3
ABS 3

中文导读

研究一般凸随机优化问题的对偶性和最优性条件,给出无对偶间隙和对偶解存在的充分条件,并推导出场景最优性条件,对运筹学、随机最优控制和金融数学有重要应用。

Abstract

This paper studies duality and optimality conditions for general convex stochastic optimization problems. The main result gives sufficient conditions for the absence of a duality gap and the existence of dual solutions in a locally convex space of random variables. It implies, in particular, the necessity of scenario-wise optimality conditions that are behind many fundamental results in operations research, stochastic optimal control, and financial mathematics. Our analysis builds on the theory of Fréchet spaces of random variables whose topological dual can be identified with the direct sum of another space of random variables and a space of singular functionals. The results are illustrated by deriving sufficient and necessary optimality conditions for several more specific problem classes. We obtain significant extensions to earlier models, for example, on stochastic optimal control, portfolio optimization, and mathematical programming.

随机优化对偶理论凸分析运筹学