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

Authors:
G. Of
Affiliations:
Graz University of Technology, Institute of Computational Mathematics, Steyrergasse 30, 8010, Graz, Austria
Venue:
Computing
Year:
2008

Citing 14
Cited 0

A fast algorithm for particle simulations

Journal of Computational Physics
The analysis of multigrid algorithms for pseudodifferential operators of order minus one

Mathematics of Computation
Multilevel additive Schwarz method for the h-p version of the Galerkin boundary element method

Mathematics of Computation
A sparse matrix arithmetic based on H-matrices. Part I: introduction to H-matrices

Computing
Multilevel methods for the h-,p-, and hp-versions of the boundary element method

Journal of Computational and Applied Mathematics - Special issue on numerical anaylsis 2000 Vol. VI: Ordinary differential equations and integral equations
Multiplicative Schwarz Algorithms for the Galerkin Boundary Element Method

SIAM Journal on Numerical Analysis
Adaptive low-rank approximation of collocation matrices

Computing
The rapid evaluation of potential fields in particle systems

The rapid evaluation of potential fields in particle systems
Hierarchical LU Decomposition-based Preconditioners for BEM

Computing
Data-sparse algebraic multigrid methods for large scale boundary element equations

Applied Numerical Mathematics - Selected papers from the 16th Chemnitz finite element symposium 2003
Coarsening of Boundary-element Spaces

Computing
The Fast Solution of Boundary Integral Equations (Mathematical and Analytical Techniques with Applications to Engineering)

The Fast Solution of Boundary Integral Equations (Mathematical and Analytical Techniques with Applications to Engineering)
Applications of a fast multipole Galerkin in boundary element method in linear elastostatics

Computing and Visualization in Science
Convergence analysis of geometrical multigrid methods for solving data-sparse boundary element equations

Computing and Visualization in Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fast boundary element methods still need good preconditioning techniques for an almost optimal complexity. An algebraic multigrid method is presented for the single layer potential using the fast multipole method. The coarsening is based on the cluster structure of the fast multipole method. The effort for the construction of the nearfield part of the coarse grid matrices and for an application of the multigrid preconditioner is of the same almost optimal order as the fast multipole method itself.