Quotient convergence and multi-splitting methods for solving singular linear equations (Q997572)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quotient convergence and multi-splitting methods for solving singular linear equations |
scientific article |
Statements
Quotient convergence and multi-splitting methods for solving singular linear equations (English)
0 references
7 August 2007
0 references
In the paper, the authors study properties of the quotient convergence of iterative methods for solving singular systems of linear equations. Namely, they consider iterative methods based on the splitting of the matrix of the system. Convergence implies quotient convergence, but the converse is not true in general. By making use of the definition of quotient convergence by the group inverse, the equivalence theorem is given for a stationary iterative method for the consistent singular linear system. The authors then introduce both stationary and non-stationary multi-splitting methods. The quotient convergence of the non-stationary multi-splitting method is given and proved for the case of the matrix \(A\) of the system with Index \((A)=1\). By using the equivalence between convergence and quotient convergence, the classical convergence of the stationary multi-splitting iterative method is proved.
0 references
Group inverse
0 references
Singular linear equations
0 references
Iterative method
0 references
\(P\)-regular splitting
0 references
Hermitian positive definite matrix
0 references
Multi-splitting
0 references
Quotient convergence
0 references