An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
DOI10.1137/060659272zbMATH Open1155.65037OpenAlexW2040050796MaRDI QIDQ3525950FDOQ3525950
Authors: 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
Recommendations
numerical examplespreconditioningalgorithmMarkov chainsgeneralized minimal residual methodsingular systemsalgebraic multigridsingular nonsymmetric M-matrices
Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (11)
- Algebraic multigrid for Markov chains
- Block triangular preconditioners for \(M\)-matrices and 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
- Triangular and skew-symmetric splitting method for numerical solutions of Markov chains
- Square and stretch multigrid for stochastic matrix eigenproblems
- Algebraic two-level convergence theory for singular systems
- 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
- Solving heterogeneous-agent models by projection and perturbation
This page was built for publication: An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3525950)
