A fast direct solver for scattering problems involving elongated structures
Journal of Computational Physics
On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices
Applied Numerical Mathematics
Efficient representation and analysis of power grids
Proceedings of the conference on Design, automation and test in Europe
Finite element/boundary element simulation of future hard disk recording
ACC'08 Proceedings of the WSEAS International Conference on Applied Computing Conference
Hierarchical-Matrix Preconditioners for Parabolic Optimal Control Problems
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Approximating Gaussian Processes with ${\cal H}^2$-Matrices
ECML '07 Proceedings of the 18th European conference on Machine Learning
On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices
Applied Numerical Mathematics
Hierarchical Matrices in Computations of Electron Dynamics
Journal of Scientific Computing
Efficient simulation of power grids
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems - Special section on the ACM IEEE international conference on formal methods and models for codesign (MEMOCODE) 2009
Multistep and Multistage Convolution Quadrature for the Wave Equation: Algorithms and Experiments
SIAM Journal on Scientific Computing
Preconditioning the bidomain model with almost linear complexity
Journal of Computational Physics
A fast direct solver for elliptic problems on general meshes in 2D
Journal of Computational Physics
A hierarchical matrix inversion algorithm for vectorless power grid verification
Proceedings of the International Conference on Computer-Aided Design
Randomized Algorithms for Matrices and Data
Foundations and Trends® in Machine Learning
Computing All or Some Eigenvalues of Symmetric $\mathcal{H}_{\ell}$-Matrices
SIAM Journal on Scientific Computing
Solution of the 3D-Helmholtz equation in exterior domains using spherical harmonic decomposition
Computers & Mathematics with Applications
Journal of Computational Physics
Journal of Scientific Computing
A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
Journal of Computational Physics
Hi-index | 0.02 |
In previous papers hierarchical matrices were introduced which are data-sparse and allow an approximate matrix arithmetic of nearly optimal complexity. In this paper we analyse the complexity (storage, addition, multiplication and inversion) of the hierarchical matrix arithmetics. Two criteria, the sparsity and idempotency, are sufficient to give the desired bounds. For standard finite element and boundary element applications we present a construction of the hierarchical matrix format for which we can give explicit bounds for the sparsity and idempotency.