Physiology and pathology of iterative aggregation–disaggregation methods
From MaRDI portal
Publication:4897517
DOI10.1002/nla.820zbMath1265.65010MaRDI QIDQ4897517
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
algorithms; convergence; Markov chain; stochastic matrix; stationary probability distribution vector; iterative aggregation-disaggregation
60J22: Computational methods in Markov chains
65C40: Numerical analysis or methods applied to Markov chains
Related Items
Convergence theory of exact interpolation scheme for computing several eigenvectors, An iterative aggregation and disaggregation method for the steady state solution of large scale continuous systems
Uses Software
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
