On Convergence Rate Bounds for a Class of Nonlinear Markov Chains

被引：0

作者：

Shchegolev, A. A. ^{[1
]}

Veretennikov, A. Yu. ^{[2
]}

机构：

[1] HSE Univ, Moscow, Russia

[2] Inst Informat Transmiss Problems, Moscow, Russia

来源：

MARKOV PROCESSES AND RELATED FIELDS | 2023年 / 29卷 / 05期

关键词：

nonlinear Markov chains; uniform ergodicity; convergence rate; Markovian coupling; spectral radius; extreme values;

D O I：

10.61102/1024-2953-mprf.2023.29.5.001

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

A new approach is developed for evaluating the convergence rate for nonlinear Markov chains (MC) based on the recently developed spectral radius technique of Markovian coupling for linear MC and the idea of small nonlinear perturbations of linear MC. The method further enhances recent advances in the problem of convergence for such models.

引用

页数：110

共 50 条

[1] On obtaining sharp bounds of the rate of convergence for a class of continuous-time Markov chains
Zeifman, A., I
Satin, Y. A.
Kiseleva, K. M.
[J]. STATISTICS & PROBABILITY LETTERS, 2020, 161
[2] Applications of geometric bounds to the convergence rate of Markov chains on Rn
Yuen, WK
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2000, 87 (01) : 1 - 23
[3] On the convergence of nonlinear Markov chains
Butkovsky, O. A.
[J]. DOKLADY MATHEMATICS, 2012, 86 (03) : 824 - 826
[4] On the convergence of nonlinear Markov chains
O. A. Butkovsky
[J]. Doklady Mathematics, 2012, 86 : 824 - 826
[5] BOUNDS ON RATE OF CONVERGENCE TO STATIONARY DISTRIBUTION OF MONOTONOUS MARKOV-CHAINS - COMMENT
STOYAN, D
[J]. MATHEMATISCHE NACHRICHTEN, 1976, 72 : 321 - 322
[6] Explicit bounds for geometric convergence of Markov chains
Kolassa, JE
[J]. JOURNAL OF APPLIED PROBABILITY, 2000, 37 (03) : 642 - 651
[7] On improved bounds and conditions for the convergence of Markov chains
Veretennikov, A. Yu.
Veretennikova, M. A.
[J]. IZVESTIYA MATHEMATICS, 2022, 86 (01) : 92 - 125
[8] Bounds on regeneration times and convergence rates for Markov chains
Roberts, GO
Tweedie, RL
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 80 (02) : 211 - 229
[9] COMPUTABLE BOUNDS FOR GEOMETRIC CONVERGENCE RATES OF MARKOV CHAINS
Meyn, Sean P.
Tweedie, R. L.
[J]. ANNALS OF APPLIED PROBABILITY, 1994, 4 (04): : 981 - 1011
[10] ON THE RATE OF CONVERGENCE FOR COUNTABLE MARKOV-CHAINS
POPOV, NN
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1979, 24 (02) : 401 - 405

← 1 2 3 4 5 →