The computation of bounds for the norm of the error in the conjugate gradient algorithm (Q1385161)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The computation of bounds for the norm of the error in the conjugate gradient algorithm
scientific article

    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 references

    Identifiers