Abstract:In this paper, we discuss semiconvergence of the matrix splitting methods for solving singular linear systems. The concepts that a splitting of a matrix is regular or nonnegative are generalized and we introduce the terminologies that a splitting is quasi-regular or quasi-nonnegative. The equivalent conditions for the semiconvergence are proved. Comparison theorem on convergence factors for two different quasi-nonnegative splittings is presented. As an application, the semiconvergence of the power method for solving the Markov chain is derived. The monotone convergence of the quasi-nonnegative splittings is proved. That is, for some initial guess, the iterative sequence generated by the iterative method introduced by a quasi-nonnegative splitting converges towards a solution of the system from below or from above.

Semiconvergence of Extrapolated Iterative Methods for Singular Linear Systems

ON THE OPTIMIZATION OF EXTRAPOLATION METHODS FOR SINGULAR LINEAR SYSTEMS

Equivalent conditions for the convergence of extrapolated method for linear systems.

On parallel multisplitting iterative methods for singular linear systems

Semiconvergence of two-stage iterative methods for singular linear systems

Monotone Convergence of Iterative Methods for Singular Linear Systems

Convergence of Extrapolated Method for Solving Non-Hermitian Linear Systems

Semiconvergence of P-regular splittings for solving singular linear systems

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

On the Semiconvergence of Additive and Multiplicative Splitting Iterations for Singular Linear Systems

Convergence for nonnegative double splittings of matrices

Semiconvergence of Nonnegative Splittings for Singular Matrices.

The semi-convergence of generalized SSOR method for singular augmented systems

On Parallel Multisplitting Block Iterative Methods for Linear Systems Arising in the Numerical Solution of Euler Equations.

Semiconvergence of Block AOR Method for Singular Linear Systems with P-Cyclic Matrices

A convergence analysis of SOR iterative methods for linear systems with weak H-matrices

On the Convergence of General Stationary Iterative Methods for Range‐hermitian Singular Linear Systems

A convergence analysis of SOR iterative methods for linear systems with weak <i>H</i>-matrices

Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives