Adaptive recompression of \(\mathcal H\)-matrices for BEM

DOI10.1007/s00607-004-0103-1zbMath1070.65028OpenAlexW1991896659MaRDI QIDQ556638

Lars Grasedyck

Publication date: 22 June 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-004-0103-1

zbMATH Keywords

numerical examplespreconditioningfinite elementPoisson equationintegral operatorsboundary elementsfast solversdata-sparse approximationsformatted matrix operationsHierarchical matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

\(\mathcal H^2\)-matrix arithmetics in linear complexity, Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator, A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems, A fast elasto-plastic formulation with hierarchical matrices and the boundary element method, \(\mathcal{H}\)-inverses for RBF interpolation, \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices, Constructing nested bases approximations from the entries of non-local operators, A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors, Fast and Efficient Methods for Circuit-based Automotive EMC Simulation, Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace, A fast dual boundary element method for 3D anisotropic crack problems, Fast large-scale boundary element algorithms, A fast 3D dual boundary element method based on hierarchical matrices, Hierarchical LU decomposition-based preconditioners for BEM, Calculation of acoustic Green's functions using BEM and Dirichlet-to-Neumann-type boundary conditions, A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems, Distributed fast boundary element methods for Helmholtz problems, Recompression techniques for adaptive cross approximation, Fast isogeometric boundary element method based on independent field approximation, Algorithms for the Haar wavelet based fast evaluation of aggregation integrals in population balance equations, \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian, The advanced simulation of fatigue crack growth in complex 3D structures, A log-linear time algorithm for the elastodynamic boundary integral equation method, Hybrid cross approximation of integral operators

Uses Software

• hlib

Cites Work

• Unnamed Item
• Hierarchical LU decomposition-based preconditioners for BEM
• Rapid solution of integral equations of classical potential theory
• On the fast matrix multiplication in the boundary element method by panel clustering
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Adaptive low-rank approximation of collocation matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• Introduction to hierarchical matrices with applications.
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• Hierarchical matrices based on a weak admissibility criterion
• The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation
• Low-rank approximation of integral operators by interpolation
• Efficient automatic quadrature in 3-D Galerkin BEM
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Wavelets on Manifolds I: Construction and Domain Decomposition