Iterative solver (again) [Was: Re: [ODE] Russ' plans for ODE?]

Nguyen Binh ngbinh at glassegg.com
Tue Apr 27 20:40:37 MST 2004


Hi Alen,

AL> It takes the original J and M matrices in their very sparse form (actually
AL> recorded as 6xN and 6xM matrices) and uses that for an O(n) solution. But
AL> generally, this method doesn't require any changes to the way that joints
AL> are formulated - it is merely a faster way to solve (or rather - approximate
AL> solution to) the LCP.

    Now, I understand your point. I had did some small investigation on this subject.
    One good source for it is in here
    http://epubs.siam.org/sam-bin/dbq/toclist/SIMAX
    and you could focus on : "semidefinite linear complementarity
    problem", it's directly useful in physical simulation.

>>      For demonstration, I'll put a demo with that technique and use a
>>      quite "polished" collider. These day, I tried to make your
>>      sphere-cylinder collider code more robust :).

AL> Great. I'd like to see it for comparisons with direct solver.

    OK! Let's see. I don't feel much excited about it but it's really
    worth investigation.
    
AL> Cheers,
AL> Alen

    Ah, Do you think StepFast is like Jacobi method?

Nguyen Binh



More information about the ODE mailing list