Optimal 2-cyclic MSOR for ``bowtie'' spectra and the ``continuous'' Manteuffel algorithm (Q1369343): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Apostolos Hadjidimos / rank | |||
Property / reviewed by | |||
Property / reviewed by: Horst Hollatz / rank | |||
Revision as of 08:31, 13 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal 2-cyclic MSOR for ``bowtie'' spectra and the ``continuous'' Manteuffel algorithm |
scientific article |
Statements
Optimal 2-cyclic MSOR for ``bowtie'' spectra and the ``continuous'' Manteuffel algorithm (English)
0 references
2 April 1998
0 references
Let a linear system be given with a matrix which is in a block partitioned form, has nonsingular diagonal blocks, and is block 2-cyclic consistently ordered. For such problems a stationary successive overrelaxation method (MSOR) is given, to solve its cyclically reduced linear system by a two-step iterative method. The method is asymptotically faster than any of other known methods for the same problem and can also cover a wider class of matrices.
0 references
stationary modified successive overrelaxation method
0 references
MSOR method
0 references
consistently ordered
0 references
two-step iterative method
0 references