Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity

Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity

0.00 Avg rating0 Votes
Article ID: iaor20001139
Country: Netherlands
Volume: 83
Issue: 3
Start Page Number: 407
End Page Number: 423
Publication Date: Nov 1998
Journal: Mathematical Programming
Authors: ,
Keywords: matrices
Abstract:

In this paper we study the behavior of infeasible-interior-point-paths for solving horizontal linear complementarity problems that are sufficient in the sense of Cottle et al. We show that these paths converge to a central point of the set of solutions. It is also shown that these are analytic functions of the path parameter even at the limitpoint, if the complementarity problem has a strictly complementary solution, and have a simple branchpoint, if it is solveable, but has no strictly complementary solution.

Reviews

Required fields are marked *. Your email address will not be published.