Modified iterative methods for consistent linear systems (Q808156)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Modified iterative methods for consistent linear systems |
scientific article; zbMATH DE number 4209443
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modified iterative methods for consistent linear systems |
scientific article; zbMATH DE number 4209443 |
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