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.

Aitken delta-squared generalized Juncgk-type iterative procedure

A two-step GS-Type iterative method

A novel iterative scheme for solving delay differential equations and third order boundary value problems via Green's functions

The Upper Jacobi and Upper Gauss–Seidel Type Iterative Methods for Preconditioned Linear Systems

Stability theory of TASE-Runge-Kutta methods with inexact Jacobian

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

A Novel Iterative Method for Computing Generalized Inverse

An efficient iterative procedure in hyperbolic space and application to non-linear delay integral equation

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

The Alternate Direction Iterative Methods for Generalized Saddle Point Systems

A general alternating direction implicit iteration method for solving complex symmetric linear systems

Alternating iterative method based on modified Gauss-Seidel method

Gradient Based Iterative Algorithm for Solving Coupled Matrix Equations

Runge-Kutta Methods of Dynamic Iteration for Index-2 Differential-Algebraic Equations

Uncertainty quantification for iterative algorithms in linear models with application to early stopping

A New Parallel Gauss-Seidel Method by Iteration Space Alternate Tiling

Randomized Iterative Methods for Linear Systems

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

A Joint Bidiagonalization Based Iterative Algorithm for Large Scale General-Form Tikhonov Regularization

Algebraic Conditions for Stability in Runge-Kutta Methods and Their Certification via Semidefinite Programming

An implicit iterative algorithm for generalized algebraic Riccati matrix equations