|
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.
Cheers David -- David Bateman address@hiddenMotorola 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 ---
[Prev in Thread] | Current Thread | [Next in Thread] |