On Convergence of a Truncation Scheme for Approximating Stationary Distributions of Continuous State Space Markov Chains and Processes

06/23/2022
by   Alex Infanger, et al.
0

In the analysis of Markov chains and processes, it is sometimes convenient to replace an unbounded state space with a "truncated" bounded state space. When such a replacement is made, one often wants to know whether the equilibrium behavior of the truncated chain or process is close to that of the untruncated system. For example, such questions arise naturally when considering numerical methods for computing stationary distributions on unbounded state space. In this paper, we use the principle of "regeneration" to show that the stationary distributions of "fixed state" truncations converge in great generality (in total variation norm) to the stationary distribution of the untruncated limit, when the untruncated chain is positive Harris recurrent. Even in countable state space, our theory extends known results by showing that the augmentation can correspond to an r-regular measure. In addition, we extend our theory to cover an important subclass of Harris recurrent Markov processes that include non-explosive Markov jump processes on countable state space.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2022

On Convergence of General Truncation-Augmentation Schemes for Approximating Stationary Distributions of Markov Chains

In the analysis of Markov chains and processes, it is sometimes convenie...
research
08/30/2022

A New Truncation Algorithm for Markov Chain Equilibrium Distributions with Computable Error Bounds

This paper introduces a new algorithm for numerically computing equilibr...
research
05/03/2021

Abstraction-Guided Truncations for Stationary Distributions of Markov Population Models

To understand the long-run behavior of Markov population models, the com...
research
07/15/2021

Hida-Matérn Kernel

We present the class of Hida-Matérn kernels, which is the canonical fami...
research
08/30/2023

A Classification of Observation-Driven State-Space Count Models for Panel Data

State-space models are widely used in many applications. In the domain o...
research
12/15/2017

Stein's Method for Stationary Distributions of Markov Chains and Application to Ising Models

We develop a new technique, based on Stein's method, for comparing two s...
research
12/13/2019

Large deviations for the empirical measure of the zig-zag process

The zig-zag process is a piecewise deterministic Markov process in posit...

Please sign up or login with your details

Forgot password? Click here to reset