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

DOI10.1007/s10444-010-9168-xzbMath1230.65013OpenAlexW2045625613MaRDI QIDQ652563

Hans De Sterck, Geoffrey Sanders, Thomas A. Manteuffel, Killian Miller

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

eigenvaluenumerical examplesconvergence accelerationalgebraic multigridsmoothed aggregationirreducible Markov chainnonsymmetric eigenproblem

Mathematics Subject Classification ID

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

Related Items (5)

A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains ⋮ Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ Accelerated multigrid for graph Laplacian operators ⋮ Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An iterative aggregation-disaggregation algorithm for solving linear equations
• Krylov subspace acceleration for nonlinear multigrid schemes
• Algebraic multigrid theory: The symmetric case
• Smoothed Aggregation Multigrid for Markov Chains
• Algebraic Multigrid for Markov Chains
• Square and stretch multigrid for stochastic matrix eigenproblems
• Recursively Accelerated Multilevel Aggregation for Markov Chains
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
• Adaptive Algebraic Multigrid

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