File: README.txt

package info (click to toggle)
ufsparse 1.2-7
  • links: PTS
  • area: main
  • in suites: etch, etch-m68k
  • size: 27,536 kB
  • ctags: 5,848
  • sloc: ansic: 89,328; makefile: 4,721; fortran: 1,991; csh: 207; sed: 162; awk: 33; java: 30; sh: 8
file content (69 lines) | stat: -rw-r--r-- 2,670 bytes parent folder | download
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://www-users.cs.umn.edu/~karypis/metis)
by default.  Place a copy of the metis-4.0 directory in the same directory
(UFsparse) containing this README file.  cd to metis-4.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 co-authored 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 top-level 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").