HODLRlib

HODLRlib: A Library for Hierarchical Matrices - Published in JOSS (2019)

https://github.com/SAFRAN-LAB/HODLR

Science Score: 59.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 4 DOI reference(s) in README
  • Academic publication links
    Links to: arxiv.org, springer.com, joss.theoj.org, zenodo.org
  • Committers with academic emails
    3 of 13 committers (23.1%) from academic institutions
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (10.6%) to scientific vocabulary

Keywords

c-plus-plus fast-algorithms hierarchical-matrix kernel matrices solver
Last synced: 6 months ago · JSON representation

Repository

A fast, accurate direct solver and determinant computation for dense linear systems

Basic Info
  • Host: GitHub
  • Owner: SAFRAN-LAB
  • License: other
  • Language: C++
  • Default Branch: master
  • Homepage: https://hodlrlib.rtfd.io/
  • Size: 8.94 MB
Statistics
  • Stars: 159
  • Watchers: 15
  • Forks: 53
  • Open Issues: 6
  • Releases: 3
Topics
c-plus-plus fast-algorithms hierarchical-matrix kernel matrices solver
Created over 12 years ago · Last pushed almost 3 years ago
Metadata Files
Readme Contributing Funding License

README.md

Logo of HODLRlib

HODLRlib

Documentation Status

C++ Build Status Codacy Badge Coverage Status

License: MPL 2.0

Version 3.1415 arXiv arXiv

GitHub forks GitHub stars

Open Source Love PR Welcome Twitter

Built by SAFRAN

HitCount

DOI

DOI

HODLRlib is a flexible library for performing matrix operations like matrix-vector products, solving and determinant computation in near-linear complexity(for matrices that resemble a HODLR structure). The solver has also been extended to matrices not necessarily arising out of kernels and also to higher dimensions. Further, the solver has been optimized and the running time of the solver is now massively (a few orders of magnitude) faster than the running times reported in the original articles[1][2]. Low-rank approximation of the appropriate blocks are obtained using the rook pivoting algorithm. The domain is sub-divided based on a KDTree. The solver is fairly general, works with minimal restrictions and has been parallelized using OpenMP.

For more details on the usage of the library, visit the documentation page.

Features

MatVecs: Obtains at a cost of

Factorization: Factors the matrix into the desired form at a cost of

Cholesky-like Symmetric Factorization: Obtains at a cost of

Solve: Solves linear systems at an additional cost of

Determinant Computation: Additional Cost of

Version 3.1415

Date: January 6th, 2019

Copyleft 2019: Sivaram Ambikasaran

Developed by Sivaram Ambikasaran, Karan Raj Singh, Shyam Sundar Sankaran

License

This program is free software; you can redistribute it and/or modify it under the terms of MPL2 license. The Source Code Form is subject to the terms of the Mozilla Public License, v. 2.0. If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.

Owner

  • Name: SAFRAN LAB
  • Login: SAFRAN-LAB
  • Kind: organization
  • Email: sivaambi@alumni.stanford.edu

Code repository for SAFRAN LAB

GitHub Events

Total
  • Watch event: 5
  • Member event: 1
  • Fork event: 4
Last Year
  • Watch event: 5
  • Member event: 1
  • Fork event: 4

Committers

Last synced: 7 months ago

All Time
  • Total Commits: 381
  • Total Committers: 13
  • Avg Commits per committer: 29.308
  • Development Distribution Score (DDS): 0.538
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Sivaram Ambikasaran s****5@g****m 176
Shyam Sundar Sankaran s****5@g****m 138
Karan Raj Singh s****9@g****m 16
Dan F-M d****m@n****u 15
abactel a****l@p****m 8
Michael Hartmann m****n@p****e 6
Sivaram s****n@S****l 6
Vaishnavi v****p@g****m 5
sivaramambikasaran s****i@s****l 5
Jed Brown j****d@j****g 2
Travis Askham a****m@c****u 2
xantares x****9@h****m 1
Travis Askham a****t@g****m 1
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 10
  • Total pull requests: 34
  • Average time to close issues: over 1 year
  • Average time to close pull requests: 3 months
  • Total issue authors: 9
  • Total pull request authors: 10
  • Average comments per issue: 5.4
  • Average comments per pull request: 0.74
  • Merged pull requests: 30
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
  • michael-hartmann (2)
  • parshakova (1)
  • xiayiyu (1)
  • exoplaneteer (1)
  • poulson (1)
  • Charles-Chao-Chen (1)
  • derpda (1)
  • dfm (1)
  • gregreen (1)
Pull Request Authors
  • shyams2 (16)
  • michael-hartmann (6)
  • dfm (3)
  • jedbrown (2)
  • derpda (2)
  • askhamwhat (1)
  • MatthiasKi (1)
  • vaishna77 (1)
  • awesmubarak (1)
  • xantares (1)
Top Labels
Issue Labels
enhancement (1)
Pull Request Labels

Dependencies

docs/requirements.txt pypi
  • sphinx *
  • sphinx_rtd_theme *
python/setup.py pypi