UMFPACK

UMFPACK
Utvecklare Timothy A. Davis
Initial release januari 1994
Stabil frisättning
5.7.4 / 1 februari 2016 ; för 7 år sedan ( 2016-02-01 )
Skrivet i C
Typ Matematik , linjär algebra
Licens GNU Lesser General Public License eller BSD-licens
Hemsida fakulteten .cse .tamu .edu /davis /suitesparse .html

UMFPACK ( / ˈ ʌ m f p æ k / ) är en uppsättning rutiner för att lösa osymmetriska glesa linjära system av formen Ax=b, med hjälp av den osymmetriska multifrontala metoden (matris A behöver inte vara symmetrisk ). Skrivet i ANSI/ISO C och gränssnitt mot

Det visas som en inbyggd rutin (för lu, bakåtstreck och snedstreck framåt) i MATLAB, och inkluderar ett MATLAB-gränssnitt, ett C-anropsbart gränssnitt och ett Fortran-anropsbart gränssnitt . Observera att "UMFPACK" uttalas i två stavelser, "Umph Pack". Det är inte "You Em Ef Pack" [ citat behövs ] .

UMFPACK har installationsalternativ för att använda de många versionerna av BLAS, eller ingen BLAS alls. BLAS är vad UMFPACK förlitar sig på, för att få hög prestanda på ett brett utbud av datorer.

Versioner 1 och 1.1 fanns i Fortran 77 (januari 1995) och är endast licensierade för icke-kommersiellt bruk. Version 2.2 visas som Fortran-paketet MA38 i Harwell Subroutine Library. Versioner 3 (mars 2001) till 5.1 (maj 2007) är licensierade under LGPL -licensen. Version 5.2 (november 2007) till dags dato är licensierad under GPL- licensen, med alternativa kommersiella licenser tillgängliga också.

externa länkar

  • Officiell hemsida
  • Davis, Timothy A. (2004). "Algorithm 832". ACM-transaktioner på matematisk programvara . 30 (2): 196–199. doi : 10.1145/992200.992206 .

Se även

  • PÅSSA En gratis implementering av multifrontal metod för glesa matriser.