An efficient algebraic multigrid preconditioner for a fast multipole boundary element method

DOI10.1007/s00607-008-0002-yzbMath1146.65079OpenAlexW3009221200MaRDI QIDQ938330

Günther Of

Publication date: 19 August 2008

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-008-0002-y

zbMATH Keywords

boundary element methodalgebraic multigridfast multipole method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

A combination of the fast multipole boundary element method and Krylov subspace recycling solvers, Boundary element quadrature schemes for multi- and many-core architectures, A multigrid method for kernel functions acting on interacting structures with applications to biofluids, Simulation of floating potentials in industrial applications by boundary element methods, The all-floating boundary element tearing and interconnecting method, Solving Boundary Integral Problems with BEM++

Uses Software

• Netgen

Cites Work

• Unnamed Item
• Unnamed Item
• Hierarchical LU decomposition-based preconditioners for BEM
• On the fast matrix multiplication in the boundary element method by panel clustering
• The construction of some efficient preconditioners in the boundary element method
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules
• Adaptive low-rank approximation of collocation matrices
• Multilevel methods for the \(h\)-, \(p\)-, and \(hp\)-versions of the boundary element method
• Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
• The fast solution of boundary integral equations.
• Data-sparse algebraic multigrid methods for large scale boundary element equations
• Coarsening of boundary-element spaces
• Multiplicative Schwarz Algorithms for the Galerkin Boundary Element Method
• Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D
• Artificial Multilevel Boundary Element Preconditioners
• Numerical Approximation Methods for Elliptic Boundary Value Problems
• Parallel Multilevel Preconditioners
• Multigrid solvers and preconditioners for first kind integral equations
• The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One
• Multilevel additive Schwarz method for the ℎ-𝑝 version of the Galerkin boundary element method
• The BPX preconditioner for the single layer potential operator
• Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods
• The fast multipole method for the symmetric boundary integral formulation
• Large-Scale Scientific Computing
• A fast algorithm for particle simulations