Lemke
-
- Site Admin
- Posts: 4221
- Joined: Sun Jun 26, 2005 6:43 pm
- Location: California, USA
Chris Hecker had a GDC lecture about this, with some good references.
Also he is happy to share his lemke code if you mail him. Objective Caml code. Chris mailed me and hinted that he is going to update his website 'soon'.
From his gdc lecture:
OMatrix, free trial contains lemke
http://www.omatrix.com/manual/lemke.htm
PATH, has an MCP (superset of MLCP) solver
Also he is happy to share his lemke code if you mail him. Objective Caml code. Chris mailed me and hinted that he is going to update his website 'soon'.
From his gdc lecture:
OMatrix, free trial contains lemke
http://www.omatrix.com/manual/lemke.htm
PATH, has an MCP (superset of MLCP) solver
-
- Posts: 32
- Joined: Thu Jun 30, 2005 8:49 am
- Location: Denmark
There is a matlab implementation of Lemke as well from the same site as PATHErwin Coumans wrote: PATH, has an MCP (superset of MLCP) solver
http://www.cs.wisc.edu/cpnet/
-
- Posts: 23
- Joined: Wed Nov 30, 2005 11:07 am
- Location: China
There have some lcp e-book discuss this problem:
http://ioe.engin.umich.edu/people/fac/b ... y_webbook/
http://ioe.engin.umich.edu/people/fac/b ... y_webbook/