ITERATIVE AND SEMIITERATIVE METHODS FOR COMPUTING STATIONARY PROBABILITY VECTORS OF MARKOV OPERATORS

被引:20
作者
MAREK, I [1 ]
SZYLD, DB [1 ]
机构
[1] TEMPLE UNIV, DEPT MATH, PHILADELPHIA, PA 19122 USA
关键词
K-STOCHASTIC OPERATORS; MARKOV TYPE OPERATORS; STATIONARY PROBABILITY VECTORS; ITERATIVE METHODS; SEMIITERATIVE METHODS;
D O I
10.2307/2153249
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Iterative and semi-iterative methods for computing stationary probability vectors of Markov-type operators are proposed and their convergence properties are analyzed. The methods studied apply to certain classes of problems in infinite-dimensional spaces as well as to classical n x n stochastic matrices.
引用
收藏
页码:719 / 731
页数:13
相关论文
共 31 条
[1]  
Ananthakrishnan M., 2012, COMM STAT STOCHASTIC, V11, P1
[2]   SEMI-ITERATIVE AND ITERATIVE METHODS FOR SINGULAR M-MATRICES [J].
BARKER, GP ;
YANG, SJ .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (02) :168-180
[3]   CONVERGENT ITERATIONS FOR COMPUTING STATIONARY DISTRIBUTIONS OF MARKOV-CHAINS [J].
BARKER, GP ;
PLEMMONS, RJ .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03) :390-398
[4]  
Berman A, 1979, MATH SCI CLASSICS AP, V9, DOI DOI 10.1137/1.9781611971262
[5]  
Dynkin E.B., 1965, MARKOV PROCESSES, VI
[6]  
Dynkin E. B., 1965, MARKOV PROCESSES, VII
[7]   ON THE CONSTRUCTION OF SEMIITERATIVE METHODS [J].
EIERMANN, M ;
NIETHAMMER, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (06) :1153-1160
[8]   A STUDY OF SEMI-ITERATIVE METHODS FOR NONSYMMETRIC SYSTEMS OF LINEAR-EQUATIONS [J].
EIERMANN, M ;
NIETHAMMER, W ;
VARGA, RS .
NUMERISCHE MATHEMATIK, 1985, 47 (04) :505-533
[9]   ON THE SOLUTION OF SINGULAR LINEAR-SYSTEMS OF ALGEBRAIC EQUATIONS BY SEMIITERATIVE METHODS [J].
EIERMANN, M ;
MAREK, I ;
NIETHAMMER, W .
NUMERISCHE MATHEMATIK, 1988, 53 (03) :265-283
[10]  
KAFEETY HD, 1992, APR P COPP MOUNT C I