Mean-variance risk-averse optimal control of systems governed by PDEs with random parameter fields using quadratic approximations
Preprint
Abstract
We present a method for optimal control of systems governed by partial differential equations (PDEs) with uncertain parameter fields. We consider an objective function that involves the mean and variance of the control objective, leading to a risk-averse optimal control problem. To make the problem tractable, we invoke a quadratic Taylor series approximation of the control objective with respect to the uncertain parameter. This enables deriving explicit expressions for the mean and variance of the control objective in terms of its gradients and Hessians with respect to the uncertain parameter. The risk-averse optimal control problem is then formulated as a PDE-constrained optimization problem with constraints given by the forward and adjoint PDEs defining these gradients and Hessians. The expressions for the mean and variance of the control objective under the quadratic approximation involve the trace of the (preconditioned) Hessian and are thus prohibitive to evaluate. To address this, we employ trace estimators that only require a modest number of Hessian-vector products. We illustrate our approach with two problems: the control of a semilinear elliptic PDE with an uncertain boundary source term, and the control of a linear elliptic PDE with an uncertain coefficient field. For the latter problem, we derive adjoint-based expressions for efficient computation of the gradient of the risk-averse objective with respect to the controls. Our method ensures that the cost of computing the risk-averse objective and its gradient with respect to the control, measured in the number of PDE solves, is independent of the (discretized) parameter and control dimensions, and depends only on the number of random vectors employed in the trace estimation. Finally, we present a comprehensive numerical study of an optimal control problem for fluid flow in a porous medium with uncertain permeability field.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Improved Bounds on Sample Size for Implicit Matrix Trace EstimatorsFoundations of Computational Mathematics, 2014
- Finite element approximations of stochastic optimal control problems constrained by stochastic elliptic PDEsJournal of Mathematical Analysis and Applications, 2011
- On the treatment of distributed uncertainties in PDE‐constrained optimizationGAMM-Mitteilungen, 2010
- Robust optimization – A comprehensive surveyComputer Methods in Applied Mechanics and Engineering, 2007
- An approximation technique for robust nonlinear optimizationMathematical Programming, 2005
- Optimization under uncertainty: state-of-the-art and opportunitiesComputers & Chemical Engineering, 2004
- Second Order Partial Differential Equations in Hilbert Spaces2002
- Decreasing the sensitivity of open-loop optimal solutions in decision making under uncertaintyEuropean Journal of Operational Research, 2000
- An algorithm for constrained nonlinear optimization under uncertaintyAutomatica, 1999
- Nonstationary stochastic programming problemsCybernetics and Systems Analysis, 1979