A Graph Based Approach to the Convergence of One Level Schwarz Iterations for Singular M-Matrices and Markov Chains

DOI10.1137/070687888zbMath1194.65052OpenAlexW2079345301MaRDI QIDQ3642837

Stefan Borovac

Publication date: 6 November 2009

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070687888

zbMATH Keywords

overlaplinear systemsMarkov chainssingular matricesgraph theoryiterative methodsdomain decomposition methodsblock methodsM-matricesadditive Schwarzmultiplicative Schwarz

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (2)

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

This page was built for publication: A Graph Based Approach to the Convergence of One Level Schwarz Iterations for Singular M-Matrices and Markov Chains