#### Archived

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

# Lemke's Algorithm - Definition Please

This topic is 5231 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## 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 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 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 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]

1. 1
Rutin
25
2. 2
JoeJ
20
3. 3
4. 4
5. 5

• 9
• 9
• 46
• 41
• 23
• ### Forum Statistics

• Total Topics
631749
• Total Posts
3002053
×