In this chapter let T I and T J be binary cluster trees for the index sets I and J, respectively. A generalization to arbitrary cluster trees is possible; see Sect. 4.5 for nested dissection cluster trees, which are ternary. The block cluster tree T I×J is assumed to be generated using a given admissibility condition as described in the previous chapter. We will define the set of hierarchical matrices originally introduced by Hackbusch [127] and Hackbusch and Khoromskij [133, 132]; see also [128]. The elements of this set can be stored with logarithmic-linear complexity and provide data-sparse representations of fully populated matrices. Additionally, combining the hierarchical partition and the efficient structure of low-rank matrices, an approximate algebra can be defined which is based on divide-and-conquer versions of the usual block operations. The efficient replacements for matrix addition and matrix multiplication can be used to define substitutes for higher level matrix operations such as inversion, LU factorization, and QR factorization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Hierarchical Matrices. In: Hierarchical Matrices. Lecture Notes in Computational Science and Engineering, vol 63. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77147-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-77147-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77146-3
Online ISBN: 978-3-540-77147-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)