.png){kind=icon}
返回
SMOOTHED AGGREGATION MULTIGRID FOR MARKOV CHAINS
.png){kind=icon}
OA
AI
DOI：10.1137/080719157.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A smoothed aggregation multigrid method is presented for the numerical calculation of the stationary probability vector of an irreducible sparse Markov chain. It is shown how smoothing the interpolation and restriction operators can dramatically increase the efficiency of aggregation multigrid methods for Markov chains that have been proposed in the literature. The proposed smoothing approach is inspired by smoothed aggregation multigrid for linear systems, supplemented with a new lumping technique that assures well-posedness of the coarse-level problems: the coarse-level operators are singular M-matrices on all levels, resulting in strictly positive coarse-level corrections on all levels. Numerical results show how these methods lead to nearly optimal multigrid efficiency for an extensive set of test problems, both when geometric and algebraic aggregation strategies are used.
Keyword:
multilevel method
smoothed aggregation
Markov chain
stationary probability vector
algebraic multigrid
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Inter- and intragranular properties of Bi 2 CaSr 2 Cu 2 O 2 superconductorsBi₂CaSr₂Cu₂O₂超导体的晶间和晶内特性
PREAI
分享收藏Comparison of partitioning techniques for two-level iterative solvers on large, sparse Markov chains
PREAI
分享收藏There Are Layers to Liars: A Systematic Literature Review of Online Dating Deception说谎者有多重层次：一项关于在线约会欺骗的系统文献综述.png)
OAAI
IF0
OAAI分享收藏
查看更多内容