Hierarchical matrix approximation with blockwise constraints

DOI10.1007/s10543-012-0413-1zbMath1272.65038OpenAlexW2075638902MaRDI 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

zbMATH Keywords

eigenvaluespreconditioningeigenvectorshierarchical matrices\(LU\) factorizationapproximate \(LU\) decompositionlogarithmic-linear complexityspectral evidence

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)

Related Items (5)

Approximate inversion of discrete Fourier integral operators ⋮ Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems

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

This page was built for publication: Hierarchical matrix approximation with blockwise constraints