[ODE] Re: Questions about QuickStep

[James Arthur]

On Wed, 25 Aug 2004 10:17:24 +0700, Nguyen Binh <ngbinh at gmail.com> wrote:
> The difference between iterative and classic "big matrix" method is
> the difference between, say, LU decomposition method and Gaus-Seidel
> iterative method. Basically, on LU decomposition, you have to form the
> n*n matrix, which takes O(n*n) time and space but on iterative method,
> you just don't need to do so because it only requires vector-vector
> multiplication. I suggest you read some book on Linear Algebra for
> details on this.

This article describes one kind of iterative solver (a reduced form of
Gaus-Seidel I think):
http://www.gamasutra.com/resource_guide/20030121/jacobson_01.shtml

Free registration required, but I'm sure you've all got one already :)

James