Smoothed Aggregation Multigrid for Markov Chains
From MaRDI portal
Publication:3079317
DOI10.1137/080719157zbMath1209.65011MaRDI QIDQ3079317
No author found.
Publication date: 2 March 2011
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080719157
numerical results; Markov chain; algebraic multigrid; stochastic matrices; multilevel method; smoothed aggregation; stationary probability vector
60J22: Computational methods in Markov chains
65F50: Computational methods for sparse matrices
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65C40: Numerical analysis or methods applied to Markov chains
65F10: Iterative numerical methods for linear systems
15B51: Stochastic matrices
Related Items
Fast multilevel methods for Markov chains, Restricted additive Schwarz methods for Markov chains, Physiology and pathology of iterative aggregation–disaggregation methods, Numerical Methods for Gremban's Expansion of Signed Graphs, Aggregation Methods for Computing Steady States in Statistical Physics, The extrapolation-accelerated multilevel aggregation method in PageRank computation, Convergence of multi-level iterative aggregation-disaggregation methods, Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains, Accelerated multigrid for graph Laplacian operators, Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems, A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains, A probabilistic algorithm for aggregating vastly undersampled large Markov chains, Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems, Triangular and skew-symmetric splitting method for numerical solutions of Markov chains, Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method, Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation, Algebraic Two-Level Convergence Theory for Singular Systems