A Trust-Region Algorithm with Adaptive Stochastic Collocation for PDE Optimization under Uncertainty

Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
SIAM
Abstract

The numerical solution of optimization problems governed by partial differential equations (PDEs) with random coefficients is computationally challenging because of the large number of deterministic PDE solves required at each optimization iteration. This paper introduces an efficient algorithm for solving such problems based on a combination of adaptive sparse-grid collocation for the discretization of the PDE in the stochastic space and a trust-region framework for optimization and fidelity management of the stochastic discretization. The overall algorithm adapts the collocation points based on the progress of the optimization algorithm and the impact of the random variables on the solution of the optimization problem. It frequently uses few collocation points initially and increases the number of collocation points only as necessary, thereby keeping the number of deterministic PDE solves low while guaranteeing convergence. Currently an error indicator is used to estimate gradient errors due to adaptive stochastic collocation. The algorithm is applied to three examples, and the numerical results demonstrate a significant reduction in the total number of PDE solves required to obtain an optimal solution when compared with a Newton conjugate gradient algorithm applied to a fixed high-fidelity discretization of the optimization problem.

Description
Advisor
Degree
Type
Journal article
Keywords
Citation

Kouri, D.P., Heinkenschloss, M., Ridzal, D., et al.. "A Trust-Region Algorithm with Adaptive Stochastic Collocation for PDE Optimization under Uncertainty." SIAM Journal on Scientific Computing, 35, no. 4 (2013) SIAM: A1847-A1879. http://dx.doi.org/10.1137/120892362.

Has part(s)
Forms part of
Rights
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Link to license
Citable link to this page