Linear complementarity, linear and nonlinear programming
Citations
2 citations
Cites background or methods from "Linear complementarity, linear and ..."
...4) Algorithm: We use the theorem above to make a minor modification to the Principal Pivot Method I [5, 15] (PPM), which solves LCPs with P -matrices (complex square matrices with fully non-negative principal minors [15] that includes positive semi-definite matrices as a proper subset)....
[...]
...Algorithm [15]) to worst-case polynomial in the number of contact points; () significant reduction in the number of nonlinear optimization problem variables; and () a positivesemi-definite-matrix linear complementarity problem (LCP), in place of a copositive-plus LCP, which is demonstrably easier to solve [8] (i....
[...]
...Lemke’s Algorithm can exhibit exponential complexity [15], though polynomial time is expected....
[...]
2 citations
Cites background from "Linear complementarity, linear and ..."
...He will consider if it is not worth-while for him to dislocate the current coalition structure and to form a new coalition around him which would be more interesting for him in terms of payoff....
[...]
2 citations
2 citations
2 citations