An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices

DOI10.1137/060659272zbMath1155.65037OpenAlexW2040050796MaRDI QIDQ3525950

Elena Virnik

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

zbMATH Keywords

algorithmMarkov chainsnumerical examplespreconditioningalgebraic multigridsingular systemsgeneralized minimal residual methodsingular nonsymmetric M-matrices

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Triangular and skew-symmetric splitting method for numerical solutions of Markov chains, Algebraic multigrid methods for Laplacians of graphs, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains, The extrapolation-accelerated multilevel aggregation method in PageRank computation, Restricted additive Schwarz methods for Markov chains, Solving heterogeneous-agent models by projection and perturbation, Square and stretch multigrid for stochastic matrix eigenproblems, Algebraic Two-Level Convergence Theory for Singular Systems