ALGORITHMS IN FASTSTOKES AND ITS APPLICATION TO MICROMACHINED DEVICE SIMULATION

For a wide variety of micromachined devices, designers need accurate analysis of fluid drag forces for complicated three-dimensional problems. In this paper we describe FastStokes, a recently developed three-dimensional fluid analysis program. FastStokes rapidly computes drag forces on complicated structures by solving an integral formulation of the Stokes equation using a precorrected- FFT accelerated boundary-element method. The specializations of the precorrected-FFT algorithm to the Stokes flow problem are described, and computational results are presented. Timing results are used to demonstrate that FastStokes scales almost linearly with problem complexity, can easily analyze structures as complicated as an entire comb drive in under an hour, and can produce results that accurately match measured data.