On the rate of convergence of the preconditioned conjugate gradient method (Q1058261)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the rate of convergence of the preconditioned conjugate gradient method |
scientific article |
Statements
On the rate of convergence of the preconditioned conjugate gradient method (English)
0 references
1986
0 references
We derive new estimates for the rate of convergence of the conjugate gradient method by utilizing isolated eigenvalues of parts of the spectrum. We present a new generalized version of an incomplete factorization method and compare the derived estimates of the number of iterations with the number actually found for some elliptic difference equations and for a similar problem with a model empirical distribution function.
0 references
incomplete factorization method
0 references
conjugate gradient method
0 references
rate of convergence
0 references
0 references
0 references
