Author(s)

Hai-Shan Han, Lan-Ying  

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

The penalty equation of LCP is transformed into the absolute value equation, and then the existence of solutions for the penalty equation is proved by the regularity of the interval matrix. We propose a generalized Newton method for solving the linear complementarity problem with the regular interval matrix based on the nonlinear penalized equation. Further, we prove that this method is convergent. Numerical experiments are presented to show that the generalized Newton method is effective.

Linear Complementarity Problem, Nonlinear Penalized Equation, Interval Matrix, Generalized Newton Method

Han, H. and  , L. (2015) An Interval Matrix Based Generalized Newton Method for Linear Complementarity Problems. Open Journal of Applied Sciences, 5, 443-449. doi: 10.4236/ojapps.2015.58044.