[ODE] Good reference for solving LCP's?

Nguyen Binh ngbinh at gmail.com
Tue Apr 24 08:44:44 MST 2007


Actually, ODE's constraint style does not form a LCP. It's just an
constrained-ODE (Ordinary Differential Equation) .
There are some other constrained model that really form a LCP
(Stewart-Trinkle , Anitescu-Potra time stepper).

The key difference is with LCP model, the contact can break in-between a
time step not like ODE-style where contact can only break at the end of the
time step.

On 4/24/07, Jon Watte (ODE) <hplus-ode at mindcontrol.org> wrote:
>
> Well, ODE does more than just solve ODEs. It solves the system of joint
> constraints, which is where the LCP solver comes in. One google term
> might be "big matrix solver" or "constraint relaxation" if you don't
> want to just plug in LCP into MathWorld.
>
> Cheers,
>
>           / h+
>
>
> Megan Fox wrote:
> > I realize it's a generic response, but MathWorld is an excellent
> > jump-off point for anything and everything math related.  Wikipedia is
> > a close second, once you have a point of reference to start from.
> >
> > I'd say start with: RK4 (Runge-Kutta)
> >
> > ... or more generally, numerical solutions to Ordinary Differential
> > Equations (or ODE's, hence the name).  I'd suggest a textbook about
> > Numerical Analysis period, but... mine is terrible, and everyone else
> > I know has a terrible one too.  If you find a decent one, let me know,
> > mine is a glorified paper-weight occasionally useful in holding down
> > my solid gold class notes.
> >
> > On 4/24/07, Andrew Riehm <andrew.riehm at gmail.com> wrote:
> >
> >> I'm trying to understand how the physics engine works, from a numerical
> >> computing perspective, and I am having a hard time finding a good
> >> comprehensive overview of what a linear complimentarity problem is and
> >> what methods are used to solve them.  Can anyone point me to a good
> >> reference (be it an online article, a book, or a journal)?
> >>
> >> --
> >> Andrew Riehm
> >> _______________________________________________
> >> ODE mailing list
> >> ODE at ode.org
> >> http://ode.org/mailman/listinfo/ode
> >>
> >>
> >
> >
> >
> _______________________________________________
> ODE mailing list
> ODE at ode.org
> http://ode.org/mailman/listinfo/ode
>



-- 
--------------------------------------------------
Binh Nguyen
Computer Science Department
Rensselaer Polytechnic Institute
Troy, NY, 12180
--------------------------------------------------
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://ode.org/pipermail/ode/attachments/20070424/9b8a866a/attachment.htm


More information about the ODE mailing list