# Convergence of Numerical Time-Averaging and Stationary Measures via Poisson Equations

@article{Mattingly2010ConvergenceON, title={Convergence of Numerical Time-Averaging and Stationary Measures via Poisson Equations}, author={Jonathan C. Mattingly and Andrew M. Stuart and Michael V. Tretyakov}, journal={SIAM J. Numer. Anal.}, year={2010}, volume={48}, pages={552-577} }

Numerical approximation of the long time behavior of a stochastic differential equation (SDE) is considered. Error estimates for time-averaging estimators are obtained and then used to show that the stationary behavior of the numerical method converges to that of the SDE. The error analysis is based on using an associated Poisson equation for the underlying SDE. The main advantages of this approach are its simplicity and universality. It works equally well for a range of explicit and implicit…

## 145 Citations

Simplest random walk for approximating Robin boundary value problems and ergodic limits of reflected diffusions

- Mathematics, Computer ScienceArXiv
- 2020

It is proved that the simple-to-implement weak-sense numerical method to approximate reflected stochastic differential equations (RSDEs) has the first order of weak convergence and can be used to numerically solve linear parabolic and elliptic PDEs with Robin boundary condition.

Numerical Approximations to the Stationary Solutions of Stochastic Differential Equations

- MathematicsSIAM J. Numer. Anal.
- 2011

This paper starts with the random dynamical system generated by the SDE with the multiplicative noise and proves that the pullback flow has a stationary point; however, the stationary point is not constructible explicitly; therefore, the numerical approximation is looked at.

Asymptotic behavior of multiscale stochastic partial differential equations

- Mathematics
- 2020

In this paper, we study the asymptotic behavior of a semi-linear slow-fast stochastic partial differential equation with singular coefficients. Using the Poisson equation in Hilbert space, we first…

Approximation of Invariant Measures for Stochastic Differential Equations with Piecewise Continuous Arguments via Backward Euler Method

- MathematicsArXiv
- 2019

The backward Euler (BE) method is applied to the equation, and it is proved that the numerical solution at integer time is not only Markovian but also reproduces a unique numerical invariant measure.

Inhomogeneous functionals and approximations of invariant distribution of ergodic diffusions: Error analysis through central limit theorem and moderate deviation asymptotics

- Mathematics
- 2018

The paper considers an Euler discretization based numerical scheme for approximating functionals of invariant distribution of an ergodic diffusion. Convergence of the numerical scheme is shown for…

A Stable Numerical Scheme for Stochastic Differential Equations with Multiplicative Noise

- MathematicsSIAM J. Numer. Anal.
- 2017

An explicit scheme for stiff SDEs with multiplicative noise is developed that preserves the almost sure stability of the solutions for any step-size, as well as the property of being distant from $0$.

Large time behaviors of upwind schemes and B-schemes for Fokker-Planck equations on ℝ by jump processes

- MathematicsMath. Comput.
- 2020

This work revisits some standard schemes, including upwind schemes and some B-schemes, for linear conservation laws from the viewpoint of jump processes, and establishes the uniform exponential convergence to the steady states of these schemes.

Central limit theorem for full discretization of parabolic SPDE

- MathematicsArXiv
- 2022

Abstract. In order to characterize the fluctuation between the ergodic limit and the timeaveraging estimator of a full discretization in a quantitative way, we establish a central limit theorem for…

Convergence of the likelihood ratio method for linear response of non-equilibrium stationary states

- MathematicsESAIM: Mathematical Modelling and Numerical Analysis
- 2021

Numerical schemes for computing the linear response of steady-state averages with respect to a perturbation of the drift part of the stochastic differential equation based on the Girsanov change-of-measure theory are considered.

## References

SHOWING 1-10 OF 63 REFERENCES

An adaptive Euler-Maruyama scheme for SDEs: convergence and stability

- MathematicsIMA Journal of Numerical Analysis
- 2006

The understanding of adaptive algorithms for stochastic differential equations (SDEs) is an open area, where many issues related to both convergence and stability (long-time behaviour) of algorithms…

The law of the Euler scheme for stochastic differential equations

- Mathematics
- 1996

SummaryWe study the approximation problem ofEf(XT) byEf(XTn), where (Xt) is the solution of a stochastic differential equation, (XTn) is defined by the Euler discretization scheme with stepT/n, andf…

A Perturbation Theory for Ergodic Markov Chains and Application to Numerical Approximations

- MathematicsSIAM J. Numer. Anal.
- 2000

Perturbation theories for geometrically ergodic Markov chains and Markov processes are considered and applications are given to numerical approximations of a randomly impulsed ODE, an Ito stochastic differential equation (SDE), and a parabolic stochastics partial differential equation subject to space-time Brownian noise.

Expansion of the global error for numerical schemes solving stochastic differential equations

- Mathematics
- 1990

Given the solution (Xt ) of a Stochastic Differential System, two situat,ions are considered: computat,ion of Ef(Xt ) by a Monte–Carlo method and, in the ergodic case, integration of a function f…

Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise

- Mathematics
- 2002

Exponential convergence of Langevin distributions and their discrete approximations

- Mathematics
- 1996

In this paper we consider a continuous-time method of approximating a given distribution using the Langevin diusion dLtdWt 1 2 r log (Lt)dt. We ®nd conditions under this diusion converges…

Exponential and Uniform Ergodicity of Markov Processes

- Mathematics
- 1995

General characterizations of geometric convergence for Markov chains in discrete time on a general state space have been developed recently in considerable detail. Here we develop a similar theory…

Stochastic Hamiltonian Systems : Exponential Convergence to the Invariant Measure , and Discretization by the Implicit Euler Scheme

- Mathematics
- 2002

In this paper we carefully study the large time behaviour of u(t, x, y) := Ex,y f(Xt, Yt)− ∫ f dμ, where (Xt, Yt) is the solution of a stochastic Hamiltonian dissipative system with non gbally…

Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms

- Mathematics
- 1996

We develop results on geometric ergodicity of Markov chains and apply these and other recent results in Markov chain theory to multidimensional Hastings and Metropolis algorithms. For those based on…