zbMATH — the first resource for mathematics

Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem. (English) Zbl 0867.90111
Summary: Given a certain monotone horizontal linear complementarity problem (HLCP), we can naturally construct a family of systems of nonlinear equations parametrized by a parameter \(t\in(0,1]\) with the property that, as \(t\) tends to 0, the corresponding system “converges” to the HLCP. Under reasonable conditions, it has been shown that each system of the family has a unique solution and that, as \(t\) tends to 0, these solutions converge to a specific solution of the HLCP. The main purpose of this paper is to study the asymptotic behavior of the derivative of the trajectory of solutions and therefore obtain information on the way the trajectory approaches the solution set of the HLCP. We show that the trajectory of solutions converges to the solution set along a unique and well-characterized direction. Moreover, if the HLCP has a solution satisfying strict complementarity then the direction forms a definite angle with any face of the feasible region which contains the limit point; otherwise, the direction is tangent to some face of the feasible region.

90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
65K05 Numerical mathematical programming methods
90C05 Linear programming
90C20 Quadratic programming
Full Text: DOI