Multilevel quasi-Monte Carlo for optimization under uncertainty
From MaRDI portal
Publication:6135914
DOI10.1007/S00211-023-01364-WzbMATH Open1521.65007arXiv2109.14367OpenAlexW3203728798MaRDI QIDQ6135914FDOQ6135914
Authors: Philipp A. Guth, Andreas van Barel 
Publication date: 28 August 2023
Published in: Numerische Mathematik (Search for Journal in Brave)
Abstract: This paper considers the problem of optimizing the average tracking error for an elliptic partial differential equation with an uncertain lognormal diffusion coefficient. In particular, the application of the multilevel quasi-Monte Carlo (MLQMC) method to the estimation of the gradient is investigated, with a circulant embedding method used to sample the stochastic field. A novel regularity analysis of the adjoint variable is essential for the MLQMC estimation of the gradient in combination with the samples generated using the CE method. A rigorous cost and error analysis shows that a randomly shifted quasi-Monte Carlo method leads to a faster rate of decay in the root mean square error of the gradient than the ordinary Monte Carlo method, while considering multiple levels substantially reduces the computational effort. Numerical experiments confirm the improved rate of convergence and show that the MLQMC method outperforms the multilevel Monte Carlo method and the single level quasi-Monte Carlo method.
Full work available at URL: https://arxiv.org/abs/2109.14367
Recommendations
- Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method
- A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty
- MG/OPT and multilevel Monte Carlo for robust optimization of PDEs
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems
Monte Carlo methods (65C05) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) PDEs with randomness, stochastic partial differential equations (35R60) Numerical solutions to stochastic differential and integral equations (65C30) Numerical methods for mathematical programming, optimization and variational techniques (65K99) PDE constrained optimization (numerical aspects) (49M41)
Cites Work
- An Algorithm for Simulating Stationary Gaussian Random Fields
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Elliptic partial differential equations of second order
- Computational optimization of systems governed by partial differential equations
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods
- Multilevel accelerated quadrature for PDEs with log-normally distributed diffusion coefficient
- Weighted reduced basis method for stochastic optimal control problems with elliptic PDE constraint
- Title not available (Why is that?)
- Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix
- Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Multigrid Methods and Sparse-Grid Collocation Techniques for Parabolic Optimal Control Problems with Random Coefficients
- Analytic regularity and GPC approximation for control problems constrained by linear parametric elliptic and parabolic PDEs
- A POD framework to determine robust controls in PDE optimization
- Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights
- Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients
- Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
- Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
- Circulant embedding with QMC: analysis for elliptic PDE with lognormal coefficients
- Higher order quasi-Monte Carlo integration for holomorphic, parametric operator equations
- Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems
- QMC algorithms with product weights for lognormal-parametric, elliptic PDEs
- Existence and optimality conditions for risk-averse PDE-constrained optimization
- A Multilevel Stochastic Collocation Algorithm for Optimization of PDEs with Uncertain Coefficients
- Analysis of Circulant Embedding Methods for Sampling Stationary Random Fields
- Title not available (Why is that?)
- Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method
- Complexity Analysis of stochastic gradient methods for PDE-constrained optimal Control Problems with uncertain parameters
- A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty
Cited In (8)
- MG/OPT and multilevel Monte Carlo for robust optimization of PDEs
- On the Selection of Random Field Evaluation Points in the p-MLQMC Method
- Title not available (Why is that?)
- Optimal multilevel randomized quasi-Monte-Carlo method for the stochastic drift-diffusion-Poisson system
- Reliable Error Estimates for Optimal Control of Linear Elliptic PDEs with Random Inputs
- Gradient-based optimisation of the conditional-value-at-risk using the multi-level Monte Carlo method
- Parabolic PDE-constrained optimal control under uncertainty with entropic risk measure using quasi-Monte Carlo integration
- A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty
This page was built for publication: Multilevel quasi-Monte Carlo for optimization under uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135914)
