In this paper, we deal with unique solvability and numerical solution ofabsolute value equations (AVE),Ax−B|x|=b, (A,B∈Rn×n,b∈Rn).Under some weaker conditions, a simple proof is given for unique solvabilityof AVE. Furthermore, we demonstrate with an example that these results arereliable to detect unique solvability of AVE. These results are also extendedto unique solvability of standard and horizontal linear complementarity prob-lems. Finally, we suggest a Picard iterative method to compute an approx-imated solution of some uniquely solvable AVE problems where its globallylinear convergence is guaranteed via one of our weaker sufficient condition.
We investigate the NP-hard absolute value equations (AVE), \(Ax-B|x| =b\), where \(A,B\) are given symmetric matrices in \(\mathbb{R}^{n\times n}, \ b\in \mathbb{R}^{n}\).By reformulating the AVE as an equivalent unconstrained convex quadratic optimization, we prove that the unique solution of the AVE is the unique minimum of the corresponding quadratic optimization. Then across the latter, we adopt the preconditioned conjugate gradient methods to determining an approximate solution of the AVE.The computational results show the efficiency of these approaches in dealing with the AVE.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.