Superlinear CG convergence for special right-hand sides (Q1866490)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Superlinear CG convergence for special right-hand sides
scientific article

    Statements

    Superlinear CG convergence for special right-hand sides (English)
    0 references
    0 references
    0 references
    5 May 2003
    0 references
    A family of examples is presented based on finite differences discretization of the one dimensional Poisson problem where the asymptotic distribution equals an equilibrium distribution but superlinear convergence is observed depending on the choice of the right-hand sides. The findings of the authors are related to some recent results on asymptotics of discrete orthogonal polynomials. An important tool in the analysis is a constrained energy problem in logarithmic potential theory where an additional external field is used being related to particular right-hand sides.
    0 references
    superlinear convergence
    0 references
    conjugate gradients
    0 references
    Krylov subspace method
    0 references
    special right-hand side
    0 references
    logarithmic potential theory
    0 references
    numerical examples
    0 references
    finite differences
    0 references
    Poisson problem
    0 references
    discrete orthogonal polynomials
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references