Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains (Q1046154): Difference between revisions
From MaRDI portal
Latest revision as of 08:24, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains |
scientific article |
Statements
Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains (English)
0 references
21 December 2009
0 references
Given a linear system \(Ax=b\) and a splitting \(A=M-N\), an outer iteration \[ x^{i+1}=M^{-1}(Nx^i+b) \] is obtained. A second splitting \(M=F-G\) induces an analogous inner iteration. The authors have procedures on parallel computers for the inner iteration in their mind. This concept has the opportunity to present a list of classical facts on linear iterative methods.
0 references
parallel algorithms
0 references
two-stage methods
0 references
block methods
0 references
Markov chains
0 references
splitting
0 references
outer iteration
0 references
inner iteration
0 references
0 references
0 references
0 references
0 references