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
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