Inner Moreau Envelope of Nonsmooth Conic Chance-Constrained Optimization Problems

被引:0
|
作者
van Ackooij, Wim [1 ]
Perez-Aros, Pedro [2 ]
Soto, Claudia [2 ,3 ]
Vilches, Emilio [2 ]
机构
[1] OSIRIS 7, EDF R&D, F-91120 Palaiseau, France
[2] Univ OHiggins, Inst Ciencias, Rancagua 2820000, Chile
[3] Univ Chile, Dept Ingn Matemat, Santiago 8370456, Chile
关键词
Moreau envelope; probability functions; chance-constrained optimization; convex optimization; PROBABILITY FUNCTIONS; BUNDLE METHODS; CONVEX APPROXIMATIONS; CONVERGENCE ANALYSIS; GRADIENT FORMULAS; INFINITE; SUPREMUM; DIFFERENTIATION; ALGORITHM; PROGRAMS;
D O I
10.1287/moor.2021.0338
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Optimization problems with uncertainty in the constraints occur in many applications. Particularly, probability functions present a natural form to deal with this situation. Nevertheless, in some cases, the resulting probability functions are nonsmooth, which motivates us to propose a regularization employing the Moreau envelope of a scalar representation of the vector inequality. More precisely, we consider a probability function that covers most of the general classes of probabilistic constraints: & phi;(x) � P(& phi;(x, & xi;) & ISIN; -K), where K is a convex cone of a Banach space. The conic inclusion & phi;(x, & xi;) & ISIN; -K represents an abstract system of inequalities, and & xi; is a random vector. We propose a regularization by applying the Moreau envelope to the scalarization of the function & phi;. In this paper, we demonstrate, under mild assumptions, the smoothness of such a regularization and that it satisfies a type of variational convergence to the original probability function. Consequently, when considering an appropriately structured problem involving probabilistic constraints, we can, thus, entail the convergence of the minimizers of the regularized approximate problems to the minimizers of the original problem. Finally, we illustrate our results with examples and applications in the field of (nonsmooth) joint, semidefinite, and probust chance-constrained optimization problems.
引用
收藏
页码:1419 / 1451
页数:33
相关论文
共 50 条
  • [31] Solutions for districting problems with chance-constrained balancing requirements
    Diglio, Antonio
    Peiro, Juanjo
    Piccolo, Carmela
    Saldanha-da-Gama, Francisco
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 103
  • [32] DETERMINISTIC SOLUTIONS FOR A CLASS OF CHANCE-CONSTRAINED PROGRAMMING PROBLEMS
    SYMONDS, GH
    [J]. OPERATIONS RESEARCH, 1967, 15 (03) : 495 - &
  • [33] Nonlinear chance-constrained problems with applications to hydro scheduling
    Lodi, Andrea
    Malaguti, Enrico
    Nannicini, Giacomo
    Thomopulos, Dimitri
    [J]. MATHEMATICAL PROGRAMMING, 2022, 191 (01) : 405 - 444
  • [34] Solving Chance-Constrained Games Using Complementarity Problems
    Singh, Vikas Vikram
    Jouini, Oualid
    Lisser, Abdel
    [J]. OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2016, 2017, 695 : 52 - 67
  • [35] Nonlinear chance-constrained problems with applications to hydro scheduling
    Andrea Lodi
    Enrico Malaguti
    Giacomo Nannicini
    Dimitri Thomopulos
    [J]. Mathematical Programming, 2022, 191 : 405 - 444
  • [36] CHANCE-CONSTRAINED EQUIVALENTS OF SOME STOCHASTIC PROGRAMMING PROBLEMS
    SYMONDS, GH
    [J]. OPERATIONS RESEARCH, 1968, 16 (06) : 1152 - &
  • [37] Bayesian Optimization for Distributionally Robust Chance-constrained Problem
    Inatsu, Yu
    Takeno, Shion
    Karasuyama, Masayuki
    Takeuchi, Ichiro
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [38] Performance Analysis of Shooting Algorithms in Chance-Constrained Optimization
    Werk, S.
    Barz, T.
    Arellano-Garcia, H.
    Wozny, G.
    [J]. 11TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, PTS A AND B, 2012, 31 : 1512 - 1516
  • [39] Chance-Constrained Optimization of Energy Storage Capacity for Microgrids
    Soltani, Nasim Yahya
    Nasiri, Adel
    [J]. IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (04) : 2760 - 2770
  • [40] A note on chance-constrained optimization of analog integrated circuit
    Hsiung, Kan-Lin
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 2324 - 2326