MUMPS : a parallel sparse direct solver

Sparse matrix graph

MUMPS Main Features

  • Solution of large linear systems with
      symmetric positive definite matrices;
      general symmetric matrices;
      general unsymmetric matrices;
  • Version for complex arithmetic;
  • Parallel factorization and solve phases
    (uniprocessor version also available);
  • Iterative refinement and backward error analysis;
  • Various matrix input formats
      assembled format;
      distributed assembled format;
      elemental format;
  • Partial factorization and Schur complement matrix (centralized or 2D block-cyclic);
  • Interfaces to MUMPS: Fortran, C, Matlab and Scilab;
  • Several orderings interfaced: AMD, AMF, PORD, METIS, PARMETIS, SCOTCH, PT-SCOTCH.
SAMCEF Field software, by courtesy of SAMTECH

Recent features

  • Reduced/condensed right-hand side;
  • Detection of null pivots, null space basis estimate;
  • Symmetric indefinite matrices: preprocesssing and 2-by-2 pivots
  • Hybrid scheduling;
  • Computation of the determinant (with an option to discard factors);
  • Sparse multiple right-hand side, distributed solution;
Vampir trace
A fully asynchronous distributed solver (VAMPIR trace)

Implementation

  • Distributed Multifrontal Solver (F90, MPI based);
  • Dynamic Distributed Scheduling to accomodate both numerical fill-in and multi-user environment;
  • Use of BLAS, BLACS, ScaLAPACK.

PARASOL
Partially funded by CEC ESPRIT IV long term research project -- No. 20160 (PARASOL)