Hierarchische Matrizen

DOI10.1007/978-3-642-00222-9zbMath1180.65004MaRDI QIDQ3621898

Wolfgang Hackbusch

Publication date: 22 April 2009

Full work available at URL: https://doi.org/10.1007/978-3-642-00222-9

zbMATH Keywords

monograph; algorithms; computational complexity; singular value decomposition; domain decomposition; boundary value problems; integral equations; error estimation; Hadamard product; tensor products; Kronecker products; Helmholtz equation; Lyapunov matrix equation; quadrature; elliptic boundary value problems; LU-decomposition; Riccati matrix equation; matrix inversion; matrix functions; Galerkin discretization; Sylvester matrix equation; Green operator; Newton potential; Hierarchical matrices; sinc interpolation; low rank matrices; matrix-matrix multiplications; finite-element matrices; sparse and dense matrices

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65R20: Numerical methods for integral equations

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

15A24: Matrix equations and identities

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65Y20: Complexity and performance of numerical algorithms

15A69: Multilinear algebra, tensor calculus

65F05: Direct numerical methods for linear systems and matrix inversion

15A06: Linear equations (linear algebraic aspects)

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

15-02: Research exposition (monographs, survey articles) pertaining to linear algebra

Related Items

The preconditioned inverse iteration for hierarchical matrices, A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian, HILBERT -- a MATLAB implementation of adaptive 2D-BEM. \(\underline {\text H}\)ilbert \(\underline {\text I}\)s a \(\underline {\text L}\)ovely \(\underline {\text B}\)oundary \(\underline {\text E}\)lement \(\underline {\text R}\)esearch \(\underline {\text T}\)ool, A fast elasto-plastic formulation with hierarchical matrices and the boundary element method, Low-rank approximation of integral operators by using the Green formula and quadrature, The LR Cholesky algorithm for symmetric hierarchical matrices, The \(\mathcal H^2\)-wavelet method, Convergence of adaptive BEM for some mixed boundary value problem, Estimator reduction and convergence of adaptive BEM, An accelerated symmetric time-domain boundary element formulation for elasticity, A tensor optimization algorithm for Bézier shape deformation, \(\mathcal H^2\)-matrix arithmetics in linear complexity, On the QR decomposition of \({\mathcal {H}}\)-matrices, Hierarchical matrix approximation with blockwise constraints, Efficient linear solvers for incompressible flow simulations using Scott-Vogelius finite elements, MIXED CONFORMING ELEMENTS FOR THE LARGE-BODY LIMIT IN MICROMAGNETICS, ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems, Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation