Lemke's Algorithm - Definition Please
Author
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.
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.
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.
Author
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]
[edited by - Mastaba on March 22, 2004 9:20:10 PM]
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement