Quotient convergence and multi-splitting methods for solving singular linear equations

DOI10.1007/S10092-007-0127-YMaRDI QIDQ997572zbMATH OpenOpenAlexFDO

Authors Xiaoke Cui, Yimin Wei, Nai-Min Zhang

Publication date 7 August 2007

Published in Calcolo (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10092-007-0127-y

zbMATH Keywords

\(P\)-regular splittingGroup inverseHermitian positive definite matrixIterative methodMulti-splittingQuotient convergenceSingular linear equations

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

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.

Recommendations

• On the convergence of iterative methods for solving singular linear systems
• On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
• Convergence and quotient convergence of iterative methods for solving singular linear equations with index one
• Convergence of general nonstationary iterative methods for solving singular linear equations
• On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems

Cites work

• A note on properties of splittings of singular symmetric positive semidefinite matrices
• A note on solving EP inconsistent linear systems
• Commutativity preserving linear maps and Lie automorphisms of strictly triangular matrix space
• Comparison of Convergence of General Stationary Iterative Methods for Singular Matrices
• Comparison theorems for the convergence factor of iterative methods for singular matrices
• Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗
• Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
• Generalized inverses. Theory and applications.
• Generalized inverses: theory and computations
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 37941 (Why is no real title available?)
• scientific article; zbMATH DE number 1226277 (Why is no real title available?)
• scientific article; zbMATH DE number 729460 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• Index splitting for the Drazin inverse and the singular linear system
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• On group inverse of singular Toeplitz matrices
• On the convergence of iterative methods for solving singular linear systems
• On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems
• On the perturbation of the group inverse and oblique projection
• On the solution of singular linear systems of algebraic equations by semiiterative methods
• On the use of incomplete semiiterative methods for singular systems and applications in Markov chain modeling.
• Perturbation analysis of singular linear systems with index one^∗
• Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices -- application of perturbation theory for simple invariant subspaces
• Solving EP singular linear systems
• Structured perturbations of group inverse and singular linear system with index one
• Subproper splitting for rectangular matrices

Cited in

(12)

• Convergence and quotient convergence of iterative methods for solving singular linear equations with index one
• Recent advances in linear analysis of convergence for splittings for solving ODE problems
• On the convergence of iterative methods for solving singular linear systems
• Three-step alternating iterations for index 1 and non-singular matrices
• A note on index-proper multisplittings of matrices
• A note on computational formulas for the Drazin inverse of certain block matrices
• An iterative method for solving singular linear systems with index one
• On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
• A simpler DGMRES
• Comment on ``condition number of Drazin inverse and their condition numbers of singular linear systems
• On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
• Representations for the Drazin inverse of the sum P+Q+R+S and its applications

This page was built for publication: Quotient convergence and multi-splitting methods for solving singular linear equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997572)