The computation of bounds for the norm of the error in the conjugate gradient algorithm (Q1385161)
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: The computation of bounds for the norm of the error in the conjugate gradient algorithm |
scientific article; zbMATH DE number 1146039
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The computation of bounds for the norm of the error in the conjugate gradient algorithm |
scientific article; zbMATH DE number 1146039 |
Statements
The computation of bounds for the norm of the error in the conjugate gradient algorithm (English)
0 references
5 October 1998
0 references
The computation of bounds for the norm of the error in the conjugate gradient algorithm is considered. Section 2 recalls how to compute approximations of the A-norm and shows these approximations are lower and upper bounds. Section 3 shows how to compute approximations of the \(l_2\)-norm. Section 4 introduces an adaptive algorithm that computes estimates of the smallest eigenvalue that is needed to obtain upper bounds of the norm. Some numerical experiments showing the effectiveness of this approach are given in the last section.
0 references
error bounds
0 references
extreme eigenvalues
0 references
conjugate gradient algorithm
0 references
adaptive algorithm
0 references
numerical experiments
0 references
0.9639399
0 references
0.95385927
0 references
0.9524205
0 references
0.9366562
0 references
0.9238981
0 references
0.9127381
0 references
0.9112913
0 references
0.9112173
0 references
0.90036964
0 references
