skip to main content

Title: Structured Multifrontal Sparse Solver

StruMF is an algebraic structured preconditioner for the interative solution of large sparse linear systems. The preconditioner corresponds to a multifrontal variant of sparse LU factorization in which some dense blocks of the factors are approximated with low-rank matrices. It is algebraic in that it only requires the linear system itself, and the approximation threshold that determines the accuracy of individual low-rank approximations. Favourable rank properties are obtained using a block partitioning which is a refinement of the partitioning induced by nested dissection ordering.
Publication Date:
OSTI Identifier:
Report Number(s):
R&D Project: DRD040; 2014-104
DOE Contract Number:
Resource Type:
Software Revision:
Software Package Number:
Software Package Contents:
Open Source Software available from Lawrence Berkeley National Laboratory at the following URL:
Software CPU:
Open Source:
Source Code Available:
Related Software:
BLAS< LAPACK, Metis, Scotch
Research Org:
Lawrence Berkeley National Laboratory
Sponsoring Org:
Contributing Orgs:
Artem Napov, Xiaoye S. Li
Country of Publication:
United States

To initiate an order for this software, request consultation services, or receive further information, fill out the request form below. You may also reach us by email at: .

ESTSC staff will begin to process an order for scientific and technical software once the payment and signed site license agreement are received. If the forms are not in order, ESTSC will contact you. No further action will be taken until all required information and/or payment is received. Orders are processed within three to five business days.

Software Request