| ARPACK | |
| Programming Language: | FORTRAN 77 |
| Genre: | Software library |
| License: | BSD-new |
ARPACK, the ARnoldi PACKage, is a numericalsoftware library written in FORTRAN 77 for solving large scale eigenvalue problems[1] in the matrix-free fashion.
The package is designed to compute a few eigenvalues and correspondingeigenvectors of large sparse or structured matrices, using theImplicitly Restarted Arnoldi Method (IRAM)or, in the case of symmetric matrices, the corresponding variant of theLanczos algorithm.It is used by many popular numerical computing environments such as SciPy,[2] Mathematica,[3] GNU Octave[4] and MATLAB to provide this functionality.
A powerful matrix-free feature of ARPACK is its ability to use any matrix storage format. This is possible because it doesn't operate on the matrices directly, but instead when a matrix operation is required it returns control to the calling program with a flag indicating what operation is required. The calling program must then perform the operation and call the ARPACK routine again to continue. The operations are typically matrix-vector products, and solving linear systems.
Due to stalled upstream development, ARPAŠ”K has been forked into ARPACK-NG,[5] as a form of a collaborative effort of the various groups that rely on ARPACK.