The prelimit generator comparison approach of Stein's method
From MaRDI portal
Publication:5084504
Abstract: This paper uses the generator comparison approach of Stein's method to analyze the gap between steady-state distributions of Markov chains and diffusion processes. The "standard" generator comparison approach starts with the Poisson equation for the diffusion, and the main technical difficulty is to obtain bounds on the derivatives of the solution to the Poisson equation, also known as Stein factor bounds. In this paper we propose starting with the Poisson equation of the Markov chain; we term this the prelimit approach. Although one still needs Stein factor bounds, they now correspond to finite differences of the Markov chain Poisson equation solution rather than the derivatives of the solution to the diffusion Poisson equation. In certain cases, the former are easier to obtain. We use the model as a simple working example to illustrate our approach.
Recommendations
- Stein's method for steady-state diffusion approximations: an introduction through the Erlang-A and Erlang-C models
- On a Stein method based approximation for a two-dimensional Markov chain
- Stein's method for the single server queue in heavy traffic
- Stein's method for steady-state diffusion approximations of \(\mathrm{M}/\mathrm{Ph}/n+\mathrm{M}\) systems
- Stein's method for diffusion approximations
Cites work
- A Stochastic Network Under Proportional Fair Resource Control—Diffusion Limit with Multiple Bottlenecks
- A Two-Time-Scale Approach to Time-Varying Queues in Hospital Inpatient Flow Management
- Applied Probability and Queues
- Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue
- Diffusion models and steady-state approximations for exponentially ergodic Markovian queues
- Dirichlet approximation of equilibrium distributions in Cannings models with mutation
- Exponential contraction in Wasserstein distances for diffusion semigroups with negative curvature
- Fundamentals of Stein's method
- scientific article; zbMATH DE number 4080508 (Why is no real title available?)
- scientific article; zbMATH DE number 1167864 (Why is no real title available?)
- Measuring sample quality with diffusions
- Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
- Multivariate approximation in total variation. I: Equilibrium distributions of Markov jump processes
- Multivariate approximation in total variation. II: Discrete normal approximation
- Multivariate approximations in Wasserstein distance by Stein's method and Bismut's formula
- Multivariate Stein factors for a class of strongly log-concave distributions
- New rates for exponential approximation and the theorems of Rényi and Yaglom
- On Choosing and Bounding Probability Metrics
- On the rate of convergence in the multivariate CLT
- On the Taylor expansion of value functions
- Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime
- Orthogonal polynomials in Stein's method
- Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
- Reflected Brownian motion on an orthant
- Reflection couplings and contraction rates for diffusions
- Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
- State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic
- Stationary distribution convergence for generalized Jackson networks in heavy traffic
- Steady state approximations of limited processor sharing queues in heavy traffic
- Steady-state analysis of the join-the-shortest-queue model in the Halfin-Whitt regime
- Steady‐state diffusion approximations for discrete‐time queue in hospital inpatient flow management
- Stein's method and birth-death processes
- Stein's method for diffusion approximations
- Stein's method for geometric approximation
- Stein's method for steady-state diffusion approximations of \(\mathrm{M}/\mathrm{Ph}/n+\mathrm{M}\) systems
- Stein's method for steady-state diffusion approximations: an introduction through the Erlang-A and Erlang-C models
- Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models
- Stein's method for the single server queue in heavy traffic
- Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime
- Upper bounds for Stein-type operators
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
- Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
- Validity of heavy-traffic steady-state approximations in multiclass queueing networks: the case of queue-ratio disciplines
This page was built for publication: The prelimit generator comparison approach of Stein's method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084504)
