Algorithms

Algorithms in HLR are split into three different categories. Approximation algorithms are for low-rank approximation for the initial construction of hierarchical matrices and for their arithmetic. Arithmetic algorithms include all arithmetical functions, e.g., matrix multiplication or factorization, with specializations for different formats of hierarchical matrices. Finally, clustering algorithms define the initial partitioning of the row/column index sets used to construct the block partition of hierarchical matrices and have a major influence of the accuracy and efficiency of the H-matrix representation.

Approximation

low-rank approximation algorithms

Arithmetic

different forms of H-matrix arithmetic

Clustering

algorithms for clustering and partitioning the matrix index sets