ButterflyPACK
Abstract
ButterflyPACK is a mathematical software for rapidly solving largescale dense linear systems that exhibit offdiagonal rankdeficiency properties. These targeted systems are either matrices arising from discretized boundary integral equations, or frontal matrices in multifrontal solvers for differential equations. ButterflyPACK relies on lowrank and butterfly formats under Hierarchical matrix, HODLR or HSS frameworks to compress, factor/precondition and solve the linear system in quasilinear time. ButterflyPACK is particularly useful for largescale illconditioned matrices arising from highfrequency wave equations involving multiple righthandsides. ButterflyPACK is based on Fortran 2003, it also has interface written in C++. In addition, ButterflyPACK can be readily invoked from the software STRUMPACK. ButterflyPACK supports hybrid MPI/OpenMP programming models.
 Developers:

 Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
 Release Date:
 Project Type:
 Open Source, Publicly Available Repository
 Software Type:
 Scientific
 Licenses:
 BSD 3clause "New" or "Revised" License
 Sponsoring Org.:
 USDOEPrimary Award/Contract Number:AC0205CH11231
 Code ID:
 21501
 Site Accession Number:
 2019023
 Research Org.:
 Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
 Country of Origin:
 United States
Citation Formats
Liu, Yang, and USDOE. ButterflyPACK.
Computer software. https://www.osti.gov//servlets/purl/1564244. USDOE. 28 Nov. 2018.
Web. doi:10.11578/dc.20181213.1.
Liu, Yang, & USDOE. (2018, November 28). ButterflyPACK [Computer software]. https://www.osti.gov//servlets/purl/1564244. doi:10.11578/dc.20181213.1.
Liu, Yang, and USDOE. ButterflyPACK.
Computer software. November 28, 2018. https://www.osti.gov//servlets/purl/1564244. doi:10.11578/dc.20181213.1.
@misc{osti_1564244,
title = {ButterflyPACK},
author = {Liu, Yang and USDOE},
abstractNote = {ButterflyPACK is a mathematical software for rapidly solving largescale dense linear systems that exhibit offdiagonal rankdeficiency properties. These targeted systems are either matrices arising from discretized boundary integral equations, or frontal matrices in multifrontal solvers for differential equations. ButterflyPACK relies on lowrank and butterfly formats under Hierarchical matrix, HODLR or HSS frameworks to compress, factor/precondition and solve the linear system in quasilinear time. ButterflyPACK is particularly useful for largescale illconditioned matrices arising from highfrequency wave equations involving multiple righthandsides. ButterflyPACK is based on Fortran 2003, it also has interface written in C++. In addition, ButterflyPACK can be readily invoked from the software STRUMPACK. ButterflyPACK supports hybrid MPI/OpenMP programming models.},
url = {https://www.osti.gov//servlets/purl/1564244},
doi = {10.11578/dc.20181213.1},
year = {2018},
month = {11},
note =
}