Additive Schwarz Iterations for Markov Chains

DOI10.1137/040616541zbMath1097.65047OpenAlexW2125231399WikidataQ115156457 ScholiaQ115156457MaRDI QIDQ5470471

Francisco Pedroche, Rafael Bru, Daniel B. Szyld

Publication date: 31 May 2006

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

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

zbMATH Keywords

overlapconvergenceMarkov chainsnumerical examplessingular linear systemssingular \(M\)-matricesblock Jacobi methodmultiplicative Schwarz methodadditive Schwarz iterations

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Positive matrices and their generalizations; cones of matrices (15B48) Iterative numerical methods for linear systems (65F10)

Related Items (16)

Note on subdirect sums of SDD(p) matrices ⋮ Note on subdirect sums of \(\{i_0\}\)-Nekrasov matrices ⋮ Clustering in Hypergraphs to Minimize Average Edge Service Time ⋮ 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 ⋮ Subdirect sums of QN-matrices ⋮ Subdirect sums of weakly chained diagonally dominant matrices ⋮ Restricted additive Schwarz methods for Markov chains ⋮ Subdirect sums of \(P(P_0)\)-matrices and totally nonnegative matrices ⋮ Schwarz methods for quasi stationary distributions of Markov chains ⋮ Subdirect sums of Nekrasov matrices ⋮ Unnamed Item ⋮ On \(\{P_1,P_2\}\)-Nekrasov matrices ⋮ Parallel statistical computing for statistical inference ⋮ On a class of nonsingular matrices containing \(B\)-matrices

Uses Software

• MARCA

This page was built for publication: Additive Schwarz Iterations for Markov Chains