Linear complementarity, linear and nonlinear programming
Citations
1 citations
1 citations
1 citations
1 citations
Cites background or methods from "Linear complementarity, linear and ..."
...It is well-known that the LCP is NP-hard, although it is polynomially solvable for some classes of matrices M , such as Positive-Semi-Definite (PSD) matrices [Murty, 1988]....
[...]
...Example 1 Consider the LCP with n = 5 and defined by the following matrix M and vector q: M = 9 4 9 3 3 7 2 10 3 4 5 8 6 3 4 2 7 3 8 8 7 8 1 5 8 q = 3 −9 2 10 −5 Since M is a positive matrix, then the LCP has a solution for each vector q (Murty 1988) and, in particular, for this given q....
[...]
...However, there are some cases where such termination cannot occur or only occurs when the feasible set of the LCP is empty (Murty 1988; Cottle et al. 2009)....
[...]
...ISSN: 1841-4311 A number of important optimization problems can be solved by finding a solution of its associated LCP or one of its generalizations [Murty, 1988; Cottle et al., 2009; Júdice, 1994]....
[...]
...Furthermore, Lemke’s algorithm (Lemke 1968) is able to process this LCP (Murty 1988)....
[...]
1 citations