Archived

This topic is now archived and is closed to further replies.

VenDrake

Lemke's Algorithm - Definition Please

Recommended Posts

I googled for "Lemke''s Algorithm" but can''t seem to find a good explanation. Most hits are just referencing it as if we should know what it is. Anyone provide a definition or solution? ------------- VenDrake To understand recursion, you must first understand recursion.

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites
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]

Share this post


Link to post
Share on other sites