Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains
DOI10.1007/S10444-010-9168-XzbMATH Open1230.65013OpenAlexW2045625613MaRDI QIDQ652563FDOQ652563
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
Recommendations
numerical examplesconvergence accelerationeigenvalueirreducible Markov chainalgebraic multigridsmoothed aggregationnonsymmetric eigenproblem
Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cites Work
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Krylov subspace acceleration for nonlinear multigrid schemes
- Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
- Algebraic multigrid theory: The symmetric case
- Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
- An iterative aggregation-disaggregation algorithm for solving linear equations
- Smoothed aggregation multigrid for Markov chains
- Recursively accelerated multilevel aggregation for Markov chains
- An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
- Adaptive Algebraic Multigrid
- Algebraic multigrid for Markov chains
- Square and stretch multigrid for stochastic matrix eigenproblems
Cited In (9)
- On-the-Fly Adaptive Smoothed Aggregation Multigrid 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
- A bootstrap algebraic multilevel method 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
- Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method
- Recursively accelerated multilevel aggregation for Markov chains
- Accelerated multigrid for graph Laplacian operators
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)
