Efficient implementation of minimal polynomial and reduced rank extrapolation methods (Q1182666)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Efficient implementation of minimal polynomial and reduced rank extrapolation methods
scientific article

    Statements

    Efficient implementation of minimal polynomial and reduced rank extrapolation methods (English)
    0 references
    0 references
    28 June 1992
    0 references
    The paper is devoted to new implementation techniques for the minimal polynomial extrapolation and the reduced rank extrapolation methods which can be used to accelerate the convergence of vector sequences produced, e.g., by fixed point iterative methods applied to the solution of large- scale linear and nonlinear systems of equations. The corresponding FORTRAN-77-code is appended. Numerical results obtained on the basis of this code are discussed.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convergence acceleration
    0 references
    least squares
    0 references
    \(QR\) factorization
    0 references
    implementation
    0 references
    minimal polynomial extrapolation
    0 references
    reduced rank extrapolation
    0 references
    vector sequences
    0 references
    fixed point iterative methods
    0 references
    large- scale linear and nonlinear systems
    0 references
    FORTRAN-77-code
    0 references
    Numerical results
    0 references
    0 references
    0 references
    0 references
    0 references