The finest level acceleration of multilevel aggregation for Markov chains

MaRDI QIDQ2905684zbMATH OpenFDO

Authors Chun Wen, De-An Wu, Liang Li, Ting-Zhu Huang

Publication date 28 August 2012

Published in International Journal of Numerical Analysis and Modeling. Series B (Search for Journal in Brave)

zbMATH Keywords

accelerationalgorithmMarkov chainsmultilevel aggregationnumerical examplesvector extrapolation methods

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40)

Recommendations

• Recursively accelerated multilevel aggregation for Markov chains
• Fast multilevel methods for Markov chains.
• scientific article; zbMATH DE number 830005
• Publication:4860094
• An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models
• On fast aggregation of Markov chain functionals using stochastic complementation.
• An algorithm approach to bounding aggregations of multidimensional Markov chains
• Iterative aggregation/disaggregation methods for computing some characteristics of Markov chains. II: Fast convergence

Cited in

(6)

• A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains
• Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
• Recursively accelerated multilevel aggregation for Markov chains
• A new \(\mathrm{GMRES}(m)\) method for Markov chains
• The extrapolation-accelerated multilevel aggregation method in PageRank computation
• FOM accelerated by an extrapolation method for solving PageRank problems

This page was built for publication: The finest level acceleration of multilevel aggregation for Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2905684)