Optimal 2-cyclic MSOR for ``bowtie'' spectra and the ``continuous'' Manteuffel algorithm (Q1369343): Difference between revisions
From MaRDI portal
Latest revision as of 19:24, 27 May 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
0 references
0 references