Dual Solutions in Convex Stochastic Optimization

被引:0
|
作者
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
相关论文
共 50 条
  • [1] Stochastic traffic assignment, Lagrangian dual, and unconstrained convex optimization
    Xie, Chi
    Waller, S. Travis
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (08) : 1023 - 1042
  • [2] Regularized stochastic dual dynamic programming for convex nonlinear optimization problems
    Vincent Guigues
    Migual A. Lejeune
    Wajdi Tekaya
    Optimization and Engineering, 2020, 21 : 1133 - 1165
  • [3] On Primal and Dual Approaches for Distributed Stochastic Convex Optimization over Networks
    Dvinskikh, Darina
    Gorbunov, Eduard
    Gasnikov, Alexander
    Dvurechensky, Pavel
    Uribe, Cesar A.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 7435 - 7440
  • [4] Regularized stochastic dual dynamic programming for convex nonlinear optimization problems
    Guigues, Vincent
    Lejeune, Miguel A.
    Tekaya, Wajdi
    OPTIMIZATION AND ENGINEERING, 2020, 21 (03) : 1133 - 1165
  • [5] Primal-dual stochastic distributed algorithm for constrained convex optimization
    Niu, Youcheng
    Wang, Haijing
    Wang, Zheng
    Xia, Dawen
    Li, Huaqing
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (16): : 9763 - 9787
  • [6] Stochastic Successive Convex Approximation for Non-Convex Constrained Stochastic Optimization
    Liu, An
    Lau, Vincent K. N.
    Kananian, Borna
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (16) : 4189 - 4203
  • [7] A Barrier Lagrangian Dual Method for Multi-stage Stochastic Convex Semidefinite Optimization
    Gafour, Asma
    Alzalg, Baha
    VIETNAM JOURNAL OF MATHEMATICS, 2024,
  • [8] Online Convex Optimization with Stochastic Constraints
    Yu, Hao
    Neely, Michael J.
    Wei, Xiaohan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [9] STOCHASTIC CONVEX OPTIMIZATION WITH BANDIT FEEDBACK
    Agarwal, Alekh
    Foster, Dean P.
    Hsu, Daniel
    Kakade, Sham M.
    Rakhlin, Alexander
    SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (01) : 213 - 240
  • [10] Stochastic Approximation in Convex Multiobjective Optimization
    De Bernardi, Carlo Alberto
    Miglierina, Enrico
    Molho, Elena
    Somaglia, Jacopo
    JOURNAL OF CONVEX ANALYSIS, 2024, 31 (03) : 761 - 778