Optimization of mesh hierarchies in multilevel Monte Carlo samplers
From MaRDI portal
(Redirected from Publication:507015)
stochastic differential equationsmultilevel Monte Carlooptimal discretizationrandom data partial differential equations
Monte Carlo methods (65C05) Numerical solutions to stochastic differential and integral equations (65C30) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: We perform a general optimization of the parameters in the Multilevel Monte Carlo (MLMC) discretization hierarchy based on uniform discretization methods with general approximation orders and computational costs. We optimize hierarchies with geometric and non-geometric sequences of mesh sizes and show that geometric hierarchies, when optimized, are nearly optimal and have the same asymptotic computational complexity as non-geometric optimal hierarchies. We discuss how enforcing constraints on parameters of MLMC hierarchies affects the optimality of these hierarchies. These constraints include an upper and a lower bound on the mesh size or enforcing that the number of samples and the number of discretization elements are integers. We also discuss the optimal tolerance splitting between the bias and the statistical error contributions and its asymptotic behavior. To provide numerical grounds for our theoretical results, we apply these optimized hierarchies together with the Continuation MLMC Algorithm. The first example considers a three-dimensional elliptic partial differential equation with random inputs. Its space discretization is based on continuous piecewise trilinear finite elements and the corresponding linear system is solved by either a direct or an iterative solver. The second example considers a one-dimensional It^o stochastic differential equation discretized by a Milstein scheme.
Recommendations
- A continuation multilevel Monte Carlo algorithm
- Continuous Level Monte Carlo and Sample-Adaptive Model Hierarchies
- Multilevel Richardson-Romberg extrapolation
- Markov chain simulation for multilevel Monte Carlo
- Determining optimal multilevel Monte Carlo parameters with application to fault tolerance
- Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
- Analysis of nested multilevel Monte Carlo using approximate normal random variables
- Improving multilevel Monte Carlo for stochastic differential equations with application to the Langevin equation
Cites work
- scientific article; zbMATH DE number 51724 (Why is no real title available?)
- scientific article; zbMATH DE number 1069512 (Why is no real title available?)
- scientific article; zbMATH DE number 1999206 (Why is no real title available?)
- scientific article; zbMATH DE number 2114382 (Why is no real title available?)
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A continuation multilevel Monte Carlo algorithm
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A multi level Monte Carlo method with control variate for elliptic PDEs with log-normal coefficients
- Adaptive multilevel Monte Carlo simulation
- Convergence Rates for Adaptive Weak Approximation of Stochastic Differential Equations
- 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
- Implementation and analysis of an adaptive multilevel Monte Carlo algorithm
- 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 method for parabolic stochastic partial differential equations
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Multilevel path simulation for jump-diffusion SDEs
- On nonasymptotic optimal stopping criteria in Monte Carlo simulations
- 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
(30)- Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems
- Adaptive multilevel Monte Carlo methods for stochastic variational inequalities
- Multi-index Monte Carlo: when sparsity meets sampling
- Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates
- Determining optimal multilevel Monte Carlo parameters with application to fault tolerance
- Unbiased estimators and multilevel Monte Carlo
- Efficient White Noise Sampling and Coupling for Multilevel Monte Carlo with Nonnested Meshes
- Uncertainty Quantification by Multilevel Monte Carlo and Local Time-Stepping for Wave Propagation
- Construction of a mean square error adaptive Euler-Maruyama method with applications in multilevel Monte Carlo
- Multilevel Monte Carlo acceleration of seismic wave propagation under uncertainty
- Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity
- Monte Carlo convergence rates for \(k\)th moments in Banach spaces
- Multilevel Designed Quadrature for Partial Differential Equations with Random Inputs
- Multilevel path branching for digital options
- Continuous Level Monte Carlo and Sample-Adaptive Model Hierarchies
- Scheduling massively parallel multigrid for multilevel Monte Carlo methods
- A fully parallelized and budgeted multilevel Monte Carlo method and the application to acoustic waves
- Recycling samples in the multigrid multilevel (quasi-)Monte Carlo method
- Numerical methods for conservation laws with rough flux
- Multilevel importance sampling for rare events associated with the McKean-Vlasov equation
- Context-aware learning of hierarchies of low-fidelity models for multi-fidelity uncertainty quantification
- Multifidelity Monte Carlo Estimation with Adaptive Low-Fidelity Models
- Multilevel and multi-index Monte Carlo methods for the McKean-Vlasov equation
- A multilevel Monte Carlo method for computing failure probabilities
- A multigrid-like algorithm for probabilistic domain decomposition
- Statistical and deterministic inverse methods in the geosciences: introduction, review, and application to the nonlinear diffusion equation
- Quantifying uncertainties in contact mechanics of rough surfaces using the Multilevel Monte Carlo method
- An adaptive multilevel Monte Carlo method with stochastic bounds for quantities of interest with uncertain data
- Multilevel quadrature for elliptic parametric partial differential equations in case of polygonal approximations of curved domains
- Multilevel Monte Carlo Covariance Estimation for the Computation of Sobol' Indices
This page was built for publication: Optimization of mesh hierarchies in multilevel Monte Carlo samplers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507015)
