ENHANCED MULTIPOLE ACCELERATION TECHNIQUE FOR THE SOLUTION OF LARGE POISSON COMPUTATIONS

The solution of Poisson's simulations in large, geometrically complex domains with various boundary conditions are of interest in many physi cal computations, In this paper, we focus on electrostatic analysis, T his is important for microactuator (MEMS) and interconnect modeling an d also in the simulation of the electrostatic properties in VLSI chips , such as CCD sensors and DRAM cells, The computation of the static el ectric potential and field distribution involves the solution of the P oisson's equation, or in case of charge free space, Laplace's equation , The boundary element method has proven to be well suited for the sol ution of these partial differential equations in both 2- and 3-D, The required computational resources can be significantly reduced with the use of multipole acceleration techniques, An enhanced multipole (MP) acceleration technique is presented, allowing for reduced computationa l time and memory requirements in all stages of the computational proc ess: the assembly of the global system of equations, the solution of t he system and the evaluation of the potential and flux at specified in ternal positions, Contrary to previous applications of MP acceleration to Poisson's equation, the method allows the treatment of a wider cla ss of boundary conditions, including Neumann and floating, The method is applicable both in two and three dimensions using a constant or hig h order boundary elements.