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.

(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

On the perturbation and subproper splittings for the generalized inverse AT,S(2) of rectangular matrix A

Subproper and Regular Splittings for Restricted Rectangular Linear System

A Note on Computing the Generalized Inverse A T,S (2) of a Matrix A

A note on computing the generalized inverse

Preconditioned Tensor Splitting AOR Iterative Methods for ℋ‐tensor Equations

A general class of iterative splitting methods for solving linear systems

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

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

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

A characterization and representation of the generalized inverse A(2)T,S and its applications

Index Splitting for the Drazin Inverse and the Singular Linear System

Convergence of a Ulm-like Method for Square Inverse Singular Value Problems with Multiple and Zero Singular Values.

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

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

Perturbation Theory for the Generalized Inverse A(2)T,S

Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

Index splitting for the Drazin inverse and the singular linear system1Supported by Doctoral Point Foundation of China and National Natural Science Foundation of China. 1