WIT Press


Fast Solution Of Boundary Integral Equations By Using Multigrid Methods And Multipole Evaluation Techniques

Price

Free (open access)

Paper DOI

10.2495/BE970591

Volume

19

Pages

10

Published

1997

Size

934 kb

Author(s)

C. Caspar

Abstract

The standard Boundary Integral Equation Method generally results in dense and nonsymmetric algebraic equations. To speed up the computations, spe- cial techniques are needed. In this paper a multigrid method is presented applied to boundary integral equations. The main idea of the method is to convert a mixed boundary value problem to a sequence of pure Dirichlet and Neumann subproblems. To evaluate the appearing boundary integral operators, a special panel clustering method based on the fast multipole evaluation technique is applied. A completely different multigrid approach for solving the scattered data interpolation problem arising in the dual reci- procity method is also presented. 1 Introduction The usual discretisation techniques

Keywords