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.

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

An inexact fixed point iteration method for solving absolute value equation

A modified fixed point iteration method for solving the system of absolute value equations

A New Modified Newton-Type Iteration Method for Solving Generalized Absolute Value Equations

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

A New Modified Newton-Type Iteration Methods for Solving Generalized Absolute Value Equations

SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters

The Picard-SS Iteration Method for Solving Large Generalized Absolute Value Equations

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

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

The study of new fixed-point iteration schemes for solving absolute value equations

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

A Two‐Step Matrix‐Splitting Iterative Method for Solving the Generalized Absolute Value Equation

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

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

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

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

A Modified Generalized SOR-like Method for Solving an Absolute Value Equation

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

Momentum Acceleration-Based Matrix Splitting Method for Solving Generalized Absolute Value Equation

Two new fixed point iterative schemes for absolute value equations