TITLE:
An Interval Matrix Based Generalized Newton Method for Linear Complementarity Problems
AUTHORS:
Hai-Shan Han, Lan-Ying
KEYWORDS:
Linear Complementarity Problem, Nonlinear Penalized Equation, Interval Matrix, Generalized Newton Method
JOURNAL NAME:
Open Journal of Applied Sciences,
Vol.5 No.8,
August
12,
2015
ABSTRACT: 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.