Numerical computations of geometric ergodicity for stochastic dynamics

01/07/2020
by   Yao Li, et al.
0

A probabilistic approach of computing geometric rate of convergence of stochastic processes is introduced in this paper. The goal is to quantitatively compute both upper and lower bounds of the exponential rate of convergence to the invariant probability measure of a stochastic process. By applying the coupling method, we derive an algorithm which does not need to discretize the state space. In this way, our approach works well for many high-dimensional examples. We apply this algorithm to both random perturbed iterative mappings and stochastic differential equations. We show that the rate of geometric ergodicity of the random perturbed system can, to some extent, reveal the chaotic properties of the unperturbed deterministic one. Various SDE models including those with degenerate noise or high-dimensional state space are also explored.

READ FULL TEXT
research
12/21/2019

Using coupling methods to estimate sample quality for stochastic differential equations

A probabilistic approach for estimating sample qualities for stochastic ...
research
01/30/2023

Deep learning numerical methods for high-dimensional fully nonlinear PIDEs and coupled FBSDEs with jumps

We propose a deep learning algorithm for solving high-dimensional parabo...
research
08/05/2021

Efficient approximation of SDEs driven by countably dimensional Wiener process and Poisson random measure

In this paper we deal with pointwise approximation of solutions of stoch...
research
04/13/2023

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach

Computational optimal transport (OT) has recently emerged as a powerful ...
research
09/07/2022

Robust Numerical Methods for Singularly Perturbed Differential Equations–Supplements

The second edition of the book "Roos, Stynes, Tobiska – Robust Numerical...
research
10/08/2018

The Viterbi process, decay-convexity and parallelized maximum a-posteriori estimation

The Viterbi process is the limiting maximum a-posteriori estimate of the...
research
10/23/2021

Stochastic facilitation in heteroclinic communication channels

Biological neural systems encode and transmit information as patterns of...

Please sign up or login with your details

Forgot password? Click here to reset