Software:UMFPACK

From HandWiki
UMFPACK
Developer(s)Timothy A. Davis
Initial releaseJanuary 1994
Stable release
5.7.4 / February 1, 2016; 8 years ago (2016-02-01)
Written inC
TypeMathematics, linear Algebra
LicenseGNU Lesser General Public License or BSD License
Websitefaculty.cse.tamu.edu/davis/suitesparse.html

UMFPACK (/ˈʌmfpæk/) is a set of routines for solving unsymmetric sparse linear systems of the form Ax=b, using the Unsymmetric MultiFrontal method (Matrix A is not required to be symmetric). Written in ANSI/ISO C and interfaces with

  • MATLAB version 6.0 and later
  • SciPy, and thus SciPy-relied software FuncDesigner, SageMath, PythonXY

It appears as a built-in routine (for lu, backslash, and forward slash) in MATLAB, and 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" [citation needed].

UMFPACK has installation options to use the many versions of the BLAS, or no BLAS at all. BLAS is what UMFPACK relies on, to get high performance on a wide range of computers.

Versions 1 and 1.1 were in Fortran 77 (Jan. 1995) and are licensed for non-commercial only. Version 2.2 appears as the Fortran package MA38 in the Harwell Subroutine Library. Versions 3 (March 2001) to 5.1 (May 2007) are licensed under the LGPL license. Versions 5.2 (Nov 2007) to date are licensed under the GPL license, with alternative commercial licenses available as well.

External links

  • Davis, Timothy A. (2004). "Algorithm 832". ACM Transactions on Mathematical Software 30 (2): 196–199. doi:10.1145/992200.992206. 

See also

  • MUMPS A free implementation of multifrontal method for sparse matrices.