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.

Preconditioned Tensor Splitting AOR Iterative Methods for ℋ‐tensor Equations

CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

A tensor Alternating Anderson-Richardson method for solving multilinear systems with M-tensors

MODIFIED SPLITTING METHODS FOR SOLVING NON-HOMOGENOUS MULTI-LINEAR EQUATIONS WITH M-TENSORS

The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem

(T, S) splitting methods for computing the generalized inverse and rectangular systems.

(T,S) Splitting Methods For Computing The Generalized Inverse A((2))T,S And Rectangular Systems

Shift-splitting preconditioner for non-Hermitian positive definite matrices

Restarted Nonnegativity Preserving Tensor Splitting Methods via Relaxed Anderson Acceleration for Solving Multi-linear Systems

Developing iterative algorithms to solve Sylvester tensor equations

Preconditioned AOR Iterative Method for H-matrices

A Splitting Method for Orthogonality Constrained Problems

A universal matrix-free split preconditioner for the fixed-point iterative solution of non-symmetric linear systems

A note on indefinite matrix splitting and preconditioning

Two-parameter modified matrix splitting iteration method for Helmholtz equation

Subproper and Regular Splittings for Restricted Rectangular Linear System

A general class of iterative splitting methods for solving linear systems

Iterative Methods for Sparse Symmetric Multilinear Systems

Block-splitting preconditioners for indefinite least squares problem

A class of multiplicative splitting iterations for solving the continuous Sylvester equation

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