Some recent results on the modified SOR theory (Q808161)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some recent results on the modified SOR theory |
scientific article |
Statements
Some recent results on the modified SOR theory (English)
0 references
1991
0 references
The paper deals with the block successive overrelaxation (SOR) method for solving the nonsingular linear system \(Ax=b\), where A is in a special \(p\times p\) block partitioned form, belonging to the class of p-cyclic matrices, \(p\geq 2\). The convergence properties of the method are studied by means of the eigenvalue spectra of the Jacobi matrix and the modified SOR (MSOR) iteration matrix with different relaxation factors associated with each block row of A. Firstly, a functional equation which connects the eigenvalue spectra of these two matrices is derived, and then the equivalence of the MSOR method and a particular stationary p-parameter p-step iterative method is established which allows an easier analysis of both methods. Finally, as applications, some convergence results of the MSOR method in the case \(p=2\) are presented.
0 references
SOR method
0 references
block successive overrelaxation
0 references
p-cyclic matrices
0 references
convergence
0 references
Jacobi matrix
0 references
iteration matrix
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references