New Sparse Packages

[David Bateman]

Dear All,

Just for information, I just received the attached e-mail from Tim 
Davis. It describes several developments that are useful for the octave 
sparse toolbox, including better reordering code, and long versions of 
the existing code (ie. support 64 bit), block triangular factorization 
code and new cholesky factorization code. This means that the missing 
symbfact, chol, dmperm functions in the octave sparse code can be 
implemented with this code. It also appears that this is one of the 
fastest sparse cholesky solvers out there.. Tim Davis also supplied mex 
interfaces to his code that is going to make writing the octave code 
much easier...

The downside is that all of his code is now in a single package 
UFSparse, and so this will mean the upstream package of in particular 
UMFPACK will need to be looked into. Additionally UFSparse introduces a 
dependency on the package METIS.

Cheers
David

--
David Bateman                                address@hidden
Motorola Labs - Paris                        +33 1 69 35 48 04 (Ph) 
Parc Les Algorithmes, Commune de St Aubin    +33 1 69 35 77 01 (Fax) 
91193 Gif-Sur-Yvette FRANCE

The information contained in this communication has been classified as: 

[x] General Business Information 
[ ] Motorola Internal Use Only 
[ ] Motorola Confidential Proprietary

> --- Begin Message ---
>
>
>
> Subject: 
>
> CHOLMOD: supernodal sparse Cholesky factorization and update/downdate
>
>
>
>
> Date: 
>
> Thu, 01 Sep 2005 07:33:20 -0400
>
>
>
>
> User-agent: 
>
> Mozilla Thunderbird 1.0 (Windows/20041206)
>
>
>
>
> I thought you might like a short heads-up about a new
> code I just released: CHOLMOD, a sparse supernodal Cholesky
> factorization and update/downdate package.  Details will be in an
> upcoming NA-Digest article ( http://www.netlib.org/na-digest-html/ ).
> It will be the new x=A\b in MATLAB when A is sparse and symmetric
> positive definite.  The package is under a mix of GNU LGPL and GPL;
> other licenses are also available.
>
> Thanks,
> Tim Davis
> http://www.cise.ufl.edu/~davis
>
> --- End Message ---