Last-passage Monte Carlo algorithm for mutual capacitance
Authors:
- 4 August 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 74 (2) , 027701
Abstract
We develop and test the last-passage diffusion algorithm, a charge-based Monte Carlo algorithm, for the mutual capacitance of a system of conductors. The first-passage algorithm is highly efficient because it is charge based and incorporates importance sampling; it averages over the properties of Brownian paths that initiate outside the conductor and terminate on its surface. However, this algorithm does not seem to generalize to mutual capacitance problems. The last-passage algorithm, in a sense, is the time reversal of the first-passage algorithm; it involves averages over particles that initiate on an absorbing surface, leave that surface, and diffuse away to infinity. To validate this algorithm, we calculate the mutual capacitance matrix of the circular-disk parallel-plate capacitor and compare with the known numerical results. Good agreement is obtained.Keywords
This publication has 17 references indexed in Scilit:
- Edge distribution method for solving elliptic boundary value problems with boundary singularitiesPhysical Review E, 2003
- First- and last-passage Monte Carlo algorithms for the charge density distribution on a conducting surfacePhysical Review E, 2002
- On the rapid estimation of permeability for porous media using Brownian motion pathsPhysics of Fluids, 2000
- Effective conductivity, dielectric constant, and diffusion coefficient of digitized composite media via first-passage-time equationsJournal of Applied Physics, 1999
- The circular disk parallel plate capacitorAmerican Journal of Physics, 1994
- A Brownian dynamics algorithm for calculating the hydrodynamic friction and the electrostatic capacitance of an arbitrarily shaped objectThe Journal of Chemical Physics, 1994
- A stochastic algorithm for high speed capacitance extraction in integrated circuitsSolid-State Electronics, 1992
- Three-dimensional capacitance computations for VLSI/ULSI interconnectionsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- The fast multipole method for gridless particle simulationComputer Physics Communications, 1988
- Extended Brownian dynamics of diffusion controlled reactionsThe Journal of Chemical Physics, 1985