Dual Solutions in Convex Stochastic Optimization

被引:1
作者
Pennanen, Teemu [1 ]
Perkkioe, Ari-Pekka [2 ]
机构
[1] Kings Coll London, Dept Math, London WC2R 2LS, England
[2] Ludwig Maximilian Univ Munchen, Math Inst, D-80333 Munich, Germany
关键词
stochastic programming; convexity; duality; optimality conditions; OPTIMALITY CONDITIONS; DISCRETE-TIME; RECOURSE;
D O I
10.1287/moor.2022.0270
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 Fre<acute accent>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.
引用
收藏
页数:31
相关论文
共 35 条
[21]   Stochastic variational inequalities: single-stage to multistage [J].
Rockafellar, R. Tyrrell ;
Wets, Roger J-B .
MATHEMATICAL PROGRAMMING, 2017, 165 (01) :331-360
[22]  
ROCKAFELLAR RT, 1976, MATH PROGRAM STUD, V6, P170, DOI 10.1007/BFb0120750
[23]   STOCHASTIC CONVEX PROGRAMMING - RELATIVELY COMPLETE RECOURSE AND INDUCED FEASIBILITY [J].
ROCKAFELLAR, RT ;
WETS, RJB .
SIAM JOURNAL ON CONTROL, 1976, 14 (03) :574-589
[24]   OPTIMAL RECOURSE PROBLEM IN DISCRETE-TIME - L1-MULTIPLIERS FOR INEQUALITY CONSTRAINTS [J].
ROCKAFELLAR, RT ;
WETS, RJB .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1978, 16 (01) :16-36
[25]   INTEGRALS WHICH ARE CONVEX FUNCTIONALS .2. [J].
ROCKAFELLAR, RT .
PACIFIC JOURNAL OF MATHEMATICS, 1971, 39 (02) :439-+
[26]   LEVEL SETS AND CONTINUITY OF CONJUGATE CONVEX FUNCTIONS [J].
ROCKAFELLAR, RT .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 123 (01) :46-+
[27]  
Rockafellar RT, 1998, rundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], V317
[28]  
ROCKAFELLAR RT, 1974, CONJUGATE DUALITY OP
[29]   Pathwise stochastic optimal control [J].
Rogers, L. C. G. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (03) :1116-1132
[30]   A HILBERT-SPACE PROOF OF THE FUNDAMENTAL THEOREM OF ASSET PRICING IN FINITE DISCRETE-TIME [J].
SCHACHERMAYER, W .
INSURANCE MATHEMATICS & ECONOMICS, 1992, 11 (04) :249-257