Note on functional iteration technique for M/G/1 type Markov chains

被引：3

作者：

Rhee, Noah H. ^{[1
]}

机构：

[1] Univ Missouri, Dept Math & Stat, Kansas City, MO 64110 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 04期

关键词：

Stochastic matrices; Minimal nonnegative solution; Markov chains; Iterative methods; Mean asymptotic convergence rate;

D O I：

10.1016/j.laa.2009.10.017

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A thorough theoretical explanation of the numerical behaviour of functional iteration methods for the computation of the minimal nonnegative solution G of the matrix equation X = Sigma(infinity)(i=0)X(i)A(i), arising in the numerical solution of M/G/1 type Markov chains, is given in Meini (1997) [2]. In this note we add some more results. In particular, we show that an upper bound of the mean asymptotic convergence rate of the best functional iteration method is given in terms of the second largest modulus eigenvalue of G. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：1042 / 1048

页数：7

共 50 条

[1] Relaxed functional iteration techniques for the numerical solution of M/G/1 type Markov chains
Paola Favati
Beatrice Meini
BIT Numerical Mathematics, 1998, 38 : 510 - 526
[2] Relaxed functional iteration techniques for the numerical solution of M/G/1 type Markov chains
Favati, P
Meini, B
BIT, 1998, 38 (03): : 510 - 526
[3] New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains
Beatrice Meini
Numerische Mathematik, 1997, 78 : 39 - 58
[4] New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains
Meini, B
NUMERISCHE MATHEMATIK, 1997, 78 (01) : 39 - 58
[5] A FAST NEWTON'S ITERATION FOR M/G/1-TYPE AND GI/M/1-TYPE MARKOV CHAINS
Perez, Juan F.
Telek, Miklos
Van Houdt, Benny
STOCHASTIC MODELS, 2012, 28 (04) : 557 - 583
[6] A note on the subexponential asymptotics of the stationary distribution of M/G/1 type Markov chains
Kim, Bara
Kim, Jeongsim
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (01) : 132 - 134
[7] Spectral analysis of M/G/1 AND G/M/1 type MARKOV chains
Gail, HR
Hantler, SL
Taylor, BA
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (01) : 114 - 165
[8] Non-skip-free M/G/1 and G/M/1 type Markov chains
Gail, HR
Hantler, SL
Taylor, BA
ADVANCES IN APPLIED PROBABILITY, 1997, 29 (03) : 733 - 758
[9] Multi-Dimensional Markov Chains of M/G/1 Type
Naumov, Valeriy
Samouylov, Konstantin
MATHEMATICS, 2025, 13 (02)
[10] Geometric and subexponential asymptotics of Markov chains of M/G/1 type
Takine, T
MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (03) : 624 - 648

← 1 2 3 4 5 →