A relaxation-based probabilistic approach for PDE-constrained optimization under uncertainty with pointwise state constraints

Drew P. P. Kouri, Mathias Staudigl, Thomas M. M. Surowiec*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

10 Downloads (Pure)

Abstract

We consider a class of convex risk-neutral PDE-constrained optimization problems subject to pointwise control and state constraints. Due to the many challenges associated with almost sure constraints on pointwise evaluations of the state, we suggest a relaxation via a smooth functional bound with similar properties to well-known probability constraints. First, we introduce and analyze the relaxed problem, discuss its asymptotic properties, and derive formulae for the gradient the adjoint calculus. We then build on the theoretical results by extending a recently published online convex optimization algorithm (OSA) to the infinite-dimensional setting. Similar to the regret-based analysis of time-varying stochastic optimization problems, we enhance the method further by allowing for periodic restarts at pre-defined epochs. Not only does this allow for larger step sizes, it also proves to be an essential factor in obtaining high-quality solutions in practice. The behavior of the algorithm is demonstrated in a numerical example involving a linear advection-diffusion equation with random inputs. In order to judge the quality of the solution, the results are compared to those arising from a sample average approximation (SAA). This is done first by comparing the resulting cumulative distributions of the objectives at the optimal solution as a function of step numbers and epoch lengths. In addition, we conduct statistical tests to further analyze the behavior of the online algorithm and the quality of its solutions. For a sufficiently large number of steps, the solutions from OSA and SAA lead to random integrands for the objective and penalty functions that appear to be drawn from similar distributions.
Original languageEnglish
Pages (from-to)441-478
Number of pages38
JournalComputational Optimization and Applications
Volume85
Issue number2
Early online date1 Feb 2023
DOIs
Publication statusPublished - 1 Feb 2023

Keywords

  • Optimization under uncertainty
  • PDE-constrained optimization
  • State constraints
  • Probability constraints
  • Expectation constraints
  • First-order methods
  • Stochastic approximation
  • TRUST-REGION ALGORITHM
  • CHANCE CONSTRAINTS
  • MONTE-CARLO

Cite this