A continuation multilevel Monte Carlo algorithm
From MaRDI portal
Publication:2350720
Bayesian inferenceMonte Carloalgorithmnumerical resultstochastic differential equationsmultilevel Monte Carlopartial differential equations with random data
Monte Carlo methods (65C05) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) 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
- 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?)
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- Adaptive Weak Approximation of Diffusions with Jumps
- Adaptive multilevel Monte Carlo simulation
- Adaptive weak approximation of stochastic differential equations
- Antithetic Multilevel Monte Carlo Estimation for Multidimensional SDEs
- Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation
- 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
- 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 Path Simulation
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Multilevel Monte Carlo methods for applications in finance
- 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
(58)- Monte Carlo convergence rates for \(k\)th moments in Banach spaces
- Multilevel importance sampling for rare events associated with the McKean-Vlasov equation
- A fully parallelized and budgeted multilevel Monte Carlo method and the application to acoustic waves
- Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis–Hastings
- Complexity analysis of quasi continuous level Monte Carlo
- Multilevel hybrid split-step implicit tau-leap
- A parallel dynamic asynchronous framework for uncertainty quantification by hierarchical Monte Carlo algorithms
- A continuation multi level Monte Carlo (C-MLMC) method for uncertainty quantification in compressible inviscid aerodynamics
- Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates
- Implementation and analysis of an adaptive multilevel Monte Carlo algorithm
- Construction of a mean square error adaptive Euler-Maruyama method with applications in multilevel Monte Carlo
- Coupling importance sampling and multilevel Monte Carlo using sample average approximation
- Renormalization based MLMC method for scalar elliptic SPDE
- PetIGA: a framework for high-performance isogeometric analysis
- Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity
- Continuous Level Monte Carlo and Sample-Adaptive Model Hierarchies
- Unbiased estimators and multilevel Monte Carlo
- Context-aware learning of hierarchies of low-fidelity models for multi-fidelity uncertainty quantification
- An adaptive multilevel Monte Carlo method with stochastic bounds for quantities of interest with uncertain data
- Goal-oriented adaptive modeling of random heterogeneous media and model-based multilevel Monte Carlo methods
- Adaptive multilevel Monte Carlo for probabilities
- Markov chain simulation for multilevel Monte Carlo
- A multiorder discontinuous Galerkin Monte Carlo method for hyperbolic problems with stochastic parameters
- Rates of convergence and CLTs for subcanonical debiased MLMC
- Scheduling massively parallel multigrid for multilevel Monte Carlo methods
- Convergence analysis of multifidelity Monte Carlo estimation
- Multifidelity Monte Carlo Estimation with Adaptive Low-Fidelity Models
- Multilevel asymptotic-preserving Monte Carlo for kinetic-diffusive particle simulations of the Boltzmann-BGK equation
- Computable error estimates for finite element approximations of elliptic partial differential equations with rough stochastic data
- A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients
- A multilevel stochastic collocation method for partial differential equations with random input data
- Multilevel Monte Carlo Covariance Estimation for the Computation of Sobol' Indices
- A multilevel Monte Carlo method for computing failure probabilities
- A fast discrete spectral method for stochastic partial differential equations
- Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems
- Multilevel control variates for uncertainty quantification in simulations of cloud cavitation
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Stochastic turbulence modeling in RANS simulations via multilevel Monte Carlo
- Unbiased estimation with square root convergence for SDE models
- Adaptive importance sampling for multilevel Monte Carlo Euler method
- Multilevel Monte Carlo acceleration of seismic wave propagation under uncertainty
- $hp$-Multilevel Monte Carlo Methods for Uncertainty Quantification of Compressible Navier--Stokes Equations
- Mixed precision multilevel Monte Carlo algorithms for reconfigurable computing systems
- Multilevel Monte Carlo Analysis for Optimal Control of Elliptic PDEs with Random Coefficients
- Determining optimal multilevel Monte Carlo parameters with application to fault tolerance
- Multilevel ensemble Kalman filtering
- Optimization of mesh hierarchies in multilevel Monte Carlo samplers
- Multi-index Monte Carlo: when sparsity meets sampling
- A massively parallel implementation of multilevel Monte Carlo for finite element models
- Adaptive multilevel Monte Carlo methods for stochastic variational inequalities
- Ensemble approximate control variate estimators: applications to multifidelity importance sampling
- Central limit theorems for multilevel Monte Carlo methods
- Multilevel Monte Carlo and improved timestepping methods in atmospheric dispersion modelling
- An a posteriori error estimator for the spectral fractional power of the Laplacian
- From rough path estimates to multilevel Monte Carlo
- Multilevel and multi-index Monte Carlo methods for the McKean-Vlasov equation
- A multi-index quasi-Monte Carlo algorithm for lognormal diffusion problems
- Multilevel higher order QMC Petrov-Galerkin discretization for affine parametric operator equations
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)
