2005
DOI: 10.1137/040616541
|View full text |Cite
|
Sign up to set email alerts
|

Additive Schwarz Iterations for Markov Chains

Abstract: Abstract.A convergence analysis is presented for additive Schwarz iterations when applied to consistent singular systems of equations of the form Ax = b. The theory applies to singular M -matrices with one-dimensional null space and is applicable in particular to systems representing ergodic Markov chains, and to certain discretizations of partial differential equations. Additive Schwarz can be seen as a generalization of block Jacobi, where the set of indices defining the diagonal blocks have nonempty interse… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
28
0

Year Published

2007
2007
2022
2022

Publication Types

Select...
6
3
1

Relationship

2
8

Authors

Journals

citations
Cited by 34 publications
(28 citation statements)
references
References 22 publications
0
28
0
Order By: Relevance
“…Note that the global iteration matrix of the alternating two-stage iterative method (6) can be written as…”
Section: MXmentioning
confidence: 99%
“…Note that the global iteration matrix of the alternating two-stage iterative method (6) can be written as…”
Section: MXmentioning
confidence: 99%
“…This situation, as well as a more general case outlined in Theorem 3.11 later, appears in many variants of additive Schwarz preconditioning (see [2,7,8] We now have the following theorem which shows that C is a DDD matrix. Theorem 3.11.…”
Section: For the Rest Of Casesmentioning
confidence: 99%
“…Given a domain that is decomposed into overlapping pieces, Schwarz methods solve the PDE by iterative solving the PDE on each piece and communicating between the domains via the overlapping boundary. Within the numerical linear algebra community, these ideas have been generalized to solve many linear systems Ax = b in either an additive or multiplicative Schwarz method [37,6,28]. The difference between the methods is not important for this paper, but suffice it to say that our distributed PageRank technique discussed in Section 6 is equivalent to an additive method.…”
Section: Related Workmentioning
confidence: 99%