Connections between the PCG method applied to systems with red/black form and its reduced system (Q1263245)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Connections between the PCG method applied to systems with red/black form and its reduced system
scientific article

    Statements

    Connections between the PCG method applied to systems with red/black form and its reduced system (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    If the matrix A has a red/black form, then one can apply the preconditioned conjugate gradient method to two smaller systems derived from A instead of applying it directly to A. It is shown that for certain starting vectors, these two methods are virtually equivalent due to a simple relation between the iteration vectors of the methods.
    0 references
    system with red/black form
    0 references
    reduced system
    0 references
    preconditioned conjugate gradient method
    0 references

    Identifiers