e2a4da5093f59436.tex
1: \begin{abstract}
2: Recently, two kinds of HSS-based iteration methods are constructed for coping with the absolute
3: value equation (AVE), which is a family of non-differentiable NP-hard problem. In present paper,
4: we focus on developing the CSCS-based methods for solving the absolute value equation (AVE) involving
5: the Toeplitz matrix, and propose the Picard-CSCS method and the nonlinear CSCS-like iterative method.
6: With the help of introducing a smoothing approximate function, we give some theoretical analyses
7: for the convergence of the CSCS-based iteration methods for the AVE. The advantage of these methods
8: is that they do not require storage of coefficient matrix, and the linear sub-systems can be solved
9: efficiently via the fast Fourier transform (FFT). Therefore, computational cost and computer storage
10: may be saved in actual implementations. Extensive numerical experiments involving the numerical
11: solutions of fractional diffusion equations are employed to demonstrate the robustness and effectiveness
12: of the proposed methods and to compare with the recent methods.
13: 
14: \textbf{Key words}: Absolute value equation; CSCS-based iteration; Toeplitz matrix;
15: Convergence analysis; Smoothing approximate function; Fast Fourier transform
16: 
17: \textbf{AMS Classification}: 65F12; 65L05; 65N22.
18: 
19: \end{abstract}