[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

New Sparse Packages

From: David Bateman
Subject: New Sparse Packages
Date: Thu, 01 Sep 2005 15:06:30 +0200
User-agent: Mozilla Thunderbird 0.8 (X11/20040923)

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.


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.

Tim Davis

--- End Message ---

reply via email to

[Prev in Thread] Current Thread [Next in Thread]