Author(s)

Haishan Han, Yuan Li

College of Mathematics, Inner Mongolia University for the Nationalities, Tongliao, China.

The existence condition of the solution of special nonlinear penalized equation of the linear complementarity problems is obtained by the relationship between penalized equations and an absolute value equation. Newton method is used to solve penalized equation, and then the solution of the linear complementarity problems is obtained. We show that the proposed method is globally and superlinearly convergent when the matrix of complementarity problems of its singular values exceeds 0; numerical results show that our proposed method is very effective and efficient.

Linear Complementarity Problem, Nonlinear Penalized Equation, Newton Method, Singular Values

Han, H. and Li, Y. (2015) A Singular Values Based Newton Method for Linear Complementarity Problems. Applied Mathematics, 6, 2354-2359. doi: 10.4236/am.2015.614207.