APPROXIMATION OF INTEGRALS FOR BOUNDARY ELEMENT METHODS

A new method for approximating two-dimensional integrals Nabla(B) f(x) mu(dx) over surfaces B subset-of R3 is introduced where mu is the standard measure of surface area. Such integrals typically occur in boundary element methods. The algorithm is based on triangulations T := cup-union-sign T(i) approximating B. Under the assumption that the surface B is given implicitly by an equation H(x) = 0, a retraction P : U superset-of B --> B is used to obtain a curved subdivision B = cup-union-sign B(i) via B(i) := PT(i). Except in very special cases, this retraction is not analytically accessible, but is generated by a subroutine. Hence standard multiple integral techniques are not available. Thus, the approach given here differs from the usual panel method. It is shown how to calculate the integrals as precisely as wished. Two numerical examples are given. The first integrand f(x) = 1 is regular, and it is shown that a very accurate extrapolation method can be used. The second integrand f(x) approximately parallel-to(x) - x0 parallel-to-1 is singular, and an adaptive refinement procedure is displayed.