Taylor approximation and variance reduction for PDE-constrained optimal control under uncertainty
Preprint
Abstract
In this work we develop a scalable computational framework for the solution of PDE-constrained optimal control under high-dimensional uncertainty. Specifically, we consider a mean-variance formulation of the control objective and employ a Taylor expansion with respect to the uncertain parameter either to directly approximate the control objective or as a control variate for variance reduction. The expressions for the mean and variance of the Taylor approximation are known analytically, although their evaluation requires efficient computation of the trace of the (preconditioned) Hessian of the control objective. We propose to estimate this trace by solving a generalized eigenvalue problem using a randomized algorithm that only requires the action of the Hessian on a small number of random directions. Then, the computational work does not depend on the nominal dimension of the uncertain parameter, but depends only on the effective dimension, thus ensuring scalability to high-dimensional problems. Moreover, to increase the estimation accuracy of the mean and variance of the control objective by the Taylor approximation, we use it as a control variate for variance reduction, which results in considerable computational savings (several orders of magnitude) compared to a plain Monte Carlo method. We demonstrate the accuracy, efficiency, and scalability of the proposed computational method for two examples with high-dimensional uncertain parameters: subsurface flow in a porous medium modeled as an elliptic PDE, and turbulent jet flow modeled by the Reynolds-averaged Navier--Stokes equations coupled with a nonlinear advection-diffusion equation characterizing model uncertainty. In particular, for the latter more challenging example we show scalability of our algorithm up to one million parameters resulting from discretization of the uncertain parameter field.Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- Randomized matrix-free trace and log-determinant estimatorsNumerische Mathematik, 2017
- Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen–Loève expansionNumerical Linear Algebra with Applications, 2015
- Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equationsNumerische Mathematik, 2015
- Reduced basis approximation of parametrized optimal flow control problems for the Stokes equationsComputers & Mathematics with Applications, 2015
- Progressive construction of a parametric reduced‐order model for PDE‐constrained optimizationInternational Journal for Numerical Methods in Engineering, 2014
- Multifidelity approaches for optimization under uncertaintyInternational Journal for Numerical Methods in Engineering, 2014
- Optimal control with stochastic PDE constraints and uncertain controlsComputer Methods in Applied Mechanics and Engineering, 2012
- On the treatment of distributed uncertainties in PDE‐constrained optimizationGAMM-Mitteilungen, 2010
- Reduced Basis Approximation and a Posteriori Error Estimation for Affinely Parametrized Elliptic Coercive Partial Differential EquationsArchives of Computational Methods in Engineering, 2008
- Hessian‐based model reduction for large‐scale systems with initial‐condition inputsInternational Journal for Numerical Methods in Engineering, 2007