Fast capacitance computations for conducting structures embedded in a multilayered dielectric medium using the fast multipole algorithm and a closed form Green´s function

Efficient computation of the capacitance matrices of arbitrarily-shaped three-dimensional conducting structures embedded in a multilayered dielectric medium is discussed in this paper It is shown that the fast multipole method (FMM) employed in conjunction with an iterative method and a closed-form approximation of the Green´s function can speedup the computation. Time by about an order of magnitude over conventional direct and iterative methods without compromising the numerical accuracy of the results