An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
From MaRDI portal
Publication:3525950
DOI10.1137/060659272zbMath1155.65037MaRDI QIDQ3525950
Publication date: 23 September 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060659272
algorithm; Markov chains; numerical examples; preconditioning; algebraic multigrid; singular systems; generalized minimal residual method; singular nonsymmetric M-matrices
60J22: Computational methods in Markov chains
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
65C40: Numerical analysis or methods applied to Markov chains
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
Restricted additive Schwarz methods for Markov chains, The extrapolation-accelerated multilevel aggregation method in PageRank computation, Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Solving heterogeneous-agent models by projection and perturbation, Triangular and skew-symmetric splitting method for numerical solutions of Markov chains, Algebraic multigrid methods for Laplacians of graphs, Algebraic Two-Level Convergence Theory for Singular Systems, Square and stretch multigrid for stochastic matrix eigenproblems