skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: ButterflyPACK

Abstract

ButterflyPACK is a mathematical software for rapidly solving large-scale dense linear systems that exhibit off-diagonal rank-deficiency properties. These targeted systems are either matrices arising from discretized boundary integral equations, or frontal matrices in multi-frontal solvers for differential equations. ButterflyPACK relies on low-rank and butterfly formats under Hierarchical matrix, HODLR or HSS frameworks to compress, factor/precondition and solve the linear system in quasi-linear time. ButterflyPACK is particularly useful for large-scale ill-conditioned matrices arising from high-frequency wave equations involving multiple right-hand-sides. 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:
 [1]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Release Date:
Project Type:
Open Source, Publicly Available Repository
Software Type:
Scientific
Licenses:
BSD 3-clause "New" or "Revised" License
Sponsoring Org.:
USDOE

Primary Award/Contract Number:
AC02-05CH11231
Code ID:
21501
Site Accession Number:
2019-023
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 large-scale dense linear systems that exhibit off-diagonal rank-deficiency properties. These targeted systems are either matrices arising from discretized boundary integral equations, or frontal matrices in multi-frontal solvers for differential equations. ButterflyPACK relies on low-rank and butterfly formats under Hierarchical matrix, HODLR or HSS frameworks to compress, factor/precondition and solve the linear system in quasi-linear time. ButterflyPACK is particularly useful for large-scale ill-conditioned matrices arising from high-frequency wave equations involving multiple right-hand-sides. 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 =
}

Software:

Save / Share: