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

Literature survey on low rank approximation of matrices, Numerical tensor calculus, FEM and BEM simulations with the Gypsilab framework, Free (rational) derivation, Rapid Solution of Minimal Riesz Energy Problems, 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, Problems of parallel solution of large systems of linear algebraic equations, Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation, 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, Discontinuous Petrov-Galerkin boundary elements, Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields, Approximation of integral operators by Green quadrature and nested cross approximation, Fast convolution quadrature for the wave equation in three dimensions, The sparse cardinal sine decomposition and its application for fast numerical convolution, \(\mathcal H^2\)-matrix arithmetics in linear complexity, \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation, \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices, On the QR decomposition of \({\mathcal {H}}\)-matrices, Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates, Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum, Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices, Solution of linear systems in high spatial dimensions, \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners, Fast isogeometric boundary element method based on independent field approximation, Iterative preconditioned methods in Krylov spaces: trends of the 21st century, The panel-clustering method for the wave equation in two spatial dimensions, Hierarchical matrix approximation with blockwise constraints, New estimates for the recursive low-rank truncation of block-structured matrices, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, 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, A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations, A Fast and Accurate Numerical Method for the Computation of Unstable Micromagnetic Configurations, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation, Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator, Efficient approximation of random fields for numerical applications