On the rate of convergence of the preconditioned conjugate gradient method (Q1058261)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the rate of convergence of the preconditioned conjugate gradient method |
scientific article; zbMATH DE number 3900040
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the rate of convergence of the preconditioned conjugate gradient method |
scientific article; zbMATH DE number 3900040 |
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
0.9659413
0 references
0.94665444
0 references
0 references
0.93206894
0 references
0 references
0.92609453
0 references
0.9257305
0 references
0.9243115
0 references
