X hits on this document

43 views

0 shares

0 downloads

0 comments

15 / 15

IE417 Lecture 24

14

Convergence Result

  • In the absence of degeneracy, Lemke’s algorithm will nd a KKT point in a nite number of iterations under any of the following conditions:

    • H is positive semi-de nite and c = 0.

    • H is positive de nite.

    • H has nonnegative elements with positive diagonal entries.

Document info
Document views43
Page views43
Page last viewedMon Dec 19 23:00:23 UTC 2016
Pages15
Paragraphs182
Words1167

Comments