Inner Moreau Envelope of Nonsmooth Conic Chance-Constrained Optimization Problems

• 成果类型: Article
• 署名作者: van Ackooij, Wim; Perez-Aros, Pedro; Soto, Claudia; Vilches, Emilio
• 署名单位: Electricite de France (EDF); Universidad de O'Higgins; Universidad de Chile
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2021.0338
• 发表日期: 2024
• 页码: 1419-1451
• 关键词: probability functions; bundle methods; convex approximations; convergence analysis; gradient formulas; infinite; supremum; differentiation; algorithm; PROGRAMS

摘要

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.