Abstract:Recently Ahmadi et al. (2021) and Tagliaferro (2022) proposed some iterative methods for the numerical solution of linear systems which, under the classical hypothesis of strict diagonal dominance, typically converge faster than the Jacobi method, but slower than the forward/backward Gauss-Seidel one. In this paper we introduce a general class of iterative methods, based on suitable splittings of the matrix that defines the system, which include all of the methods mentioned above and have the same cost per iteration in a sequential computation environment. We also introduce a partial order relation in the set of the splittings and, partly theoretically and partly on the basis of a certain number of examples, we show that such partial order is typically connected to the speed of convergence of the corresponding methods. We pay particular attention to the case of linear systems for which the Jacobi iteration matrix is nonnegative, in which case we give a rigorous proof of the correspondence between the partial order relation and the magnitude of the spectral radius of the iteration matrices. Within the considered general class, some new specific promising methods are proposed as well.

Splitting Iterative Methods for Fuzzy System of Linear Equations

A general class of iterative splitting methods for solving linear systems

On the Convergence of Subproper (Multi)-Splitting Methods for Solving Rectangular Linear Systems

A unified iterative scheme for solving fully fuzzy linear system

Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations

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

Quotient Convergence and Multi-Splitting Methods for Solving Singular Linear Equations

MATRICES SPLITTING SEQUENCES AND TWO-STAGE ITERATIVE METHODS

On the convergence of splittings for semidefinite linear systems

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

On the Strong P-regular Splitting Iterative Methods for Non-Hermitian Linear Systems

Single-step triangular splitting iteration method for a class of complex symmetric linear system

Generalized Shift-Splitting Iteration Method for a Class of Two-by-two Linear Systems

CONVERGENCE CONDITIONS FOR MATRIX MULTISPLITTING ITERATIVE METHODS

Shift-splitting Iteration Methods for a Class of Large Sparse Linear Matrix Equations

Block SOR Two-stage Iterative Methods For Solution of Linear Systems

On the Convergence of Modulus-Based Matrix Splitting Iteration Methods for a Class of Nonlinear Complementarity Problems with H+-matrices

New splitting iteration methods for toeplitz-plus-hankel systems

Split Newton Iterative Algorithm and Its Application.

A Weak Regular Splitting for Singular Linear Systems

Shift-splitting fixed point iteration method for solving generalized absolute value equations