The solution of the absolute value equations using two generalized accelerated overrelaxation methods.

Finding the solution of the absolute value equations (AVEs) has attracted much attention in recent years. In this paper, we propose and analyze two generalized accelerated overrelaxation (AOR) methods for solving AVEs A x − | x | = b , where A ∈ R n × n is an M -matrix. Furthermore, we discuss the convergence of the methods under some suitable assumptions. Numerical results are given to verify the effectiveness of our methods. [ABSTRACT FROM AUTHOR]