UMFPACK () 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
Symmetry () in everyday life refers to a sense of harmonious and beautiful proportion and balance. In mathematics, the term has a more precise definition and is usually used to refer to an object that is invariant under some transformations ...
). Written in ANSI/ISO C and interfaces with
*
MATLAB
MATLAB (an abbreviation of "MATrix LABoratory") is a proprietary multi-paradigm programming language and numeric computing environment developed by MathWorks. MATLAB allows matrix manipulations, plotting of functions and data, implementat ...
version 6.0 and later
*
SciPy
SciPy (pronounced "sigh pie") is a free and open-source Python library used for scientific computing and technical computing.
SciPy contains modules for optimization, linear algebra, integration, interpolation, special functions, fast Fourier ...
, and thus SciPy-relied software
FuncDesigner,
SageMath
SageMath (previously Sage or SAGE, "System for Algebra and Geometry Experimentation") is a computer algebra system (CAS) with features covering many aspects of mathematics, including algebra, combinatorics, graph theory, group theory, differentia ...
,
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" .
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
The GNU Lesser General Public License (LGPL) is a free-software license published by the Free Software Foundation (FSF). The license allows developers and companies to use and integrate a software component released under the LGPL into their own ...
license. Versions 5.2 (Nov 2007) to date are licensed under the
GPL license, with alternative commercial licenses available as well.
See also
*
MUMPS
MUMPS ("Massachusetts General Hospital Utility Multi-Programming System"), or M, is an imperative, high-level programming language with an integrated transaction processing key–value database. It was originally developed at Massachusetts Gen ...
A free implementation of multifrontal method for sparse matrices.
References
External links
*
* {{cite journal, doi=10.1145/992200.992206, title=Algorithm 832, journal=ACM Transactions on Mathematical Software, volume=30, issue=2, pages=196–199, year=2004, last1=Davis, first1=Timothy A.
Free computer libraries
Free software programmed in C