In this paper, we study the absolute value equation (AVE) \(Ax-b=|x|\). One effective approach to handle AVE is by using concave minimization methods. We propose a new method based on concave minimization methods. We establish its finite convergence under mild conditions. We also study some classes of AVEs which are polynomial time solvable.

中文翻译：

---

求绝对值方程解的新的凹面最小化算法

在本文中，我们研究了绝对值方程（AVE）\（Ax-b = | x | \）。处理AVE的一种有效方法是使用凹面最小化方法。我们提出了一种基于凹面最小化方法的新方法。我们在温和条件下建立其有限收敛性。我们还研究了一些可解决多项式时间的AVE类。