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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial acceleration of iterative schemes associated with subproper splittings
scientific article

    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
    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
    0 references