Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains

DOI10.1007/S10444-010-9168-XMaRDI QIDQ652563zbMATH OpenOpenAlexFDO

Authors H. De Sterck, Killian Miller, Thomas A. Manteuffel, Geoffrey Sanders

Publication date 14 December 2011

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10444-010-9168-x

zbMATH Keywords

numerical examplesconvergence accelerationeigenvalueirreducible Markov chainalgebraic multigridsmoothed aggregationnonsymmetric eigenproblem

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• A bootstrap algebraic multilevel method for Markov chains
• Algebraic multigrid for Markov chains
• Fast multilevel methods for Markov chains.
• Recursively accelerated multilevel aggregation for Markov chains
• On a two-level multigrid solution method for finite Markov chains

Cites work

• scientific article; zbMATH DE number 3874483 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 729460 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• Adaptive Algebraic Multigrid
• Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
• Algebraic multigrid for Markov chains
• Algebraic multigrid theory: The symmetric case
• An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
• An iterative aggregation-disaggregation algorithm for solving linear equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Krylov subspace acceleration for nonlinear multigrid schemes
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• Recursively accelerated multilevel aggregation for Markov chains
• Smoothed aggregation multigrid for Markov chains
• Square and stretch multigrid for stochastic matrix eigenproblems

Cited in

(9)

• A bootstrap algebraic multilevel method for Markov chains
• Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method
• Recursively accelerated multilevel aggregation for Markov chains
• Multigrid methods for tensor structured Markov chains with low rank approximation
• Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
• Accelerated multigrid for graph Laplacian operators
• On-the-Fly Adaptive Smoothed Aggregation Multigrid for Markov Chains
• A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains
• The extrapolation-accelerated multilevel aggregation method in PageRank computation

This page was built for publication: Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains

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