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. 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.
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Kenneth L. Ho: FLAM: Fast Linear Algebra in MATLAB - Algorithms for Hierarchical Matrices (2020) not zbMATH
- Massei, Stefano; Robol, Leonardo; Kressner, Daniel: Hm-toolbox: MATLAB software for HODLR and HSS matrices (2020)
- Sivaram Ambikasaran; Karan Raj Singh; Shyam Sundar Sankaran: HODLRlib: A Library for Hierarchical Matrices (2019) not zbMATH