An improved floating-random-walk algorithm for solving the multi-dielectric Dirichlet problem

An improved floating-random-walk algorithm for solving the multi-dielectric Dirichlet problem is outlined. The improvement is achieved by using statistically generated Green's functions that are calculated before hand and stored as look-up tables. These tables have been used to solve the multi-dielectric Dirichlet problem for an arbitrary two dimensional geometry. The improved algorithm is also compared with the conventional floating-random-walk algorithm and is found to be at least two times more efficient. Results are presented for two types of parallel plate geometries.