Modified iterative methods for consistent linear systems (Q808156)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modified iterative methods for consistent linear systems |
scientific article |
Statements
Modified iterative methods for consistent linear systems (English)
0 references
1991
0 references
Given an M-matrix A, certain elementary row operations are performed before applying the Gauss-Seidel or Jacobi iteration in order to solve \(Ax=b.\) The essential idea is to eliminate the entries in the upper part of the matrix next to the diagonal. In some examples the convergence rate is substantially reduced. \{Reviewer's remark: There may be a connection with the incomplete LU- decomposition which is known to lead often to better convergence.\}
0 references
Gauss-Seidel iteration
0 references
M-matrix
0 references
Jacobi iteration
0 references
convergence rate
0 references
incomplete LU-decomposition
0 references