A New Algorithm for Computing All Solutions of an Absolute Value Equation

Li Jing,Liu Jie,Wang Meili,Wei Fei
DOI: https://doi.org/10.1109/cis.2017.00089
2017-01-01
Abstract:In this paper, a new strategy is put forward for solving the NP-hard absolute value equation (AVE) Ax—|x|=b which has 2n solutions. Via maths classified discussion, we can translate the AVE into 2n general linear equations, and solve each of these. Numerical results show that the strategy can be easy to get 2n solutions of the absolute value equation.
What problem does this paper attempt to address?