On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems (Q931069)

From MaRDI portal





scientific article; zbMATH DE number 5292375
Language Label Description Also known as
default for all languages
No label defined
    English
    On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
    scientific article; zbMATH DE number 5292375

      Statements

      On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems (English)
      0 references
      0 references
      0 references
      0 references
      24 June 2008
      0 references
      The authors discuss iterative methods for solving consistent systems of linear equations \(Ax = b\), where \(A\) is a \(m \times n\) complex matrix. At first a necessary and sufficient condition for the convergence of the stationary iterative process \(x^{(k+1)} = M^+Nx^{(k)} + M^+b\) is derived, where \(A = M-N\) is a subproper splitting of the matrix \(A\) and \(M^+\) denotes the Moore-Penrose inverse of \(M\). Additionally, conditions for the equivalence of the convergence and quotient convergence for the stationary iterative process are given. Finally, the convergence of multi-splitting algorithms for rectangular systems is proved.
      0 references
      Rectangular linear systems
      0 references
      Iterative method
      0 references
      Proper splitting
      0 references
      Subproper splitting
      0 references
      Regularity
      0 references
      Hermitian positive semi-definite matrix
      0 references
      Multisplitting
      0 references
      Quotient convergence
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers