Fast Solution Of Boundary Integral Equations By Using Multigrid Methods And Multipole Evaluation Techniques
Price
Free (open access)
Transaction
Volume
19
Pages
10
Published
1997
Size
934 kb
Paper DOI
10.2495/BE970591
Copyright
WIT Press
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