UMFPACK

UMFPACK ( / ˈ ʌ m f p æ k / ) es un conjunto de rutinas para resolver sistemas lineales dispersos asimétricos de la forma Ax=b, utilizando el método multifrontal asimétrico (la matriz A no tiene por qué ser simétrica ). Escrito en ANSI/ISO C y con interfaces

• MATLAB versión 6.0 y posteriores
• SciPy y, por lo tanto, el software que dependía de SciPy, FuncDesigner , SageMath , PythonXY.

Aparece como una rutina integrada (para lu, barra invertida y barra inclinada) en MATLAB, e incluye una interfaz de MATLAB, una interfaz invocable desde C y una interfaz invocable desde Fortran . Tenga en cuenta que "UMFPACK" se pronuncia en dos sílabas, "Umph Pack". No es "You Em Ef Pack" .

UMFPACK ofrece opciones de instalación para usar las distintas versiones de BLAS, o incluso prescindir de BLAS por completo. UMFPACK se basa en BLAS para lograr un alto rendimiento en una amplia gama de ordenadores.

Las versiones 1 y 1.1 estaban escritas en Fortran 77 (enero de 1995) y su licencia es exclusivamente para uso no comercial. La versión 2.2 aparece como el paquete Fortran MA38 en la biblioteca de subrutinas de Harwell. Las versiones 3 (marzo de 2001) a 5.1 (mayo de 2007) tienen licencia LGPL . Las versiones 5.2 (noviembre de 2007) hasta la fecha tienen licencia GPL , aunque también existen licencias comerciales alternativas.

• MUMPS: Una implementación gratuita del método multifrontal para matrices dispersas.
• Lista de bibliotecas matemáticas de código abierto

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