Coloring update methods (Q1387248): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Is SOR Color-Blind? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4742248 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two Multigrid Methods for Three-Dimensional Problems with Discontinuous and Anisotropic Coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multigrid methods for 3-D definite and indefinite problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Overlapped Multicolor MILU Preconditioning / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5639278 / rank | |||
Normal rank |
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