Convergence of multi-level iterative aggregation-disaggregation methods

DOI10.1016/j.cam.2011.07.024zbMath1228.65016OpenAlexW2080343754MaRDI QIDQ645726

Ivo Marek, Ivana Pultarová

Publication date: 10 November 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.07.024

zbMATH Keywords

convergenceMarkov chainsnumerical experimentserror propagationmulti-level methodsiterative aggregation-disaggregation methods

Mathematics Subject Classification ID

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

Related Items (2)

An iterative aggregation and disaggregation method for the steady state solution of large scale continuous systems ⋮ Physiology and pathology of iterative aggregation–disaggregation methods

Uses Software

• MARCA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on local and global convergence analysis of iterative aggregation-disaggregation methods.
• Local convergence analysis of iterative aggregation--disaggregation methods with polynomial correction
• Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Stochastic Automata Networks and Near Complete Decomposability
• Smoothed Aggregation Multigrid for Markov Chains
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• On the Convergence of a Class of Multilevel Methods for Large Sparse Markov Chains
• PageRank Computation, with Special Attention to Dangling Nodes
• Necessary and sufficient local convergence condition of one class of iterative aggregation–disaggregation methods
• State Space Orderings for Gauss--Seidel in Markov Chains Revisited
• Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
• Two-grid Method for Linear Elasticity on Unstructured Meshes
• A Reordering for the PageRank Problem
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer

This page was built for publication: Convergence of multi-level iterative aggregation-disaggregation methods