Skip to content
Software libraries that implement hierarchical matrices
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
README.md

README.md

H-Matrices

Curated list of Hierarchical Matrices (H-Matrices) libraries (by language) and papers (by year). Inspired by the awesome-awesomeness list.


C

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: and

C++

HLIBpro Ronald Kriemann (Leipzig, Max Planck Institute)

  • Binary files only, distributed memory implementation on MPI, on shared memory based on TBB
  • Hierarchical format: and

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

CUDA

hmglib Peter Zaspel (University of Basel)

  • Open source
  • Hierarchical format:

Matlab

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

Fortran

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:

Python

H2Tools Alexander Mikhalev (KAUST / Russian Academy of Sciences)

  • Open source
  • Hierarchical format:

Julia

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

Feeling generous?

Contributions to this repository are most welcome.

You can’t perform that action at this time.