MUMPS (software)

MUMPS
Stable release	5.7.3 / July 2024
Written in	C, Fortran 90
Operating system	Unix-like and Windows (through WinMUMPS)
License	CeCILL-C
Website	mumps-solver.org

MUMPS (MUltifrontal Massively Parallel sparse direct Solver) is a software application for the solution of large sparse systems of linear algebraic equations on distributed memory parallel computers. It was developed in European project PARASOL (1996–1999) by CERFACS, IRIT-ENSEEIHT and RAL. The software implements the multifrontal method, which is a version of Gaussian elimination for large sparse systems of equations, especially those arising from the finite element method. It is written in Fortran 90 with parallelism by MPI and it uses BLAS and ScaLAPACK kernels for dense matrix computations. Since 1999, MUMPS has been supported by CERFACS, IRIT-ENSEEIHT, and INRIA.

The importance of MUMPS lies in the fact that it is a supported free implementation of the multifrontal method.

References

Amestoy, P.R.; Duff, I.S.; l'Excellent, J.-Y. (2000). "Multifrontal parallel distributed symmetric and unsymmetric solvers". Computer Methods in Applied Mechanics and Engineering. 184 (2–4): 501–520. Bibcode:2000CMAME.184..501A. CiteSeerX 10.1.1.56.5118. doi:10.1016/S0045-7825(99)00242-X. BibteX entry.
Amestoy, Patrick R.; Duff, Iain S.; l'Excellent, Jean-Yves; Koster, Jacko (2001). "A fully asynchronous multifrontal solver using distributed dynamic scheduling". SIAM Journal on Matrix Analysis and Applications. 23 (1): 15–41. CiteSeerX 10.1.1.40.4181. doi:10.1137/S0895479899358194. BibteX entry.
Amestoy, Patrick R.; Guermouche, Abdou; l’Excellent, Jean-Yves; Pralet, Stéphane (2006). "Hybrid scheduling for the parallel solution of linear systems". Parallel Computing. 32 (2): 136–156. CiteSeerX 10.1.1.332.1751. doi:10.1016/j.parco.2005.07.004. BibteX entry.

This free and open-source software article is a stub. You can help Wikipedia by expanding it.