1  Introduction

The boundary element method (BEM) has been developed over recent decades as an alternative to more traditional methods, such as finite differences or finite elements, for solving partial differential equations. Although the BEM is not as widely applicable as the other methods, it has the important advantage that only the boundary requires discretization rather than the full domain. It is particularly attractive for exterior problems where the domain extends to infinity; the two other methods mentioned are clearly difficult to apply in such cases. For further details on the method see references [1], [2], [3].
In this paper the processes which give rise to errors in the implementation of the BEM are considered, and the results of the numerical experiments are given. The setting for the experiments is the boundary S of a region D together with the surrounding region E. In general the BEM is derived via a method which involves introducing an approximation to the boundary, [S'], say (and consequently gives rise to and approximate exterior [E'] and and approximate interior [D']), and an approximation to the boundary functions.
The derivation of the BEM from the boundary integral equation (BIE) formulation of the partial differential equation is well established [1], and is briefly reviewed later in this paper. The implementation of the BEM may be divided into two stages:
The Primary Stage - the computation of the unknown boundary function, that is the potential j(p) in the direct approach (to Neumann problems) and the source density function in the indirect approach, s(p).
The Secondary Stage - the computation of the potential (usually for several values of p) in the problem domain.
There are four discernible sources of error in the approximation to the boundary function obtained as a result of carrying out the primary stage of the BEM, they are the
(Ia) boundary approximation error,
(Ib) approximation of the boundary functions,
(Ic) numerical integration error, and
(Id) error in the solution of the linear system of equations.
The secondary stage of the BEM will also incur an error, some part of which will be inherited from the primary stage;
(IIa) boundary approximation error,
(IIb) approximation of the boundary functions, and
(IIc) numerical integration error.
The source of error (Id) can usually be disregarded if the linear systems of equations that arise in the method are well-conditioned (as they are in the examples considered) and a Gaussian elimination type method is used for their solution. In some cases a significant error may arise if an iterative method is used. In this paper the numerical integrations have been carried out to sufficient accuracy in order to ensure that their contribution to the error, (Ic) and (IIc) is negligible in comparison with the overall error.
In section 2 the general Laplace problem which is being considered, and its integral formulations, are stated. In section 3 the derivation of the BEM via collocation is reviewed and the approximations used to represent the geometry and the boundary functions are listed. Details of the test examples, which involve a square and a circle, are given in section 4, followed by results and conclusions in section 5 and 6.