Abstract:Randomized iterative methods, such as the Kaczmarz method and its variants, have gained growing attention due to their simplicity and efficiency in solving large-scale linear systems. Meanwhile, absolute value equations (AVE) have attracted increasing interest due to their connection with the linear complementarity problem. In this paper, we investigate the application of randomized iterative methods to generalized AVE (GAVE). Our approach differs from most existing works in that we tackle GAVE with non-square coefficient matrices. We establish more comprehensive sufficient and necessary conditions for characterizing the solvability of GAVE and propose precise error bound conditions. Furthermore, we introduce a flexible and efficient randomized iterative algorithmic framework for solving GAVE, which employs sampling matrices drawn from user-specified distributions. This framework is capable of encompassing many well-known methods, including the Picard iteration method and the randomized Kaczmarz method. Leveraging our findings on solvability and error bounds, we establish both almost sure convergence and linear convergence rates for this versatile algorithmic framework. Finally, we present numerical examples to illustrate the advantages of the new algorithms.

Sufficient conditions for the unique solvability of absolute value matrix equations

Characterization of unique solvability of absolute value equations: an overview, extensions, and future directions

The unique solution of a class of the new generalized absolute value equation

Correction to: On the Unique Solvability of the Absolute Value Equation

A Note on the Paper "The unique solution of the absolute value equations"

Randomized iterative methods for generalized absolute value equations: Solvability and error bounds

The Generalized Anti-Reflexive Solutions for a Class of Matrix Equations (BX = C, XD = E)

Toward Solution of Matrix Equation X=Af(X)B+C

Numerical Solution of the Absolute Value Equations Using Two Matrix Splitting Fixed Point Iteration Methods

Generalized Perron Roots and Solvability of the Absolute Value Equation

Two new fixed point iterative schemes for absolute value equations

Errata of the Unique Solvability of the Absolute Value Equation

A Modified Newton-based Matrix Splitting Iteration Method for Generalized Absolute Value Equations

An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges

A generalization of the relaxation-based matrix splitting iterative method for solving the system of generalized absolute value equations

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations

Full-column Rank Solutions of the Matrix Equation AV=EVJ.

Further study on two fixed point iterative schemes for absolute value equations

On Equivalence and Explicit Solutions of a Class of Matrix Equations

A New Algorithm for Computing All Solutions of an Absolute Value Equation

The Anti-symmetric Solution of the Matrix Equation on a Null Subspace