|Tim Davis, Prof.
Room E338 CSE Building
P.O. Box 116120
University of Florida
Gainesville, FL 32611-6120
email: my last name AT cise.ufl.edu
- back to Tim Davis' home page
- other sparse matrix research
- UF sparse matrix collection:submissions always welcome.
- UMFPACK is a set of routines for solving unsymmetric sparse linear systems, Ax=b, using the Unsymmetric MultiFrontal method. Written in ANSI/ISO C, with a MATLAB (Version 6.0 and later) interface. Appears as a built-in routine (for lu, backslash, and forward slash) in
- . Includes a MATLAB interface, a C-callable interface, and a Fortran-callable interface. Note that "UMFPACK" is pronounced in two syllables, "Umph Pack". It is not "You Em Ef Pack".
- Refer to SuiteSparsefor installation notes on UMFPACK.
- NOTE: UMFPACK 3.2 through 5.1 is available under a GNU LGPL license. UMFPACK 5.2 (and future versions) are available under the GNU GPL license. For a non-GNU license, please contact Tim Davis.
Copyright, and License:
- Copyright (c) 1994-2011 by Timothy A. Davis, University of Florida. All Rights Reserved. Distributed under the GNU GPL license.
- Download the current version of UMFPACK here
- Browse the source code
- read the change log
- Requires the UFconfig package.
- Requires the AMD package.
- Get all of SuiteSparse here.
The BLAS: Basic Linear Algebra Subprograms
- UMFPACK has installation options to use the many versions of the BLAS, or no BLAS at all. The BLAS is what UMFPACK relies on to get high performance on a wide range of computers. If at all possible, use the BLAS. If your BLAS uses 64-bit integers, compile with -DBLAS64. You can also edit the UFconfig.h file as needed to include this definition.
- Iain Duff (Rutherford Appleton Lab, UK): co-developed the algorithm, and the AMD ordering.
- Patrick Amestoy (ENSEEIHT, Toulouse, France): co-developed AMD.
- Stefan Larimore (now at Microsoft): co-developed the COLAMD ordering.
- John Gilbert (UC Santa Barbara) co-developed the COLAMD ordering, while he was at Xerox PARC.
- Esmond Ng (Lawrence Berkeley National Lab): co-developed the COLAMD ordering.
- Steve Hadfield (US Air Force Academy): wrote a parallel version of UMFPACK for the nCUBE.
Contributions, and related codes:
- AMD is the default preordering used in MA41, by Patrick Amestoy, Iain Duff, and Chiara Puglisi.
- COLAMD is the default preordering used in SuperLU, by Sherry Li (Lawrence Berkeley National Lab).
- Anshul Gupta (IBM) has a sparse matrix algorithm (WSMP) and code based on the method used in UMFPACK, related to Steve Hadfield's parallel version. It has a different pre-processing step, based on the DAG instead of the column elimination tree.
- Michael Janeschitz-Kriegl has a Fortran-90 interface.
- See Evgenni Rudnyi's page on Compiling UMFPACK for help on compiling UMFPACK for Unix/Linux and Windows.
- UMFPACK-5.5.2.tar.gz (current version)
- MA38 (version 2.2.1) in HSL
References (please cite these when using this software):
- A column pre-ordering strategy for the unsymmetric-pattern multifrontal method, T. A. Davis, ACM Transactions on Mathematical Software, vol 30, no. 2, June 2004, pp. 165-195.
- Algorithm 832: UMFPACK, an unsymmetric-pattern multifrontal method, T. A. Davis, ACM Transactions on Mathematical Software, vol 30, no. 2, June 2004, pp. 196-199.
- A combined unifrontal/multifrontal method for unsymmetric sparse matrices, T. A. Davis and I. S. Duff, ACM Transactions on Mathematical Software, vol. 25, no. 1, pp. 1-19, March 1999.
- An unsymmetric-pattern multifrontal method for sparse LU factorization, T. A. Davis and I. S. Duff, SIAM Journal on Matrix Analysis and Applications, vol 18, no. 1, pp. 140-158, Jan. 1997.