Restricted additive Schwarz methods for Markov chains

DOI10.1002/nla.821zbMath1265.60146OpenAlexW2157127007MaRDI QIDQ4897515

Verena Kuhlemann, Michele Benzi

Publication date: 19 December 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.3716

zbMATH Keywords

Schwarz methodspreconditioningiterative methodsMarkov chains GMRES

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22)

Related Items (3)

Steady state probability vector of positive definite regularized linear systems of circulant stochastic matrices ⋮ Triangular and skew-symmetric splitting method for numerical solutions of Markov chains ⋮ Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems

Uses Software

• MARCA
• METIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On square roots of M-matrices
• Convergent nonnegative matrices and iterative methods for consistent linear systems
• A parallel solver for large-scale Markov chains
• Algebraic Schwarz methods for the numerical solution of Markov chains
• Weighted max norms, splittings, and overlapping additive Schwarz iterations
• An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms
• Smoothed Aggregation Multigrid for Markov Chains
• An Algebraic Multigrid Preconditioner for a Class of Singular M-Matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Incomplete Factorization of Singular M-Matrices
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
• Numerical Methods in Markov Chain Modeling
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Additive Schwarz Iterations for Markov Chains
• Algebraic theory of multiplicative Schwarz methods

This page was built for publication: Restricted additive Schwarz methods for Markov chains