ARPACK - ARPACK

ARPACK, BALÍČEK ARnoldi, je numerickésoftwarová knihovna napsáno v FORTRAN 77 pro řešení ve velkém měřítku vlastní číslo problémy^[1]v bez matrice móda.

Balíček je navržen tak, aby vypočítal několik vlastních čísel a odpovídajících vlastních vektorů velkých řídký nebo strukturované matice, za použitíImplicitně restartovaná metoda Arnoldi (IRAM) nebo, v případě symetrických matic, odpovídající variantaLanczosův algoritmus.Je používán mnoha populárními numerickými výpočetními prostředími, jako je SciPy,^[2] Mathematica,^[3] GNU oktáva^[4]a MATLAB poskytovat tuto funkci.

Reverzní komunikační rozhraní

Mocný bez matrice funkcí ARPACKu je schopnost používat jakýkoli formát maticového úložiště. To je možné, protože nepracuje přímo na maticích, ale místo toho, když je požadována operace matice, vrátí řízení volajícímu programu s příznakem označujícím, jaká operace je požadována. Volající program musí poté provést operaci a znovu zavolat rutinu ARPACK, aby mohl pokračovat. Operace jsou obvykle produkty matice-vektor a řešení lineárních systémů.

Vidlička

Kvůli zastavenému upstream vývoji byl ARPAСK rozvětven do ARPACK-NG,^[5] jako forma společného úsilí různých skupin, které spoléhají na ARPACK.

Viz také

• LOBPCG, rozdíl bezmaticová metoda pouze pro symetrické nebo hermitovské matice, implementované v C v BLOPEX, přeneseno do hypre a SLEPc, v C ++ v Anasazi (Trilinos ), v Krajta v scipy, v Jazyk Julia, MATLAB, GNU oktáva, stejně jako v Matrix Algebra na GPU a vícejádrových architekturách (MAGMA) a NVIDIA CUDA.
• LAPACK, softwarová knihovna založená na maticové transformace pro husté matice.

Reference

externí odkazy

• Oficiální webové stránky na Rice University
• arpack-ng vidlice, společné úsilí mezi Scilab, GNU oktáva, Debian, a další.