Taylor approximation and variance reduction for PDE-constrained optimal control under uncertainty

Abstract

Listen

Translate article

In this work we develop a scalable computational framework for the solution of PDE-constrained optimal control problems 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 field 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 (i.e., the rank of the preconditioned Hessian), 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. In summary, our approach amounts to solving an optimal control problem constrained by the original PDE, the generalized eigenvalue equations at a small number of eigenfunctions, and a set of linearized PDEs that arise from the computation of the gradient and Hessian of the control objective with respect to the uncertain parameter. We use the Lagrangian formalism to derive expressions for the gradient with respect to the control and apply a gradient-based optimization method to solve the problem. 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.