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