A low-rank control variate for multilevel Monte Carlo simulation of high-dimensional uncertain systems
From MaRDI portal
Publication:1686578
Abstract: Multilevel Monte Carlo (MLMC) is a recently proposed variation of Monte Carlo (MC) simulation that achieves variance reduction by simulating the governing equations on a series of spatial (or temporal) grids with increasing resolution. Instead of directly employing the fine grid solutions, MLMC estimates the expectation of the quantity of interest from the coarsest grid solutions as well as differences between each two consecutive grid solutions. When the differences corresponding to finer grids become smaller, hence less variable, fewer MC realizations of finer grid solutions are needed to compute the difference expectations, thus leading to a reduction in the overall work. This paper presents an extension of MLMC, referred to as multilevel control variates (MLCV), where a low-rank approximation to the solution on each grid, obtained primarily based on coarser grid solutions, is used as a control variate for estimating the expectations involved in MLMC. Cost estimates as well as numerical examples are presented to demonstrate the advantage of this new MLCV approach over the standard MLMC when the solution of interest admits a low-rank approximation and the cost of simulating finer grids grows fast.
Recommendations
Cites work
- scientific article; zbMATH DE number 2000348 (Why is no real title available?)
- A model and variance reduction method for computing statistical outputs of stochastic elliptic partial differential equations
- A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients
- A multilevel approach to control variates
- A non-adapted sparse approximation of PDEs with stochastic inputs
- A randomized algorithm for the decomposition of matrices
- A stochastic collocation algorithm with multifidelity models
- A stochastic projection method for fluid flow. II: Random process
- A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions
- Accurate solutions to the square thermally driven cavity at high Rayleigh number
- Automated solution of differential equations by the finite element method. The FEniCS book
- CUR matrix decompositions for improved data analysis
- Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
- Computational aspects of stochastic collocation with multifidelity models
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- IMPROVING SIMULATION EFFICIENCY WITH QUASI CONTROL VARIATES
- Multilevel Monte Carlo Path Simulation
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- On the Compression of Low Rank Matrices
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
- Spectral Methods for Uncertainty Quantification
- Stochastic model reduction for chaos representations
- Stochastic simulation: Algorithms and analysis
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
- Thermally driven cavity flow with Neumann condition for the pressure
- Uncertainty Quantification in CFD Simulations: A Stochastic Spectral Approach
Cited in
(20)- Pass-efficient methods for compression of high-dimensional turbulent flow data
- Uncertainty Quantification by Multilevel Monte Carlo and Local Time-Stepping for Wave Propagation
- An adjoint-assisted multilevel multifidelity method for uncertainty quantification and its application to turbomachinery manufacturing variability
- Bi-fidelity approximation for uncertainty quantification and sensitivity analysis of irradiated particle-laden turbulence
- Bi-fidelity reduced polynomial chaos expansion for uncertainty quantification
- When Bifidelity Meets CoKriging: An Efficient Physics-Informed MultiFidelity Method
- Stochastic field representation using bi-fidelity combination of proper orthogonal decomposition and kriging
- Bi-fidelity variational auto-encoder for uncertainty quantification
- A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients
- Efficient prediction of turbulent flow quantities using a Bayesian hierarchical multifidelity model
- Multilevel control variates for uncertainty quantification in simulations of cloud cavitation
- Stochastic turbulence modeling in RANS simulations via multilevel Monte Carlo
- Practical error bounds for a non-intrusive bi-fidelity approach to parametric/stochastic model reduction
- Bi-fidelity stochastic gradient descent for structural optimization under uncertainty
- Modern Monte Carlo methods for efficient uncertainty quantification and propagation: a survey
- A generalized approximate control variate framework for multifidelity uncertainty quantification
- GenMod: a generative modeling approach for spectral representation of PDEs with random inputs
- Multifidelity uncertainty quantification with models based on dissimilar parameters
- M-PCM-OFFD: an effective output statistics estimation method for systems of high dimensional uncertainties subject to low-order parameter interactions
- Multiscale variance reduction methods based on multiple control variates for kinetic equations with uncertainties
This page was built for publication: A low-rank control variate for multilevel Monte Carlo simulation of high-dimensional uncertain systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1686578)
