Hierarchical matrix approximation with blockwise constraints
From MaRDI portal
Publication:2376862
DOI10.1007/s10543-012-0413-1zbMath1272.65038MaRDI QIDQ2376862
Matthias Bollhöfer, Michael Bratsch, Mario Bebendorf
Publication date: 26 June 2013
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10543-012-0413-1
eigenvalues; preconditioning; eigenvectors; hierarchical matrices; \(LU\) factorization; approximate \(LU\) decomposition; logarithmic-linear complexity; spectral evidence
65F50: Computational methods for sparse matrices
65Y20: Complexity and performance of numerical algorithms
65F05: Direct numerical methods for linear systems and matrix inversion
65F08: Preconditioners for iterative methods
Related Items
Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation, On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems, Approximate inversion of discrete Fourier integral operators
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- On the fast matrix multiplication in the boundary element method by panel clustering
- Mosaic-skeleton approximations
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- On the convergence rate of the conjugate gradients in presence of rounding errors
- Tangential frequency filtering decompositions for symmetric matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- Nested grids ILU-decomposition (NGILU)
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates
- On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices
- SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
- Parallel Hierarchical Matrix Preconditioners for the Curl-Curl Operator
- Hierarchische Matrizen
- A class of first order factorization methods
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- Methods of conjugate gradients for solving linear systems
- A fast algorithm for particle simulations
- Multilevel approximation of boundary integral operators