Physiology and pathology of iterative aggregation–disaggregation methods

DOI10.1002/nla.820zbMath1265.65010OpenAlexW2137799094MaRDI QIDQ4897517

Ivo Marek, Ivana Pultarová

Publication date: 19 December 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.820

zbMATH Keywords

algorithmsconvergenceMarkov chainstochastic matrixstationary probability distribution vectoriterative aggregation-disaggregation

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 ⋮ Convergence theory of exact interpolation scheme for computing several eigenvectors

Uses Software

• MARCA

Cites Work

• Unnamed Item
• Unnamed Item
• Convergence of multi-level iterative aggregation-disaggregation methods
• A note on local and global convergence analysis of iterative aggregation-disaggregation methods.
• Local convergence analysis of iterative aggregation--disaggregation methods with polynomial correction
• A local convergence proof for the iterative aggregation method
• Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices
• Smoothed Aggregation Multigrid for Markov Chains
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• Ordering of Matrices for Iterative Aggregation - Disaggregation Methods
• 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
• An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix
• State Space Orderings for Gauss--Seidel in Markov Chains Revisited
• Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
• On the Effects of Using the Grassmann–Taksar–Heyman Method in Iterative Aggregation–Disaggregation
• Any Nonincreasing Convergence Curve is Possible for GMRES
• A Reordering for the PageRank Problem
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer
• Updating Markov Chains with an Eye on Google's PageRank
• Matrix Iterative Analysis

This page was built for publication: Physiology and pathology of iterative aggregation–disaggregation methods