Abstract:Recently, two families of HSS-based iteration methods are constructed for solving the system of absolute value equations (AVEs), which is a class of non-differentiable NP-hard problems. In this study, we establish the Picard-CSCS iteration method and the nonlinear CSCS-like iteration method for AVEs involving the Toeplitz matrix. Then, we analyze the convergence of the Picard-CSCS iteration method for solving AVEs. By using the theory about nonsmooth analysis, we particularly prove the convergence of the nonlinear CSCS-like iteration solver for AVEs. The advantage of these methods is that they do not require the storage of coefficient matrices at all, and the sub-system of linear equations can be solved efficiently via the fast Fourier transforms (FFTs). Therefore, computational cost and storage can be saved in practical implementations. Numerical examples including numerical solutions of nonlinear fractional diffusion equations are reported to show the effectiveness of the proposed methods in comparison with some existing methods.

A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION

Accurate solutions of M -matrix Sylvester equations

On Smith-type iterative algorithms for the Stein matrix equation

A new projection method for solving large Sylvester equations

Coupled Iterative Algorithms Based on Optimisation for Solving Sylvester Matrix Equations

Numerical Solution to Linear Matrix Equation by Finite Steps Iteration

Finite iterative algorithms for the generalized Sylvester-conjugate matrix equation AX+BY=EXF+S

The shifted inner-outer iteration methods for solving Sylvester matrix equations

TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS

A Preconditioned Iteration Method for Solving Sylvester Equations.

Accelerated Smith Iterative Algorithms for Coupled Lyapunov Matrix Equations

On iterative solvers of the matrix equation X+A/sup T/X/sup -1/A=I

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

Matrix Sign Function Methods for Solving Projected Generalized Continuous-Time Sylvester Equations.

A Projection Method Based on Extended Krylov Subspaces for Solving Sylvester Equations

A global variant of the COCR method for the complex symmetric Sylvester matrix equation AX + XB = C

Stationary splitting iterative methods for the matrix equation A X B = C

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

Finite iterative solutions to coupled Sylvester-conjugate matrix equations

Finite iterative algorithms for extended Sylvester-conjugate matrix equations

Comments On 'An Efficient Iterative Method For Solving The Matrix Equation Axb Plus Cyd = E'