A continuation multilevel Monte Carlo algorithm
From MaRDI portal
Publication:2350720
algorithmBayesian inferenceMonte Carlomultilevel Monte Carlonumerical resultpartial differential equations with random datastochastic differential equations
PDEs with randomness, stochastic partial differential equations (35R60) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Monte Carlo methods (65C05) Numerical solutions to stochastic differential and integral equations (65C30)
Abstract: We propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models. The CMLMC algorithm solves the given approximation problem for a sequence of decreasing tolerances, ending when the required error tolerance is satisfied. CMLMC assumes discretization hierarchies that are defined a priori for each level and are geometrically refined across levels. The actual choice of computational work across levels is based on parametric models for the average cost per sample and the corresponding weak and strong errors. These parameters are calibrated using Bayesian estimation, taking particular notice of the deepest levels of the discretization hierarchy, where only few realizations are available to produce the estimates. The resulting CMLMC estimator exhibits a non-trivial splitting between bias and statistical contributions. We also show the asymptotic normality of the statistical error in the MLMC estimator and justify in this way our error estimate that allows prescribing both required accuracy and confidence in the final result. Numerical results substantiate the above results and illustrate the corresponding computational savings in examples that are described in terms of differential equations either driven by random measures or with random coefficients.
Recommendations
- scientific article; zbMATH DE number 2000348
- Advanced Multilevel Monte Carlo Methods
- Multilevel Monte Carlo by using the Halton sequence
- Multilevel Monte Carlo approximation of functions
- An introduction to multilevel Monte Carlo methods
- Adaptive multilevel Monte Carlo for probabilities
- Multilevel Monte Carlo in approximate Bayesian computation
- Multilevel Monte Carlo approximation of distribution functions and densities
Cites work
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- Adaptive multilevel Monte Carlo simulation
- Adaptive Weak Approximation of Diffusions with Jumps
- Adaptive weak approximation of stochastic differential equations
- Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation
- Antithetic Multilevel Monte Carlo Estimation for Multidimensional SDEs
- Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods
- Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- scientific article; zbMATH DE number 48363 (Why is no real title available?)
- scientific article; zbMATH DE number 51724 (Why is no real title available?)
- scientific article; zbMATH DE number 1999206 (Why is no real title available?)
- scientific article; zbMATH DE number 5043156 (Why is no real title available?)
- Improved multilevel Monte Carlo convergence using the Milstein scheme
- Monte Carlo complexity of global solution of integral equations
- Monte Carlo complexity of parametric integration
- Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Multilevel Monte Carlo methods for applications in finance
- Multilevel Monte Carlo Path Simulation
- Multilevel path simulation for jump-diffusion SDEs
- Option pricing, interest rates and risk management
- PetIGA: a framework for high-performance isogeometric analysis
- Statistical Romberg extrapolation: a new variance reduction method and applications to option pricing
- Stochastic differential equations. An introduction with applications.
- Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
Cited in
(61)- Convergence analysis of multifidelity Monte Carlo estimation
- Coupling importance sampling and multilevel Monte Carlo using sample average approximation
- A fast discrete spectral method for stochastic partial differential equations
- Multilevel Monte Carlo and improved timestepping methods in atmospheric dispersion modelling
- Multilevel and multi-index Monte Carlo methods for the McKean-Vlasov equation
- Rates of convergence and CLTs for subcanonical debiased MLMC
- Determining optimal multilevel Monte Carlo parameters with application to fault tolerance
- Markov chain simulation for multilevel Monte Carlo
- Estimation of distributions via multilevel Monte Carlo with stratified sampling
- Multilevel asymptotic-preserving Monte Carlo for kinetic-diffusive particle simulations of the Boltzmann-BGK equation
- Stochastic turbulence modeling in RANS simulations via multilevel Monte Carlo
- Goal-oriented adaptive modeling of random heterogeneous media and model-based multilevel Monte Carlo methods
- A parallel dynamic asynchronous framework for uncertainty quantification by hierarchical Monte Carlo algorithms
- Central limit theorems for multilevel Monte Carlo methods
- Multilevel Monte Carlo acceleration of seismic wave propagation under uncertainty
- PetIGA: a framework for high-performance isogeometric analysis
- A continuation multi level Monte Carlo (C-MLMC) method for uncertainty quantification in compressible inviscid aerodynamics
- Multi-index Monte Carlo: when sparsity meets sampling
- Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates
- Context-aware learning of hierarchies of low-fidelity models for multi-fidelity uncertainty quantification
- An a posteriori error estimator for the spectral fractional power of the Laplacian
- Unbiased estimation with square root convergence for SDE models
- From rough path estimates to multilevel Monte Carlo
- Multilevel ensemble Kalman filtering
- Multilevel higher order QMC Petrov-Galerkin discretization for affine parametric operator equations
- Mixed precision multilevel Monte Carlo algorithms for reconfigurable computing systems
- Computable error estimates for finite element approximations of elliptic partial differential equations with rough stochastic data
- Construction of a mean square error adaptive Euler-Maruyama method with applications in multilevel Monte Carlo
- An adaptive multilevel Monte Carlo method with stochastic bounds for quantities of interest with uncertain data
- Renormalization based MLMC method for scalar elliptic SPDE
- A multilevel stochastic collocation method for partial differential equations with random input data
- Adaptive multilevel Monte Carlo methods for stochastic variational inequalities
- A multiorder discontinuous Galerkin Monte Carlo method for hyperbolic problems with stochastic parameters
- Continuous Level Monte Carlo and Sample-Adaptive Model Hierarchies
- Multilevel control variates for uncertainty quantification in simulations of cloud cavitation
- Multilevel Monte Carlo Covariance Estimation for the Computation of Sobol' Indices
- Unbiased estimators and multilevel Monte Carlo
- Ensemble approximate control variate estimators: applications to multifidelity importance sampling
- Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Optimization of mesh hierarchies in multilevel Monte Carlo samplers
- Adaptive multilevel Monte Carlo for probabilities
- Multilevel hybrid split-step implicit tau-leap
- $hp$-Multilevel Monte Carlo Methods for Uncertainty Quantification of Compressible Navier--Stokes Equations
- Multifidelity Monte Carlo Estimation with Adaptive Low-Fidelity Models
- Multilevel Monte Carlo Analysis for Optimal Control of Elliptic PDEs with Random Coefficients
- Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems
- A multi-index quasi-Monte Carlo algorithm for lognormal diffusion problems
- Scheduling massively parallel multigrid for multilevel Monte Carlo methods
- Implementation and analysis of an adaptive multilevel Monte Carlo algorithm
- A multilevel Monte Carlo method for computing failure probabilities
- A massively parallel implementation of multilevel Monte Carlo for finite element models
- Adaptive importance sampling for multilevel Monte Carlo Euler method
- Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis–Hastings
- Monte Carlo convergence rates for kth moments in Banach spaces
- A fully parallelized and budgeted multilevel Monte Carlo method and the application to acoustic waves
- Multilevel importance sampling for rare events associated with the McKean-Vlasov equation
- Complexity analysis of quasi continuous level Monte Carlo
- Multilevel Monte Carlo metamodeling for variance function estimation
- Multi-index importance sampling for McKean-Vlasov stochastic differential equations
- A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients
This page was built for publication: A continuation multilevel Monte Carlo algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2350720)
