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;
  • 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;
  • Symmetric indefinite matrices: preprocesssing and 2-by-2 pivots
  • Hybrid scheduling;
  • 2D cyclic distributed Schur complement;
  • Sparse multiple right-hand side, distributed solution;
  • Interfaces to MUMPS: Fortran, C, Matlab and Scilab.
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)
Parasol test problems