Optimality Conditions in Control Problems with Random State Constraints in Probabilistic or Almost Sure Form

被引:2
作者
Geiersbach, Caroline [1 ]
Henrion, Rene [1 ]
机构
[1] Weierstrass Inst Appl Anal & Stochast, D-10117 Berlin, Germany
关键词
optimality conditions; stochastic optimization; PDE-constrained optimization under uncertainty; chance constraints; almost sure constraints; robust constraints; CONVEX APPROXIMATIONS; SHAPE OPTIMIZATION; CHANCE CONSTRAINTS;
D O I
10.1287/moor.2023.0177
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we discuss optimality conditions for optimization problems involving random state constraints, which are modeled in probabilistic or almost sure form. Although the latter can be understood as the limiting case of the former, the derivation of optimality conditions requires substantially different approaches. We apply them to a linear elliptic partial differential equation with random inputs. In the probabilistic case, we rely on the spherical-radial decomposition of Gaussian random vectors in order to formulate fully explicit optimality conditions involving a spherical integral. In the almost sure case, we derive optimality conditions and compare them with a model based on robust constraints with respect to the (compact) support of the given distribution.
引用
收藏
页数:27
相关论文
共 55 条
[1]  
Alphonse A, 2022, PREPRINT, DOI [10.20347/WIAS.PREPRINT.2962, DOI 10.20347/WIAS.PREPRINT.2962]
[2]  
Alt HW., 2012, Lineare Funktionalanalysis
[3]  
[Anonymous], 2015, Convex Optimization in Normed Spaces, SpringerBriefs in Optimization, DOI DOI 10.1007/978-3-319-13710-0
[4]  
[Anonymous], 2013, Perturbation Analysis of Optimization Problems
[5]   Chance-constrained problems and rare events: an importance sampling approach [J].
Barrera, Javiera ;
Homem-de-Mello, Tito ;
Moreno, Eduardo ;
Pagnoncelli, Bernardo K. ;
Canessa, Gianpiero .
MATHEMATICAL PROGRAMMING, 2016, 157 (01) :153-189
[6]   On the algorithmic solution of optimization problems subject to probabilistic/robust (probust) constraints [J].
Berthold, Holger ;
Heitsch, Holger ;
Henrion, Rene ;
Schwientek, Jan .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2022, 96 (01) :1-37
[7]   Solving chance constrained optimal control problems in aerospace via kernel density estimation [J].
Caillau, J. -B. ;
Cerf, M. ;
Sassi, A. ;
Trelat, E. ;
Zidani, H. .
OPTIMAL CONTROL APPLICATIONS & METHODS, 2018, 39 (05) :1833-1858
[8]   THE EXACT FEASIBILITY OF RANDOMIZED SOLUTIONS OF UNCERTAIN CONVEX PROGRAMS [J].
Campi, M. C. ;
Garatti, S. .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) :1211-1230
[9]   COST HORIZONS AND CERTAINTY EQUIVALENTS - AN APPROACH TO STOCHASTIC-PROGRAMMING OF HEATING OIL [J].
CHARNES, A ;
COOPER, WW ;
SYMONDS, GH .
MANAGEMENT SCIENCE, 1958, 4 (03) :235-263
[10]  
CLARKE FH, 1983, OPTIMIZATION NONSMOO