Fast multilevel methods for Markov chains.
From MaRDI portal
Recommendations
Cites work
- A local convergence proof for the iterative aggregation method
- A modification of the two-level algorithm with overcorrection
- A Multigrid Tutorial, Second Edition
- A multilevel method with overcorrection by aggregation for solving discrete elliptic problems
- Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
- Acceleration by aggregation of successive approximation methods
- Adaptive Algebraic Multigrid
- Adaptive Smoothed Aggregation (\alphaSA) Multigrid
- Aggregation of Variables in Dynamic Systems
- Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain
- Algebraic multigrid for Markov chains
- Algebraic Schwarz methods for the numerical solution of Markov chains
- Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
- Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices
- scientific article; zbMATH DE number 729460 (Why is no real title available?)
- scientific article; zbMATH DE number 733664 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 1406969 (Why is no real title available?)
- Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains
- Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains
- Minimal residual smoothing in multi-level iterative method
- Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
- Multilevel solutions for structured Markov chains
- Numerical Methods in Markov Chain Modeling
- On a two-level multigrid solution method for finite Markov chains
- On-the-Fly Adaptive Smoothed Aggregation Multigrid for Markov Chains
- Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods
- Recursively accelerated multilevel aggregation for Markov chains
- Regenerative Analysis and Steady State Distributions for Markov Chains
- Residual scaling techniques in multigrid. I: Equivalence proof
- Residual scaling techniques in multigrid. II: Practical applications
- Smoothed aggregation multigrid for Markov chains
- Square and stretch multigrid for stochastic matrix eigenproblems
- Towards adaptive smoothed aggregation (\(\alpha\)SA) for nonsymmetric problems
- Towards algebraic multigrid for elliptic problems of second order
Cited in
(19)- A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains
- On a two-level multigrid solution method for finite Markov chains
- Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
- Multigrid methods for tensor structured Markov chains with low rank approximation
- Compact adaptive aggregation multigrid method for Markov chains
- Algebraic two-level convergence theory for singular systems
- The finest level acceleration of multilevel aggregation for Markov chains
- Multilevel aggregation methods for small-world graphs with application to random-walk ranking
- Smoothed aggregation multigrid for Markov chains
- A bootstrap algebraic multilevel method for Markov chains
- Recursively accelerated multilevel aggregation for Markov chains
- Multi-scale metastable dynamics and the asymptotic stationary distribution of perturbed Markov chains
- Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
- On the Convergence of a Class of Multilevel Methods for Large Sparse Markov Chains
- Algebraic multigrid methods
- scientific article; zbMATH DE number 833629 (Why is no real title available?)
- scientific article; zbMATH DE number 956817 (Why is no real title available?)
- Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains
- On Kemeny's constant and stochastic complement
This page was built for publication: Fast multilevel methods for Markov chains.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4897512)