.png){kind=icon}
返回
ALGEBRAIC MULTIGRID FOR MARKOV CHAINS
.png){kind=icon}
PRE
AI
DOI：10.1137/090753589.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
An algebraic multigrid (AMG) method is presented for the calculation of the stationary probability vector of an irreducible Markov chain. The method is based on standard AMG for nonsingular linear systems, but in a multiplicative, adaptive setting. A modified AMG interpolation formula is proposed that produces a nonnegative interpolation operator with unit row sums. We show how the adoption of a previously described lumping technique maintains the irreducible singular M-matrix character of the coarse-level operators on all levels. Together, these properties are sufficient to guarantee the well-posedness of the algorithm. Numerical results show how it leads to nearly optimal multigrid efficiency for a representative set of test problems.
Keyword:
multilevel method
Markov chain
stationary probability vector
algebraic multigrid
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
A Study on the Effect of Ambient Air Plasma Treatment on the Properties of Methylammonium Lead Halide Perovskite Films.png)
Metals
OAAI
MetalsIF0
OAAI分享收藏Niobium‐ and Tantalum‐Doped Pt‐Sn/Al2O3 as Efficient Catalysts for Propane DehydrogenationChemPlusChem
ChemPlusChemIF0
PREAI
分享收藏 没有更多内容
没有更多内容