Polynomial acceleration of iterative schemes associated with subproper splittings (Q1112548)

From MaRDI portal





scientific article; zbMATH DE number 4078626
Language Label Description Also known as
English
Polynomial acceleration of iterative schemes associated with subproper splittings
scientific article; zbMATH DE number 4078626

    Statements

    Polynomial acceleration of iterative schemes associated with subproper splittings (English)
    0 references
    0 references
    1988
    0 references
    After the splitting \(A=B-C\) with N(B)\(\subset N(A)\) the consistent system \(Ax=b\) is solved by the iteration \(Bv_{k+1}=Cv_ k+b\) in a fixed subspace complementary to N(B) and the acceleration \(x_{k+1}=\sum^{k+1}_{i=0}\alpha^ i_{k+1}v_ i\) with \(\sum^{k+1}_{i=0}\alpha^ i_{k+1}=1\). Here A and B are positive semidefinite \(n\times n\) matrices. The proofs use spectral properties of generalized inverses. Seven special cases are worked out.
    0 references
    iterative methods
    0 references
    acceleration of convergence
    0 references
    polynomial acceleration
    0 references
    subproper splittings
    0 references
    consistent system
    0 references
    generalized inverses
    0 references
    0 references

    Identifiers