Improved SOR method with orderings and direct methods (Q1301573)
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 1334274
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved SOR method with orderings and direct methods |
scientific article; zbMATH DE number 1334274 |
Statements
Improved SOR method with orderings and direct methods (English)
0 references
12 September 1999
0 references
A generalized successive overrelaxation (SOR) method with multiple relaxation parameters is considered for solving a system of linear equations. Optimal choices of the parameters are examined under the assumption that the coefficient matrix is tridiagonal and regular. It is shown that the spectral radius of the iterative matrix is reduced to zero for a pair of parameter values which is computed from the pivots of the Gaussian elimination applied to the system. A proper choice of ordering and starting vectors for the iteration is also proposed. Furthermore, the application of the presented technique to a class of systems which includes Hessenberg systems is also discussed.
0 references
UL-factorization
0 references
iterative methods
0 references
tridiagonal matrix
0 references
successive overrelation method
0 references
multiple relaxation parameters
0 references
Gaussian elimination
0 references
ordering
0 references
Hessenberg systems
0 references
0 references
0 references
0 references
0.905432403087616
0 references
0.8891245722770691
0 references
0.8525242209434509
0 references
0.8256452083587646
0 references
