RISK-AVERSE PDE-CONSTRAINED OPTIMIZATION USING THE CONDITIONAL VALUE-AT-RISK

被引:69
作者
Kouri, D. P. [1 ,2 ]
Surowiec, T. M. [3 ]
机构
[1] Sandia Natl Labs, Optimizat & Uncertainty Quantificat, MS 1320, Albuquerque, NM 87185 USA
[2] Argonne Natl Lab, Argonne, IL 60439 USA
[3] Humboldt Univ, Dept Math, Unter Linden 6, D-10099 Berlin, Germany
关键词
PDE optimization; conditional value-at-risk; uncertainty quantification; PARTIAL-DIFFERENTIAL-EQUATIONS; STOCHASTIC COLLOCATION METHOD; RANDOM INPUT DATA; MINIMIZATION; UNCERTAINTY; INTEGRATION;
D O I
10.1137/140954556
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Uncertainty is inevitable when solving science and engineering application problems. In the face of uncertainty, it is essential to determine robust and risk-averse solutions. In this work, we consider a class of PDE-constrained optimization problems in which the PDE coefficients and inputs may be uncertain. We introduce two approximations for minimizing the conditional value-at-risk (CVaR) for such PDE-constrained optimization problems. These approximations are based on the primal and dual formulations of CVaR. For the primal problem, we introduce a smooth approximation of CVaR in order to utilize derivative-based optimization algorithms and to take advantage of the convergence properties of quadrature-based discretizations. For this smoothed CVaR, we prove differentiability as well as consistency of our approximation. For the dual problem, we regularize the inner maximization problem, rigorously derive optimality conditions, and demonstrate the consistency of our approximation. Furthermore, we propose a fixed-point iteration that takes advantage of the structure of the regularized optimality conditions and provides a means of calculating worst-case probability distributions based on the given probability level. We conclude with numerical results.
引用
收藏
页码:365 / 396
页数:32
相关论文
共 45 条
[1]  
[Anonymous], 1990, CLASSICS APPL MATH
[2]  
[Anonymous], 1999, Modern techniques and their applications
[3]   Coherent measures of risk [J].
Artzner, P ;
Delbaen, F ;
Eber, JM ;
Heath, D .
MATHEMATICAL FINANCE, 1999, 9 (03) :203-228
[4]  
ATTOUCH H., 2006, MPS-SIAM Ser. Optim., V6
[5]   Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation [J].
Babuska, I ;
Tempone, R ;
Zouraris, GE .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2005, 194 (12-16) :1251-1294
[6]   Galerkin finite element approximations of stochastic elliptic partial differential equations [J].
Babuska, I ;
Tempone, R ;
Zouraris, GE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (02) :800-825
[7]   A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data [J].
Babuska, Ivo ;
Nobile, Fabio ;
Tempone, Raul .
SIAM REVIEW, 2010, 52 (02) :317-355
[8]  
Bonnans J.F., 2013, PERTURBATION ANAL OP
[9]   A POD framework to determine robust controls in PDE optimization [J].
Borzi, A. ;
von Winckel, G. .
COMPUTING AND VISUALIZATION IN SCIENCE, 2011, 14 (03) :91-103
[10]  
BORZI A., 2010, GAMM-Mit., V33, P230, DOI DOI 10.1002/GAMM.201010017