Convergence for nonnegative double splittings of matrices (Q652557)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence for nonnegative double splittings of matrices |
scientific article |
Statements
Convergence for nonnegative double splittings of matrices (English)
0 references
14 December 2011
0 references
The authors consider \(n\) by \(n\) systems of linear equations with regular matrix \(A\) and double splittings \(A=P-R-S\) leading to 2-step iterations \(Px^{i+1}=Rx^i+Sx^{i-1}\). They prove convergence theorems like ``a nonnegative double splitting is convergent iff the simple splitting (\(A=P-(R+S)\)) is'' and comparison theorems for different double splittings of the same or of different matrices A. Explicit examples concern \(2\) by \(2\) matrices, there is no result on an advantage of double over simple splittings.
0 references
linear systems
0 references
2-step iterations
0 references
double splittings
0 references
comparison
0 references
convergence
0 references
Jacobi double SOR method
0 references
numerical examples
0 references