A stochastic gradient method with mesh refinement for PDE-constrained optimization under uncertainty
From MaRDI portal
Abstract: Models incorporating uncertain inputs, such as random forces or material parameters, have been of increasing interest in PDE-constrained optimization. In this paper, we focus on the efficient numerical minimization of a convex and smooth tracking-type functional subject to a linear partial differential equation with random coefficients and box constraints. The approach we take is based on stochastic approximation where, in place of a true gradient, a stochastic gradient is chosen using one sample from a known probability distribution. Feasibility is maintained by performing a projection at each iteration. In the application of this method to PDE-constrained optimization under uncertainty, new challenges arise. We observe the discretization error made by approximating the stochastic gradient using finite elements. Analyzing the interplay between PDE discretization and stochastic error, we develop a mesh refinement strategy coupled with decreasing step sizes. Additionally, we develop a mesh refinement strategy for the modified algorithm using iterate averaging and larger step sizes. The effectiveness of the approach is demonstrated numerically for different random field choices.
Recommendations
- Optimization of PDEs with uncertain inputs
- Inexact objective function evaluations in a trust-region algorithm for PDE-constrained optimization under uncertainty
- A stochastic gradient method for a class of nonlinear PDE-constrained optimal control problems under uncertainty
- An Efficient, Globally Convergent Method for Optimization Under Uncertainty Using Adaptive Model Reduction and Sparse Grids
- A trust-region algorithm with adaptive stochastic collocation for PDE optimization under uncertainty
Cites work
- A posteriori error estimation in PDE-constrained optimization with pointwise inequality constraints
- A Stochastic Approximation Method
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A trust-region algorithm with adaptive stochastic collocation for PDE optimization under uncertainty
- Adaptive finite element discretization in PDE-based optimization
- Adaptive optimal control of the obstacle problem
- An effective method for parameter estimation with PDE constraints with multiple right-hand sides
- An introduction to computational stochastic PDEs
- An optimal Poincaré inequality for convex domains
- Efficient iterative solvers for stochastic Galerkin discretizations of log-transformed random diffusion problems
- Finite element approximations of stochastic optimal control problems constrained by stochastic elliptic PDEs
- Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods
- Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- Handbook of Monte Carlo Methods
- Higher regularity for solutions to elliptic systems in divergence form subject to mixed boundary conditions
- scientific article; zbMATH DE number 4138299 (Why is no real title available?)
- scientific article; zbMATH DE number 762608 (Why is no real title available?)
- scientific article; zbMATH DE number 2208228 (Why is no real title available?)
- Inexact objective function evaluations in a trust-region algorithm for PDE-constrained optimization under uncertainty
- Interpolation theory
- Mean-variance risk-averse optimal control of systems governed by PDEs with random parameter fields using quadratic approximations
- Multigrid Methods and Sparse-Grid Collocation Techniques for Parabolic Optimal Control Problems with Random Coefficients
- Multilevel Monte Carlo Analysis for Optimal Control of Elliptic PDEs with Random Coefficients
- Optimal control with stochastic PDE constraints and uncertain controls
- Projected stochastic gradients for convex constrained problems in Hilbert spaces
- Robust Stochastic Approximation Approach to Stochastic Programming
- Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
- Stochastic collocation for optimal control problems with stochastic PDE constraints
- Stochastic Estimation of the Maximum of a Regression Function
- Stochastic finite element methods for partial differential equations with random input data
- Taylor approximation and variance reduction for PDE-constrained optimal control under uncertainty
- The finite element methods for elliptic problems.
- The Mathematical Theory of Finite Element Methods
Cited in
(33)- Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces
- Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces
- A stochastic gradient algorithm with momentum terms for optimal control problems governed by a convection-diffusion equation with random diffusivity
- Bi-fidelity stochastic gradient descent for structural optimization under uncertainty
- Sample average approximations of strongly convex stochastic programs in Hilbert spaces
- Risk-neutral PDE-constrained generalized Nash equilibrium problems
- MG/OPT and multilevel Monte Carlo for robust optimization of PDEs
- Optimality Conditions and Moreau–Yosida Regularization for Almost Sure State Constraints
- Complexity Analysis of stochastic gradient methods for PDE-constrained optimal Control Problems with uncertain parameters
- An approximation scheme for distributionally robust PDE-constrained optimization
- Wasserstein sensitivity of risk and uncertainty propagation
- Stochastic approximation for optimization in shape spaces
- Optimality conditions for convex stochastic optimization problems in Banach spaces with almost sure state constraints
- Taylor approximation for chance constrained optimization problems governed by partial differential equations with high-dimensional random parameters
- An Efficient, Globally Convergent Method for Optimization Under Uncertainty Using Adaptive Model Reduction and Sparse Grids
- A stochastic gradient method for a class of nonlinear PDE-constrained optimal control problems under uncertainty
- Robust obstacle reconstruction in an elastic medium
- A relaxation-based probabilistic approach for PDE-constrained optimization under uncertainty with pointwise state constraints
- Performance Bounds for PDE-Constrained Optimization under Uncertainty
- A scalable framework for multi-objective PDE-constrained design of building insulation under uncertainty
- Differential equation-constrained optimization with stochasticity
- Efficient mini-batch stochastic gradient descent with centroidal Voronoi tessellation for PDE-constrained optimization under uncertainty
- Data-driven aerodynamic shape design with distributionally robust optimization approaches
- PDE-constrained shape optimization: toward product shape spaces and stochastic models
- A multigrid solver for PDE-constrained optimization with uncertain inputs
- Asymptotic properties of Monte Carlo methods in elliptic PDE-constrained optimization under uncertainty
- Multilevel quadrature formulae for the optimal control of random PDEs
- Adaptive stochastic meshfree methods for optimal control problem governed by random elliptic equations
- Quasi-Monte Carlo integration for feedback control under uncertainty
- Risk-averse optimal control of random elliptic variational inequalities
- Optimization problems governed by systems of PDEs with uncertainties
- Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
- Adaptive Schauder Stochastic Mirror Descent in Banach Spaces
This page was built for publication: A stochastic gradient method with mesh refinement for PDE-constrained optimization under uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5131980)
