Efficient Numerical Methods for Non-local Operators: $\mathcal{h}^2$-matrix Compression, Algorithms and Analysis (Ems Tracts in Mathematics)
By Steffen Borm.
Description
Hierarchical matrices present an efficient way of treating dense matrices that arise in the context of integral equations, elliptic partial differential equations, and control theory. While a dense $n\times n$ matrix in standard representation requires $n^2$ units of storage, a hierarchical matrix can approximate the matrix in a compact representation requiring only $O(n k \log n)$ units of storage, where $k$ is a parameter controlling the accuracy. Hierarchical matrices have been successfully applied to approximate matrices arising in the context of boundary integral methods, to construct ...
ISBN(s)
3037190914, 9783037190913