A micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations

DOI10.1137/16M1066658zbMATH Open1378.65031arXiv1511.06171MaRDI QIDQ4594904FDOQ4594904

Authors: Kristian Debrabant, Giovanni Samaey, Przemysław Zieliński 

Publication date: 27 November 2017

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: We present and analyse a micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations with separation between the (fast) time-scale of individual trajectories and the (slow) time-scale of the macroscopic function of interest. The algorithm combines short bursts of path simulations with extrapolation of a number of macroscopic state variables forward in time. The new microscopic state, consistent with the extrapolated variables, is obtained by a matching operator that minimises the perturbation caused by the extrapolation. We provide a proof of the convergence of this method, in the absence of statistical error, and we analyse various strategies for matching, as an operator on probability measures. Finally, we present numerical experiments that illustrate the effects of the different approximations on the resulting error in macroscopic predictions.

Full work available at URL: https://arxiv.org/abs/1511.06171

Recommendations

• Convergence and stability of a micro-macro acceleration method: linear slow-fast stochastic differential equations with additive noise
• Efficiency of a micro-macro acceleration method for scale-separated stochastic differential equations
• Study of micro-macro acceleration schemes for linear slow-fast stochastic differential equations with additive noise
• Projective integration of expensive stochastic processes
• A micro-macro parareal algorithm: application to singularly perturbed ordinary differential equations

zbMATH Keywords

convergencealgorithmnumerical experimentstochastic differential equationsentropy optimizationmulti-scale modelingmicro-macro simulationsfinitely extensible nonlinear elastic dumbbellsaccelerated Monte Carlo

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Ordinary differential equations and systems with randomness (34F05) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Cites Work

• Multivariate density estimation. Theory, practice, and visualization
• Title not available (Why is that?)
• Probability. Theory and examples.
• Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis
• Title not available (Why is that?)
• Multilevel Monte Carlo Path Simulation
• Heterogeneous multiscale methods: a review
• Theoretical Numerical Analysis
• Title not available (Why is that?)
• Expansion of the global error for numerical schemes solving stochastic differential equations
• Integrals which are convex functionals
• Diagonally drift-implicit Runge-Kutta methods of weak order one and two for Itô SDEs and stability analysis
• Existence of solution for a micro-macro model of polymeric fluid: The FENE model.
• Title not available (Why is that?)
• Towards a systematic linear stability analysis of numerical methods for systems of stochastic differential equations
• A class of weak second order split-drift stochastic Runge-Kutta schemes for stiff SDE systems
• Improved multilevel Monte Carlo convergence using the Milstein scheme
• Kullback-leibler approximation of spectral density functions
• Duality Relationships for Entropy-Like Minimization Problems
• Title not available (Why is that?)
• Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum
• On the Convergence of an Efficient Algorithm for Kullback–Leibler Approximation of Spectral Densities
• Coarse projective kMC integration: Forward/reverse initial and boundary value problems
• Title not available (Why is that?)
• Invariance of stochastic control systems with deterministic arguments
• Stochastic viability for compact sets in terms of the distance function
• Variance Reduction for Simulated Diffusions
• Runge-Kutta methods for third order weak approximation of SDEs with multidimensional additive noise
• Weak second-order stochastic Runge-Kutta methods for non-commutative stochastic differential equations
• Rooted Tree Analysis for Order Conditions of Stochastic Runge-Kutta Methods for the Weak Approximation of Stochastic Differential Equations
• Free energy computations. A mathematical perspective
• Stochastic processes and applications. Diffusion processes, the Fokker-Planck and Langevin equations
• B–Series Analysis of Stochastic Runge–Kutta Methods That Use an Iterative Scheme to Compute Their Internal Stage Values
• On the acceleration of the multi-level Monte Carlo method
• Second-order accurate projective integrators for multiscale problems
• Multiscale Modelling of Complex Fluids: A Mathematical Initiation
• Convex Duality and Entropy-Based Moment Closures: Characterizing Degenerate Densities
• The heterogeneous multiscale methods
• An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold
• Stochastic viability of convex sets
• A patch that imparts unconditional stability to explicit integrators for Langevin-like equations
• Families of efficient second order Runge-Kutta methods for the weak approximation of Itô stochastic differential equations
• Second order Runge-Kutta methods for Stratonovich stochastic differential equations
• Calculation of viscoelastic flow using molecular models: The CONNFFESSIT approach
• Canonical distribution functions in polymer dynamics. I: Dilute solutions of flexible polymers
• New closure approximations for the kinetic theory of finitely extensible dumbbells
• Crucial properties of the moment closure model FENE-QE
• Title not available (Why is that?)
• Mean-square \(A\)-stable diagonally drift-implicit integrators of weak second order for stiff Itô stochastic differential equations
• Recovering a function from a finite number of moments
• Weak first- or second-order implicit Runge-Kutta methods for stochastic differential equations with a scalar Wiener process
• Title not available (Why is that?)
• A numerical closure approach for kinetic models of polymeric fluids: exploring closure relations for FENE dumbbells
• Stochastic Taylor Expansions for Functionals of Diffusion Processes
• THE NUMERICAL STABILITY OF STOCHASTIC ORDINARY DIFFERENTIAL EQUATIONS WITH ADDITIVE NOISE
• B-series analysis of iterated Taylor methods
• Accuracy analysis of acceleration schemes for stiff multiscale problems
• Global well-posedness for the microscopic FENE model with a sharp boundary condition
• Diffusion Monte Carlo method: Numerical Analysis in a Simple Case
• On the regularity of solutions to FENE models
• Increasing the real stability boundary of explicit methods
• Path-space variational inference for non-equilibrium coarse-grained systems
• A high-order relaxation method with projective integration for solving nonlinear systems of hyperbolic conservation laws

Cited In (15)

• Projective integration schemes for hyperbolic moment equations
• A variance-reduced direct Monte Carlo simulation method for solving the Boltzmann equation over a wide range of rarefaction
• Study of micro-macro acceleration schemes for linear slow-fast stochastic differential equations with additive noise
• Wasserstein-penalized entropy closure: a use case for stochastic particle methods
• Title not available (Why is that?)
• A Micro-Macro Markov Chain Monte Carlo Method for Molecular Dynamics using Reaction Coordinate Proposals
• Computational efficiency study of a micro-macro Markov chain Monte Carlo method for molecular dynamics
• Efficiency of a micro-macro acceleration method for scale-separated stochastic differential equations
• Discovery of slow variables in a class of multiscale stochastic systems via neural networks
• Convergence of equation-free methods in the case of finite time scale separation with application to deterministic and stochastic systems
• Convergence and stability of a micro-macro acceleration method: linear slow-fast stochastic differential equations with additive noise
• Variance reduced particle solution of the Fokker-Planck equation with application to rarefied gas and plasma dynamics
• Analysis of a micro-macro acceleration method with minimum relative entropy moment matching
• Parareal computation of stochastic differential equations with time-scale separation: a numerical convergence study
• Hierarchical micro-macro acceleration for moment models of kinetic equations

This page was built for publication: A micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594904)