AN INTERIOR-POINT APPROACH FOR SOLVING RISK-AVERSE PDE-CONSTRAINED OPTIMIZATION PROBLEMS WITH COHERENT RISK MEASURES

被引:18
|
作者
Garreis, Sebastian [1 ]
Surowiec, Thomas M. [2 ]
Ulbrich, Michael [1 ]
机构
[1] Tech Univ Munich, Dept Math, D-85748 Garching, Germany
[2] Philipps Univ Marburg, Math & Informat, D-35037 Germany, Germany
关键词
risk averse; PDE-constrained optimization; risk measures; uncertainty quantification; stochastic optimization; interior-point methods; conditional value-at-risk; gamma convergence; TRUST-REGION ALGORITHM; STOCHASTIC COLLOCATION; REDUCTION;
D O I
10.1137/19M125039X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The prevalence of uncertainty in models of engineering and the natural sciences necessitates the inclusion of random parameters in the underlying partial differential equations (PDEs). The resulting decision problems governed by the solution of such random PDEs are infinite dimensional stochastic optimization problems. In order to obtain risk-averse optimal decisions in the face of such uncertainty, it is common to employ risk measures in the objective function. This leads to risk-averse PDE-constrained optimization problems. We propose a method for solving such problems in which the risk measures are convex combinations of the mean and conditional value-at-risk (CVaR). Since these risk measures can be evaluated by solving a related inequality-constrained optimization problem, we suggest a log-barrier technique to approximate the risk measure. This leads to a new continuously differentiable convex risk measure: the log-barrier risk measure. We show that the log-barrier risk measure fits into the setting of optimized certainty equivalents of Ben-Tal and Teboulle and the expectation quadrangle of Rockafellar and Uryasev. Using the differentiability of the log-barrier risk measure, we derive first-order optimality conditions reminiscent of classical primal and primal-dual interior-point approaches in nonlinear programming. We derive the associated Newton system, propose a reduced symmetric system to calculate the steps, and provide a sufficient condition for local superlinear convergence in the continuous setting. Furthermore, we provide a \Gamma-convergence result for the log-barrier risk measures to prove convergence of the minimizers to the original nonsmooth problem. The results are illustrated by a numerical study.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 37 条
  • [1] Existence and Optimality Conditions for Risk-Averse PDE-Constrained Optimization
    Kouri, D. P.
    Surowiec, T. M.
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2018, 6 (02): : 787 - 815
  • [2] Existence and Optimality Conditions for Risk-Averse PDE-Constrained Optimization
    Kouri, Drew P.
    Surowiecz, Thomas M.
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2022, 10 (03): : 1321 - 1322
  • [3] A Locally Adapted Reduced-Basis Method for Solving Risk-Averse PDE-Constrained Optimization Problems
    Zou, Zilong
    Kouri, Drew P.
    Aquino, Wilkins
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2022, 10 (04): : 1629 - 1651
  • [4] RISK-AVERSE PDE-CONSTRAINED OPTIMIZATION USING THE CONDITIONAL VALUE-AT-RISK
    Kouri, D. P.
    Surowiec, T. M.
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (01) : 365 - 396
  • [5] Interior-point methods and preconditioning for PDE-constrained optimization problems involving sparsity terms
    Pearson, John W.
    Porcelli, Margherita
    Stoll, Martin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (02)
  • [6] INEXACT INTERIOR-POINT METHOD FOR PDE-CONSTRAINED NONLINEAR OPTIMIZATION
    Grote, Marcus J.
    Huber, Johannes
    Kourounis, Drosos
    Schenk, Olaf
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (03) : A1251 - A1276
  • [7] Risk-averse optimization of reward-based coherent risk measures
    Bonetti, Massimiliano
    Bisi, Lorenzo
    Restelli, Marcello
    ARTIFICIAL INTELLIGENCE, 2023, 316
  • [8] Risk-neutral PDE-constrained generalized Nash equilibrium problems
    Gahururu, Deborah B.
    Hintermueller, Michael
    Surowiec, Thomas M.
    MATHEMATICAL PROGRAMMING, 2023, 198 (02) : 1287 - 1337
  • [9] Solving quadratically constrained convex optimization problems with an interior-point method
    Meszaros, Csaba
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (03) : 421 - 429
  • [10] Duality between coherent risk measures and stochastic dominance constraints in risk-averse optimization
    Dentcheva, Darinka
    Rusczynski, Andrzej
    PACIFIC JOURNAL OF OPTIMIZATION, 2008, 4 (03): : 433 - 446