Convergence theorems for parallel alternating iterative methods. (Q1417021)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence theorems for parallel alternating iterative methods. |
scientific article |
Statements
Convergence theorems for parallel alternating iterative methods. (English)
0 references
18 December 2003
0 references
For solving a nonsingular large and sparse linear system, a weak nonnegative multisplitting of the second type is introduced when the matrix of the system is a monotone matrix. When the matrix of the system is symmetric positive definite, then a P-regular multisplitting is used for the parallel solution of the system. For two different splittings of the matrix, two kinds of iterative methods are considered, and two new synchronous parallel methods are introduced: model 1 and model 2. Convergence results for both models are proved.
0 references
iterative methods
0 references
linear systems
0 references
nonsingular matrix
0 references
splitting
0 references
multisplitting
0 references
alternating method
0 references
stationary method
0 references
nonstationary method
0 references
convergence
0 references
sparse matrix
0 references
parallel computation
0 references
0 references
0 references