{"id":13517565,"url":"https://github.com/gchavez2/awesome_hierarchical_matrices","last_synced_at":"2025-03-31T08:31:46.304Z","repository":{"id":18682436,"uuid":"21891747","full_name":"gchavez2/awesome_hierarchical_matrices","owner":"gchavez2","description":"Software libraries that implement hierarchical matrices","archived":false,"fork":false,"pushed_at":"2024-03-22T14:55:34.000Z","size":38,"stargazers_count":51,"open_issues_count":1,"forks_count":10,"subscribers_count":9,"default_branch":"master","last_synced_at":"2024-04-12T11:36:45.728Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/gchavez2.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2014-07-16T07:50:51.000Z","updated_at":"2024-03-11T06:52:41.000Z","dependencies_parsed_at":"2024-03-28T13:00:49.947Z","dependency_job_id":"2a2474e3-5ced-4cf5-96de-a0919cae8427","html_url":"https://github.com/gchavez2/awesome_hierarchical_matrices","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gchavez2%2Fawesome_hierarchical_matrices","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gchavez2%2Fawesome_hierarchical_matrices/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gchavez2%2Fawesome_hierarchical_matrices/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gchavez2%2Fawesome_hierarchical_matrices/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/gchavez2","download_url":"https://codeload.github.com/gchavez2/awesome_hierarchical_matrices/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246441643,"owners_count":20778070,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-08-01T05:01:35.115Z","updated_at":"2025-03-31T08:31:46.274Z","avatar_url":"https://github.com/gchavez2.png","language":null,"funding_links":[],"categories":["Technical"],"sub_categories":["awesome-*"],"readme":"![$\\mathcal{H}$-Matrices](https://img.shields.io/badge/H-Matrices-green.svg \"H-Matrices\")\n\nCurated list of [Hierarchical Matrices](http://en.wikipedia.org/wiki/Hierarchical_matrix) ($\\mathcal{H}$-Matrices) libraries (by language) and papers (by year). Inspired by the [awesome-awesomeness](https://github.com/bayandin/awesome-awesomeness) list.\n\n***\n\n## C\n\n### [HiCMA](https://github.com/ecrc/hicma) Hatem Ltaief, Kadir Akbudak (King Abdullah University of Science and Technology)\n- Open source\n- Hierarchical format: $\\mathcal{H}$\n\n### [Hlib](http://hlib.org/) Lars Grasedyck and Steffen Börm (Leipzig, Max Planck Institute)\n- Source code available through signed license agreement.\n- Hierarchical format: $\\mathcal{H}$ and $\\mathcal{H}^2$\n\n### [H2Lib](http://www.h2lib.org/) Steffen Boerm, Knut Reimer, Dirk Boysen, Sven Christophersen, Nadine Albrecht, and Jens Burmeister.  (University of Kiel)\n- Open source\n- Hierarchical format: $\\mathcal{H}$ and $\\mathcal{H}^2$\n\n## C++\n\n### [HLIBpro](http://www.hlibpro.com) Ronald Kriemann (Leipzig, Max Planck Institute)\n- Binary files only, distributed memory implementation on MPI, on shared memory based on TBB\n- Hierarchical format: $\\mathcal{H}$ and $\\mathcal{H}^2$\n\n### [AHMED](https://github.com/xantares/ahmed) Mario Bebendorf and Sergej Rjasanow (University of Bonn) \n- Source code available through online license agreement.\n- Hierarchical format: $\\mathcal{H}$\n\n### [BBFMM3D](https://github.com/ruoxi-wang/BBFMM3D) W. Fong, and E. Darve (Stanford University)\n- Black-box fast multipole method for general kernels. The FMM is based on Chebyshev and Fourier interpolation methods.\n\n### [BEM++](https://github.com/bempp/bempp) W. Smigaj, S. Arridge, T. Betcke, J. Phillips, M. Schweiger (University College London)\n- Boundary Integral Problems with BEM++, accelerated by $\\mathcal{H}$-Matrices\n\n### [DMHM](https://github.com/YingzhouLi/dmhm) Jack Poulson and Ryan Li (Stanford University and Georgia Tech) \n- Open source\n- Hierarchical format: $\\mathcal{H}$\n\n### [STRUMPACK](http://portal.nersc.gov/project/sparse/strumpack/) X. Sherry Li, Pieter Ghysels, Gustavo Chávez, Yang Liu (Lawrence Berkeley National Laboratory)\n- Open source\n- Hierarchical format: HSS, HOLDR, BLR \n\n### [Dense_HODLR](https://github.com/amiraa127/Dense_HODLR) Amirhossein Aminfar (Stanford University)\n- Open source\n- Hierarchical format: HODLR\n\n### [Structured CHOLMOD](https://github.com/jeffchadwick/rank_structured_cholesky/tree/master/src) David Bindel (Cornell University)\n- Open source\n\n### [LoRaSp](https://bitbucket.org/hadip/lorasp) Hadi Pouransari and Eric Darve (Stanford University)\n- Hierarchical format: $\\mathcal{H}^2$\n- A revised version of LORASP with additional options and a more modular software design\n\n### [RLCM](https://github.com/jiechenjiechen/RLCM) Jie Chen (IBM)\n- linear complexity assembly\n- sub-linear complexity solves: $O(n)$ many solves in $O(n \\log(n))$ complexity\n\n## CUDA\n### [hmglib](https://github.com/zaspel/hmglib) Peter Zaspel (University of Basel)\n- Open source\n- Hierarchical format: $\\mathcal{H}$\n\n## Matlab\n### [Misc](http://amath.colorado.edu/faculty/martinss/2014_CBMS/codes.html) Per-Gunnar Martinsson (University of Colorado Boulder) \n- Various scripts, Randomized SVD, Interpolative decomposition, Multi-frontal solvers.\n- Hierarchical format: S, HSS\n\n### [HSS](http://www.math.purdue.edu/~xiaj/) \tJianlin Xia (Purdue University)\n- Hierarchically SemiSeparable package\n- Hierarchical format: HSS\n\n### [RSVDPACK](https://github.com/sergeyvoronin/LowRankSVDCodes) Sergey Voronin and Per-Gunnar Martinsson (University of Colorado Boulder) \n- Randomized SVD on GPU\n- C and Matlab codes\n\n### [HMat](https://github.com/YingzhouLi/HMat) Haizhao Yang and Yingzhou Li (Duke University and Stanford University)\n- Hierarchical Matrices in Julia and Matlab \n- Matlab library for many types of structured matrices\n\n\n## Fortran\n### [SSS_Toeplitz](http://www.math.purdue.edu/~xiaj/frameright.html) Jianlin Xia and J. Zhu (Purdue University) \n- Superfast SSS Toeplitz solver\n- Hierarchical format: HSS\n\n### [HACApK](https://github.com/hoshino-UTokyo/hacapk-gpu) Akihiro Ida (The University of Tokyo) \n- Lattice H-matrices\n- Hierarchical format: $\\mathcal{H}$\n\n\n\n## Python\n### [H2Tools](https://bitbucket.org/muxas/h2tools) Alexander Mikhalev (KAUST / Russian Academy of Sciences) \n- Open source\n- Hierarchical format: $\\mathcal{H}^2$\n\n## Julia\n### [KernelMatrices.jl](https://bitbucket.org/cgeoga/kernelmatrices.jl.git) Chris Geoga (Argonne National Laboratory)\n- HODLR matrices with ACA or Nystrom approximation for off-diagonal blocks\n- First and second derivatives of kernel matrices that are continuous with respect to kernel parameters\n\n### [HssMatrices.jl](https://github.com/bonevbs/HssMatrices.jl) Boris Bonev (EPFL)\n- library for HSS matrices in Julia\n- various compression algorithms, fast solvers and multiplication, as well as visualization tools\n\n### [HMatrices.jl](https://github.com/WaveProp/HMatrices.jl) Luiz M. Faria (INRIA)\n- $\\mathcal{H}$ hierarchical format with support for $\\mathcal{H}$-LU factorization\n- Focus on applications to boundary integral equation methods\n\n***\n## Woud you like to add a new library or update a link?\nPlease open a pull request, contributions to this repository are most welcome.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgchavez2%2Fawesome_hierarchical_matrices","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgchavez2%2Fawesome_hierarchical_matrices","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgchavez2%2Fawesome_hierarchical_matrices/lists"}