Article ID: | iaor20041215 |
Country: | United States |
Volume: | 21 |
Issue: | 4 |
Start Page Number: | 973 |
End Page Number: | 814 |
Publication Date: | Nov 1996 |
Journal: | Mathematics of Operations Research |
Authors: | Tsuchiya T., Monteiro R.D.C. |
Keywords: | complementarity |
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 that is an element of (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.