Zheng-Hai Huang

Learn More
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 1000-dimensional AVEs to an accuracy of 10−6 in less than 10 seconds each. Similarly, AVEs corresponding to 100 randomly generated(More)
Given M ∈ <n×n and q ∈ <, the linear complementarity problem (LCP) is to find (x, s) ∈ < × < such that (x, s) ≥ 0, s = Mx + q, x s = 0. By using the ChenHarker-Kanzow-Smale (CHKS) smoothing function, the LCP is reformulated as a system of parameterized smooth-nonsmooth equations. As a result, a smoothing Newton algorithm, which is a modified version of the(More)