On hybrid acceleration of a linear stationary iterative process (Q917218)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4155753
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On hybrid acceleration of a linear stationary iterative process |
scientific article; zbMATH DE number 4155753 |
Statements
On hybrid acceleration of a linear stationary iterative process (English)
0 references
1990
0 references
A hybrid iterative process for solving large unstructured linear systems with symmetric positive semidefinite matrix is proposed. The method consists in a combination of Gauss-Seidel iterations with SOR iterations having the relaxation parameter equal to two. The convergence is proved assuming the consistency of the system. There is a conjecture (supported by numerical experiments) that the method accelerates substantially the ordinary Gauss-Seidel iterations. Applications to linear systems with square matrices are also considered.
0 references
convergence acceleration
0 references
hybrid iterative process
0 references
large unstructured linear systems
0 references
symmetric positive semidefinite matrix
0 references
Gauss-Seidel iterations
0 references
SOR iterations
0 references
relaxation
0 references
consistency
0 references
numerical experiments
0 references
0 references
0.8081012964248657
0 references
0.8081012964248657
0 references
0.8018010258674622
0 references
0.797930896282196
0 references
0.7950651049613953
0 references
