1: \begin{abstract}

2: This work introduces a new method to efficiently solve optimization problems

3: constrained by partial differential equations (PDEs) with uncertain

4: coefficients. The method leverages two sources of inexactness that trade

5: accuracy for speed: (1) stochastic collocation based on dimension-adaptive

6: sparse grids (SGs), which approximates the stochastic objective function

7: with a limited number of quadrature nodes, and (2) projection-based

8: reduced-order models (ROMs), which generate efficient approximations to

9: PDE solutions.  These two sources of inexactness lead to inexact objective function

10: and gradient evaluations, which are managed by a trust-region method that

11: guarantees global convergence by adaptively refining the sparse grid

12: and reduced-order model until a proposed error indicator drops below

13: a tolerance specified by trust-region convergence theory. A key feature

14: of the proposed method is that the error indicator---which accounts for

15: errors incurred by both

16: the sparse grid and reduced-order model---must be only an

17: \emph{asymptotic} error bound, i.e., a bound that holds up to an arbitrary

18: constant that need not be computed.  This enables the method to be applicable

19: to a wide range of problems, including those where sharp, computable error

20: bounds are not available; this distinguishes the proposed method from

21: previous works. Numerical experiments performed on a model

22: problem from optimal flow control under uncertainty verify global

23: convergence of the method and demonstrate the method's ability to

24: outperform previously proposed alternatives.

25: \end{abstract}

26: