[ODE] ODE announcement: new iterative solver

Joakim Eriksson jme at snowcode.com
Tue May 18 08:26:33 MST 2004


Great job on the iterative solver. Going to be intresting to see some
performance figurures on it. The alorithm also seems to be SSE / SSE2
friendly so some cpu specific optimizations could probably increase the
speed of that algorithm a bit. Throw in some good prefetching and there
might get even better.

> for those who are interested in the method, the QuickStep method is
the
> successive over-relaxation LCP method described by Katta Murty in his
> book. it is provably convergent to the big-matrix method, if enough
> iterations are used. the FastStep method is a kind of wierd
block-jacobi
> method, i am not sure that it would always converge to the correct
> answer.

What book would that be that your refering to? He has produced a number
of them and also some papers on the subject. 
( http://www-personal.engin.umich.edu/~murty/ )

Cheers
 Joakim E.





More information about the ODE mailing list