STFC Website

part of UK Research & Innovation

Version 1.3.0

17th April 2023

MA38: Sparse unsymmetric system: unsymmetric multifrontal method

This package solves a sparse unsymmetric system of \(n\) linear equations in \(n\) unknowns using an unsymmetric multifrontal variant of Gaussian elimination. There are facilities for choosing a good pivot order, factorizing another matrix with a nonzero pattern identical to that of a previously factorized matrix, and solving a system of equations using the factorized matrix. An option exists for solving triangular systems using the factors from the Gaussian elimination.