BEM with linear complexity for the classical boundary integral operators

DOI10.1090/S0025-5718-04-01733-8zbMath1069.65131WikidataQ60060398 ScholiaQ60060398MaRDI QIDQ4671832

Steffen Börm, Stefan A. Sauter

Publication date: 27 April 2005

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-04-01733-8

zbMATH Keywords

computational complexity; convergence; Galerkin method; double layer; boundary element method; boundary integral equations; Laplace's equation; data-sparse approximation; single layer; hyper singular operator

Mathematics Subject Classification ID

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y20: Complexity and performance of numerical algorithms

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

On Iterated Interpolation, Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases, Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices, Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition, A fully discrete fast Fourier-Galerkin method solving a boundary integral equation for the biharmonic equation, Coercivity, essential norms, and the Galerkin method for second-kind integral equations on polyhedral and Lipschitz domains, A fast Fourier-Galerkin method solving a system of integral equations for the biharmonic equation, A fast Fourier-Galerkin method solving boundary integral equations for the Helmholtz equation with exponential convergence, Fast and Efficient Methods for Circuit-based Automotive EMC Simulation

Cites Work

• Rapid solution of integral equations of classical potential theory
• On the fast matrix multiplication in the boundary element method by panel clustering
• Integral equations with non integrable kernels
• On the efficient use of the Galerkin-method to solve Fredholm integral equations
• Composite finite elements for the approximation of PDEs on domains with complicated micro-structures
• The partition of unity finite element method: basic theory and applications
• Quadrature for \(hp\)-Galerkin BEM in \(\mathbb{R}^3\)
• Construction and arithmetics of \(\mathcal H\)-matrices
• Variable order panel clustering
• Approximation of integral operators by variable-order interpolation
• May the singular integrals in BEM be replaced by zero?
• An algorithm for coarsening unstructured meshes
• Efficient automatic quadrature in 3-D Galerkin BEM
• The double-layer potential operator over polyhedral domains II: Spline Galerkin methods
• Transformation of hypersingular integrals and black-box cubature
• Finite elements on degenerate meshes: inverse-type inequalities and applications
• A Particle-Partition of Unity Method--Part III: A Multilevel Solver
• Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
• Acoustic and electromagnetic equations. Integral representations for harmonic problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item