Global convergence properties of some iterative methods for linear complementarity problems

The subject of this work is a class of iterative methods for solving the linear complementarity problem (LCP). These methods are based on a reformulation of the LCP consisting of a (usually) differentiable system of nonlinear equations, to which Neu ton's method is applied. Thus, the algorithms are locally Q-quadratically convergent. Furthermore, global convergence results for these methods are proved for LCPs associated with R(0)-, nondegenerate, and P-matrices. Finally, some promising numerical results are reported for both constructed and randomly generated problems.