Since the storage requirements of the BEM are proportional to N-2, only rel
ative small problems can be solved on a PC or a workstation. In this paper
we present an adaptive multilevel fast multipole method for the solution of
electrostatic problems with the BEM. We will show that in practice the sto
rage requirements and the computational costs are approximately proportiona
l to N and therefore even large three dimensional problems can be solved on
a relative small computer.