Algebraic multigrid for Markov chains

DOI10.1137/090753589MaRDI QIDQ3084392zbMATH OpenOpenAlexFDO

Authors J. Ruge, H. De Sterck, Thomas A. Manteuffel, S. F. McCormick, Killian Miller, Geoffrey Sanders

Publication date 16 March 2011

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/090753589

zbMATH Keywords

Markov chainnumerical resultsstationary probability vectormultilevel methodalgebraic multigridirreducible singular M-matrix

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10)

Recommendations

• Smoothed aggregation multigrid for Markov chains
• On a two-level multigrid solution method for finite Markov chains
• An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
• scientific article; zbMATH DE number 956817
• A bootstrap algebraic multilevel method for Markov chains

Cited in

(14)

• An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
• Multigrid methods for tensor structured Markov chains with low rank approximation
• Learning Optimal Multigrid Smoothers via Neural Networks
• Algebraic two-level convergence theory for singular systems
• A bootstrap algebraic multilevel method for Markov chains
• Fourier analysis of the aggregation based algebraic multigrid for stochastic matrices
• A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations
• Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains
• Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method
• Fast multilevel methods for Markov chains.
• Convergence theory of exact interpolation scheme for computing several eigenvectors
• On a two-level multigrid solution method for finite Markov chains
• Smoothed aggregation multigrid for Markov chains
• Accelerated multigrid for graph Laplacian operators

This page was built for publication: Algebraic multigrid for Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3084392)