An improved generalized Newton method for absolute value equations

摘要

In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations Ax - |x| = b when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation.