Linear complementarity, linear and nonlinear programming
Citations
18 citations
Cites background or methods from "Linear complementarity, linear and ..."
...The extensive literature on the linear complementarity problem is surveyed in Murty (1988) and Cottle et al. (1992)....
[...]
...This procedure, which came to be known as the Lemke paths algorithm, includes the Lemke-Howson algorithm as the special case that arises when p = m + n and C is derived from (A,B) as above....
[...]
17 citations
17 citations
17 citations
Cites background from "Linear complementarity, linear and ..."
...In particular, a symmetric matrix G is a P-matrix if and only if it is positive definite [20], and it is positive definite if and only if |λmin(G)| 1....
[...]
...We will identify conditions under which this matrix is a P-matrix, which will mean that it is also positive definite [20]....
[...]
...We therefore identify conditions under which Υ is a P-matrix....
[...]
...The work of Naghizadeh and Liu [3] has further used the theory of linear complementarity problems to show that the Nash equilibrium of network games with linear best-responses (with either symmetric and asymmetric adjacency matrices) is unique if and only if its adjacency matrix W is a P-matrix....
[...]
...A symmetric matrix is a P-matrix if and only if it is positive definite [20]....
[...]
17 citations