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.