Search

Iterative methods based on matrix splittings are useful tools in solving real large sparse linear systems. In this aspect, the type I double splitting approaches are straight forward from the formulation of the iteration scheme and its convergence theory is well established in the literature. However, if a double splitting is of type II, then the convergence of the iteration scheme seems not to be straight forward. In this paper, we develop convergence theory for type II double splittings to make the implementation quite simple. In this direction, we first introduce two new subclasses of double splittings and establish their convergence theory. Using this theory, we prove a new characterization of a monotone matrix. Finally, we apply our theoretical findings to the double splitting of an M-matrix in the Gauss–Seidel double SOR method to obtain a comparison result. [ABSTRACT FROM AUTHOR]

Different classes of matrix splittings of semi-monotone matrices lead to many comparison results, which are useful tools in examining the convergence rate of iterative methods for solving rectangular systems of linear equations in a faster way. In this context, the theory of alternating iterations for rectangular matrices was introduced recently, in order to arrive at the desired solution of accuracy or at the exact solution. In this article, we expand convergence theory of such alternating iterations and obtain comparison results for such iterations. [ABSTRACT FROM AUTHOR]