[metapost] memory problem

Boguslaw Jackowski B_Jackowski at GUST.org.pl
Mon May 8 18:56:22 CEST 2006


Denis:
> But this doesn't answer the slow solving of a large number
> of independent equations. I think we should work on a non-metaobj
> example and focus on it.

Taco:
> Agreed. This is core functionality, and as such, its running time
> should be x^3. 
>
> make that:
>   should _not_ be x^3

Knuth applies ``the standard technique of Gaussian elimination''
to convert a system of equations to the diagonal form. The complexity
of this method is x^3. Is it possible ( practically, i.e., not
using tricks of the kind of Strassen's fast matrix multiplication,
http://mathworld.wolfram.com/StrassenFormulas.html ) to gain
a significant speed-up? Sorry for a silly question, but I'm not
``au courant'' with respect to recent advances in numerical
methods...

Cheers.

-- 

Jacko


More information about the metapost mailing list