Directory of Sparse Resources

Home > Computers > Programming > Languages > Fortran > Source Code > Linear Algebra > Sparse

Linear algebra codes designed for sparse matrices.

Resources in This Category

• BILUM

  http://www.cs.uky.edu/~jzhang/bilum.html
  Code by Yousef Saad and Jun Zhang to solve general sparse linear systems by using Krylov subspace methods preconditioned by some multi-level block ILU (BILUM) preconditioning techniques.

• ITPACK

  http://rene.ma.utexas.edu/CNA/ITPACK/
  Collection of Fortran 77 subroutines for solving large sparse linear systems by adaptive accelerated iterative algorithms.

• MUMPS: A Multifrontal Massively Parallel Sparse Direct Solver

  http://mumps.enseeiht.fr/
  Fortran 90 package for solving linear systems of equations of the form A*x = b, where the matrix A is sparse and can be either unsymmetric, symmetric positive definite, or general symmetric. Released in the public domain. Includes documentation, related publications, and an FAQ.

• NIST Fortran Sparse BLAS

  http://math.nist.gov/~KRemington/fspblas/
  Provides computational kernels for fundamental sparse matrix operations.

• NSPCG

  http://rene.ma.utexas.edu/CNA/NSPCG/
  Fortran 77 subroutines for solving large sparse linear systems by adaptive accelerated iterative algorithms.

• OptimQR

  http://unthought.net/OptimQR/
  The optimqr program will read a description of the sparsity pattern of some system matrix for system of linear equations. It will then apply heuristic branch and bound search to find a near-optimal ordering of the rows and columns of the system matrix. The ordering is written to disk. The codegen.pl program can then read the system ordering, and create a solver written in Fortran 77, that will solve the system using sparse QR factorization (using Givens rotations).

• PROPACK

  http://sun.stanford.edu/~rmunk/PROPACK/
  Software by Rasmus Munk Larsen for large and sparse SVD calculations, with versions in Fortran and Matlab.

• SMLIB

  ftp://ftp.ntnu.no/pub/smlib/
  Fortran 90 modules by Ernst Meese for the compressed sparse row (CSR) and the modified sparse row (MSR) data storage formats, a very general incomplete LU factorisation routine, the Krylov subspace solvers CGS, BiCGSTAB and GMRES.

• SMMP

  http://www.netlib.org/aicm/smmp
  Fortran 77 code for sparse matrix multiplication, transposition, and format conversion.

• SVDPACK

  http://www.netlib.org/svdpack/
  Comprised of four numerical (iterative) methods for computing the singular value decomposition (SVD) of large sparse matrices using double precision Fortran 77.

• Systems Optimization Laboratory

  http://www.stanford.edu/group/SOL/software.html
  Code for sparse linear equations (symmetric or general) and sparse least squares, and updating a dense square factorization L C = U.

• Y12m

  http://www.netlib.org/y12m/index.html
  Fortran 77 code that solves sparse systems of linear algebraic equations by Gaussian elimination.

 

Home > Computers > Programming > Languages > Fortran > Source Code > Linear Algebra > Sparse

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us