A Power Penalty Approach to a Horizontal Linear Complementarity Problem

Authors:

Abstract
A power penalty approach has been proposed to linear complementarity problem but not to Horizontal Linear Complementarity Problem (HLCP) because the coefficient matrix is not positive definite. It is skillfully proved that HLCP is equivalent to a variational inequality problem and a mixed linear complementarity problem for the first time. A power penalty approach is proposed to the mixed linear complementarity problem based on approximating the HLP by a nonlinear equation. It has been proved that the solution to this equation is feasible and converges to that of the HLP at a rate of at least O(&lambda)-k/2 in the Euclidean norm.