A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty
From MaRDI portal
Abstract: We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the optimization problem is stated as a high-dimensional integration problem over the stochastic variables. It is well known that carrying out a high-dimensional numerical integration of this kind using a Monte Carlo method has a notoriously slow convergence rate; meanwhile, a faster rate of convergence can potentially be obtained by using sparse grid quadratures, but these lead to discretized systems that are non-convex due to the involvement of negative quadrature weights. In this paper, we analyze instead the application of a quasi-Monte Carlo method, which retains the desirable convexity structure of the system and has a faster convergence rate compared to ordinary Monte Carlo methods. In particular, we show that under moderate assumptions on the decay of the input random field, the error rate obtained by using a specially designed, randomly shifted rank-1 lattice quadrature rule is essentially inversely proportional to the number of quadrature nodes. The overall discretization error of the problem, consisting of the dimension truncation error, finite element discretization error and quasi-Monte Carlo quadrature error, is derived in detail. We assess the theoretical findings in numerical experiments.
Recommendations
- An efficient Monte Carlo method for optimal control problems with uncertainty
- Randomized methods based on new Monte Carlo schemes for control and optimization
- An efficient algorithm for stochastic optimal control problems by means of a least-squares Monte-Carlo method
- Multilevel quasi-Monte Carlo for optimization under uncertainty
- scientific article; zbMATH DE number 3924661
- A model and methods of uniformly optimal stochastic control
- Monte Carlo methods via a dual approach for some discrete time stochastic control problems
- Reliable approximations of probability-constrained stochastic linear-quadratic control
- scientific article; zbMATH DE number 4072281
- scientific article; zbMATH DE number 7401810
Cites work
- A Multilevel Stochastic Collocation Algorithm for Optimization of PDEs with Uncertain Coefficients
- A trust-region algorithm with adaptive stochastic collocation for PDE optimization under uncertainty
- A variational discretization concept in control constrained optimization: The linear-quadratic case
- Analytic regularity and GPC approximation for control problems constrained by linear parametric elliptic and parabolic PDEs
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Application of Quasi-Monte Carlo methods to PDEs with random coefficients -- an overview and tutorial
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Dimension truncation in QMC for affine-parametric operator equations
- Elliptic partial differential equations of second order
- Existence and optimality conditions for risk-averse PDE-constrained optimization
- Higher order QMC Petrov-Galerkin discretization for affine parametric operator equations with random field inputs
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- scientific article; zbMATH DE number 3998594 (Why is no real title available?)
- Improved Efficiency of a Multi-Index FEM for Computational Uncertainty Quantification
- Mean-variance risk-averse optimal control of systems governed by PDEs with random parameter fields using quadratic approximations
- Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients
- Multilevel higher order QMC Petrov-Galerkin discretization for affine parametric operator equations
- Multilevel Monte Carlo Analysis for Optimal Control of Elliptic PDEs with Random Coefficients
- Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems
- On the treatment of distributed uncertainties in PDE-constrained optimization
- Optimization of PDEs with uncertain inputs
- Optimization with PDE Constraints
- QMC Galerkin discretization of parametric operator equations
- Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients
- Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
- Risk-averse PDE-constrained optimization using the conditional value-at-risk
- Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method
- Sparse adaptive tensor Galerkin approximations of stochastic PDE-constrained control problems
- Taylor approximation and variance reduction for PDE-constrained optimal control under uncertainty
- Uncertainty Quantification Using Periodic Random Variables
Cited in
(36)- A stochastic gradient algorithm with momentum terms for optimal control problems governed by a convection-diffusion equation with random diffusivity
- Random geometries for optimal control PDE problems based on fictitious domain FEMs and cut elements
- Monte Carlo methods via a dual approach for some discrete time stochastic control problems
- Sample average approximations of strongly convex stochastic programs in Hilbert spaces
- Stochastic discontinuous Galerkin methods for robust deterministic control of convection-diffusion equations with uncertain coefficients
- Risk-neutral multiobjective optimal control of random Volterra integral equations
- Optimization based on quasi-Monte Carlo sampling to design state estimators for non-linear systems
- MG/OPT and multilevel Monte Carlo for robust optimization of PDEs
- An efficient algorithm for stochastic optimal control problems by means of a least-squares Monte-Carlo method
- Complexity Analysis of stochastic gradient methods for PDE-constrained optimal Control Problems with uncertain parameters
- An approximation scheme for distributionally robust PDE-constrained optimization
- Optimality conditions for convex stochastic optimization problems in Banach spaces with almost sure state constraints
- Consistency of Monte Carlo estimators for risk-neutral PDE-constrained optimization
- Gradient-based optimisation of the conditional-value-at-risk using the multi-level Monte Carlo method
- A relaxation-based probabilistic approach for PDE-constrained optimization under uncertainty with pointwise state constraints
- Performance Bounds for PDE-Constrained Optimization under Uncertainty
- Multilevel quasi-Monte Carlo for optimization under uncertainty
- Reliable Error Estimates for Optimal Control of Linear Elliptic PDEs with Random Inputs
- Sample Size Estimates for Risk-Neutral Semilinear PDE-Constrained Optimization
- Parabolic PDE-constrained optimal control under uncertainty with entropic risk measure using quasi-Monte Carlo integration
- Adaptive perturbation method for optimal control problem governed by stochastic elliptic PDEs
- One-shot learning of surrogates in PDE-constrained optimization under uncertainty
- A combination technique for optimal control problems constrained by random PDEs
- A multigrid solver for PDE-constrained optimization with uncertain inputs
- Numerical solution of an optimal control problem with probabilistic and almost sure state constraints
- A low-rank solver for the Stokes-Darcy model with random hydraulic conductivity and Beavers-Joseph condition
- First- and second-order adjoint methods for stochastic identification problems.
- A new ensemble Monte Carlo method for a parabolic optimal control problem with random coefficient
- Multilevel quadrature formulae for the optimal control of random PDEs
- Estimating mean and variance of random coefficients in stochastic variational problems using second-order methods
- Optimization problems governed by systems of PDEs with uncertainties
- Uncertainty quantification for electrical impedance tomography using quasi-Monte Carlo methods
- A-posteriori QMC-FEM error estimation for Bayesian inversion and optimal control with entropic risk measure
- Application of dimension truncation error analysis to high-dimensional function approximation in uncertainty quantification
- Lattice-based kernel approximation and serendipitous weights for parametric PDEs in very high dimensions
- Quasi-Monte Carlo and discontinuous Galerkin
This page was built for publication: A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5858429)
