1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69


UFsparse/README

All codes, below, are stable except KLU and BTF.
Mar 6, 2006. UFSparse version 1.2. Note that UFSparse is now given its
own version number, rather than merely a date of release.
UF suite of sparse matrix algorithms:
AMD approximate minimum degree ordering
COLAMD column approximate minimum degree ordering
CCOLAMD constrained column approximate minimum degree ordering
BTF permutation to block triangular form (beta)
KLU sparse LU factorization, primarily for circuit simulation.
Requires AMD, COLAMD, and BTF (beta). Optionally
uses CHOLMOD, CCOLAMD, and METIS.
UMFPACK sparse LU factorization. Requires AMD and the BLAS.
CHOLMOD sparse Cholesky factorization. Requires AMD, COLAMD, CCOLAMD,
METIS, the BLAS, and LAPACK.
UFconfig configuration file for all the above packages. The
UFconfig/UFconfig.mk is included in the Makefile's of all
packages. CSparse and CXSparse do not use UFconfig.
CSparse a concise sparse matrix package, developed for my upcoming
book, "Direct Methods for Sparse Linear Systems", to be
published by SIAM.
CXSparse CSparse Extended. Includes support for complex matrices
and both int or long integers.
LPDASA LP dual active set algorithm (to appear)
See http://www.netlib.org/blas for the Fortran reference BLAS (slow, but they
work). See http://www.tacc.utexas.edu/~kgoto/ or
http://www.cs.utexas.edu/users/flame/goto/ for an optimized BLAS.
See http://www.netlib.org/lapack for LAPACK.
CHOLMOD requires METIS 4.0.1 (http://wwwusers.cs.umn.edu/~karypis/metis)
by default. Place a copy of the metis4.0 directory in the same directory
(UFsparse) containing this README file. cd to metis4.0 and type "make".
Edit the UFconfig/UFconfig.mk file (see that file for instructions). Next,
type "make" in this directory to compile all packages in this distribution.
Refer to each package for license, copyright, and author information. All
codes are authored or coauthored by Timothy A. Davis, CISE Dept., Univ. of
Florida. email: my last name @ cise dot ufl dot edu.
To compile each package, cd to the toplevel directory (AMD, COLAMD, etc)
and type "make". Type "make clean" in the same directory to remove all but
the compiled libraries. Type "make distclean" to remove all files not in
the original distribution.
If you intend on compiling the MATLAB mexFunction interfaces, UFconfig.mk
should use
CFLAGS = O3 fexceptions
(for Linux), to ensure that exceptions are properly caught. See your
default MATLAB mexopts.sh file for how to do this for other systems
(type the command "mex v").
