Abstract:When simulating multiscale stochastic differential equations (SDEs) in high-dimensions, separation of timescales, stochastic noise and high-dimensionality can make simulations prohibitively expensive. The computational cost is dictated by microscale properties and interactions of many variables, while the behavior of interest often occurs at the macroscale level and at large time scales, often characterized by few important, but unknown, degrees of freedom. For many problems bridging the gap between the microscale and macroscale by direct simulation is computationally infeasible. In this work we propose a novel approach to automatically learn a reduced model with an associated fast macroscale simulator. Our unsupervised learning algorithm uses short parallelizable microscale simulations to learn provably accurate macroscale SDE models, which are continuous in space and time. The learning algorithm takes as input: the microscale simulator, a local distance function, and a homogenization spatial or temporal scale, which is the smallest time scale of interest in the reduced system. The learned macroscale model can then be used for fast computation and storage of long simulations. We prove guarantees that related the number of short paths requested from the microscale simulator to the accuracy of the learned macroscale simulator. We discuss various examples, both low- and high-dimensional, as well as results about the accuracy of the fast simulators we construct, and its dependency on the number of short paths requested from the microscale simulator.

Efficiency of a micro-macro acceleration method for scale-separated stochastic differential equations

A micro/macro algorithm to accelerate Monte Carlo simulation of stochastic differential equations

Hierarchical Micro-Macro Acceleration for Moment Models of Kinetic Equations

A micro-macro parareal algorithm: application to singularly perturbed ordinary differential equations

Computational efficiency study of a micro-macro Markov chain Monte Carlo method for molecular dynamics

ATLAS: A geometric approach to learning high-dimensional stochastic systems near manifolds

Monte-Carlo/Moments micro-macro Parareal method for unimodal and bimodal scalar McKean-Vlasov SDEs

Micro-Macro Stochastic Galerkin Methods for Nonlinear Fokker–Planck Equations with Random Inputs

Efficiency and Parameter Selection of a micro-macro Markov chain Monte Carlo method for molecular dynamics

Efficient uncertainty propagation for stochastic multiscale linear elasticity

Micro-macro Parareal, from ODEs to SDEs and back again

Pseudo-Marginal Approximation to the Free Energy in a Micro-Macro Markov Chain Monte Carlo Method

Parallel in Time Simulation of Multiscale Stochastic Chemical Kinetics

Pseudo-marginal approximation to the free energy in a micro–macro Markov chain Monte Carlo method

Analysis of Numerical Techniques for Multiscale Stochastic Dynamical Systems

A general strategy for designing seamless multiscale methods

Effective dynamics for a kinetic Monte-Carlo model with slow and fast time scales

Strong convergence of multiscale truncated Euler-Maruyama method for super-linear slow-fast stochastic differential equations

Analysis of multiscale methods for stochastic differential equations