X hits on this document

40 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 views40
Page views40
Page last viewedSat Dec 10 07:57:39 UTC 2016
Pages15
Paragraphs182
Words1167

Comments