Lemke's Algorithm - Definition Please

is that what you''re after?

http://www.stanford.edu/class/msande316/slides/316s016.pdf

I have no idea what it''s talking about, just did a quick search on "Lemke lemma", and google brought this up.

quote:

---

Original post by oliii
is that what you''re after?

http://www.stanford.edu/class/msande316/slides/316s016.pdf

I have no idea what it''s talking about, just did a quick search on "Lemke lemma", and google brought this up.

---

Well, that is what I asked for. That paper, though, assumes you understand the context of the problem, which I don''t. I''m curious about a GDC session on Lemke''s Algorithm and I really have no context for what it''s about. I need a more informal description of the problem being solved, as well as non-mathmatical description of solution.


-------------
VenDrake

To understand recursion, you must first understand recursion.

The algorithim is used to solve linear complementarity problems. These can arise in many different types of problems in a diverse number of disciplines. I'm guessing the GDC session had something to do with rigid body dynamics?

[edited by - Mastaba on March 22, 2004 9:20:10 PM]