Coloring update methods (Q1387248): Difference between revisions
From MaRDI portal
Latest revision as of 12:41, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coloring update methods |
scientific article |
Statements
Coloring update methods (English)
0 references
11 November 1998
0 references
It is known that for a special class of linear systems the iteration matrix of the lexicographically ordered successive overrelaxation (SOR) method and that of multicolor SOR with a special type of coloring have the same spectrum. However this does not imply similarity of the iteration matrices. In the present paper a coloring method for linear update methods (such as SOR) is introduced, whose iteration matrix also has the same spectrum as that of the sequential ordering. This result is more general in the following sense: it applies to general update methods and is independent of the definition of grids and stencils; it guarantees similarity of the iteration matrices of the multicolor and sequential orderings, provided that they are nonsingular.
0 references
linear systems
0 references
SOR method
0 references
multicoloring
0 references
successive overrelaxation
0 references
iteration matrix
0 references
spectrum
0 references
orderings
0 references
0 references
0 references