A generalized Newton method for absolute
β
O. L. Mangasarian
π
Article
π
2008
π
Springer-Verlag
π
English
β 129 KB
A direct generalized Newton method is proposed for solving the NP-hard absolute value equation (AVE) Ax -|x| = b when the singular values of A exceed 1. A simple MATLAB implementation of the method solved 100 randomly generated 1,000-dimensional AVEs to an accuracy of 10 -6 in less than 10 s each. S