Curated list of Hierarchical Matrices (H-Matrices) libraries (by language) and papers (by year). Inspired by the awesome-awesomeness list.
HiCMA Hatem Ltaief, Kadir Akbudak (King Abdullah University of Science and Technology)
- Open source
- Hierarchical format:
Hlib Lars Grasedyck and Steffen Börm (Leipzig, Max Planck Institute)
- Source code available through signed license agreement.
- Hierarchical format:
and
H2Lib Steffen Boerm, Knut Reimer, Dirk Boysen, Sven Christophersen, Nadine Albrecht, and Jens Burmeister. (University of Kiel)
- Open source
- Hierarchical format:
HLIBpro Ronald Kriemann (Leipzig, Max Planck Institute)
- Binary files only, distributed memory implementation on MPI, on shared memory based on TBB
- Hierarchical format:
AHMED Mario Bebendorf and Sergej Rjasanow (University of Bonn)
- Source code available through online license agreement.
- Hierarchical format:
BBFMM3D W. Fong, and E. Darve (Stanford University)
- Black-box fast multipole method for general kernels. The FMM is based on Chebyshev and Fourier interpolation methods.
BEM++ W. Smigaj, S. Arridge, T. Betcke, J. Phillips, M. Schweiger (University College London)
- Boundary Integral Problems with BEM++, accelerated by H-Matrices
DMHM Jack Poulson and Ryan Li (Stanford University and Georgia Tech)
- Open source
- Hierarchical format:
STRUMPACK X. Sherry Li, Pieter Ghysels, Gustavo Chávez, Yang Liu (Lawrence Berkeley National Laboratory)
- Open source
- Hierarchical format: HSS, HOLDR, BLR
Dense_HODLR Amirhossein Aminfar (Stanford University)
- Open source
- Hierarchical format: HODLR
Structured CHOLMOD David Bindel (Cornell University)
- Open source
LoRaSp Hadi Pouransari and Eric Darve (Stanford University)
- Hierarchical format:
- A revised version of LORASP with additional options and a more modular software design
RLCM Jie Chen (IBM)
- linear complexity assembly
- sub-linear complexity solves: O(n) many solves in O(n log n) complexity
hmglib Peter Zaspel (University of Basel)
- Open source
- Hierarchical format:
Misc Per-Gunnar Martinsson (University of Colorado Boulder)
- Various scripts, Randomized SVD, Interpolative decomposition, Multi-frontal solvers.
- Hierarchical format: S, HSS
HSS Jianlin Xia (Purdue University)
- Hierarchically SemiSeparable package
- Hierarchical format: HSS
RSVDPACK Sergey Voronin and Per-Gunnar Martinsson (University of Colorado Boulder)
- Randomized SVD on GPU
- C and Matlab codes
HMat Haizhao Yang and Yingzhou Li (Duke University and Stanford University)
- Hierarchical Matrices in Julia and Matlab
- Matlab library for many types of structured matrices
SSS_Toeplitz Jianlin Xia and J. Zhu (Purdue University)
- Superfast SSS Toeplitz solver
- Hierarchical format: HSS
HACApK Akihiro Ida (The University of Tokyo)
- Lattice H-matrices
- Hierarchical format:
H2Tools Alexander Mikhalev (KAUST / Russian Academy of Sciences)
- Open source
- Hierarchical format:
KernelMatrices.jl Chris Geoga (Argonne National Laboratory)
- HODLR matrices with ACA or Nystrom approximation for off-diagonal blocks
- First and second derivatives of kernel matrices that are continuous with respect to kernel parameters
Contributions to this repository are most welcome.