Geodesic
Universal Monte-Carlo algorithm for extracting electrical capacitancies
Matematičeskoe modelirovanie, Tome 21 (2009) no. 3, pp. 41-52.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we discuss problem of mutual capacity extraction using Monte-Carlo methods. For that purpose we represent capacitance coefficients as functional for outer Dirichlet problem for Laplace equation. This paper contains multipurpose algorithms, which allow calculate capacities for system of conductors if specified next functions: normal vector in the point on the cover, which separate inner object from others, and distance from this point to the nearest conductor. Time costs for calculations by this algorithms are independent from conductors' geometry. These algorithms are competitive with well-known programs FastCap and FFTCap on tasks with complex geometry. Implementations for conductors separated by spheres and canonical parallelepipeds as well as additional samples can be found at http://teachers.uni-vologda.ac.ru/stat_mod/. 
@article{MM_2009_21_3_a3,
     author = {A. N. Kuznetsov and A. S. Sipin},
     title = {Universal {Monte-Carlo} algorithm for extracting electrical capacitancies},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {41--52},
     publisher = {mathdoc},
     volume = {21},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2009_21_3_a3/}
}
TY  - JOUR
AU  - A. N. Kuznetsov
AU  - A. S. Sipin
TI  - Universal Monte-Carlo algorithm for extracting electrical capacitancies
JO  - Matematičeskoe modelirovanie
PY  - 2009
SP  - 41
EP  - 52
VL  - 21
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2009_21_3_a3/
LA  - ru
ID  - MM_2009_21_3_a3
ER  - 
%0 Journal Article
%A A. N. Kuznetsov
%A A. S. Sipin
%T Universal Monte-Carlo algorithm for extracting electrical capacitancies
%J Matematičeskoe modelirovanie
%D 2009
%P 41-52
%V 21
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2009_21_3_a3/
%G ru
%F MM_2009_21_3_a3
A. N. Kuznetsov; A. S. Sipin. Universal Monte-Carlo algorithm for extracting electrical capacitancies. Matematičeskoe modelirovanie, Tome 21 (2009) no. 3, pp. 41-52. http://geodesic.mathdoc.fr/item/MM_2009_21_3_a3/

[1] Safronov S. I., Tarasov R. P., “Kompyuternaya tekhnologiya opredeleniya elektrostaticheskikh polei i emkostnykh koeffitsientov mnogoelementnykh trekhmernykh ekranov”, ZhTF, 72:9 (2002), 1–12 | MR

[2] Jiang L. J., Chew W. C., “A complete variational method for capacitance extractions”, Progress In Electromagnetics Research, 2006, no. 56, 19–32

[3] Nabors K., White J. K., “FastCap: A multipole accelerated 3-D capacitance extraction program”, IEEE Trans. On Computer-Aided Design Of Integrated Circuits And Systems, 10:11 (1991), 1447–1459 | DOI

[4] Phillips J. R., White J. K., “A precorrected-FFT method for electrostatic analysis of complicated 3-D structures”, IEEE Trans. On Computer-Aided Design Of Integrated Circuits And Systems, 16:10 (1997), 1059–1072 | DOI

[5] Senturia S. D., Harris R. M., Johnson B. P., et al., “A computer-aided design system for microelectromechanical systems (MEMCAD)”, IEEE J. Microelectromech. Syst, 1 (1992), 3–13 | DOI

[6] Iverson R. B., Le Coz L. Y., “A floating random-walk algorithm for extracting electrical capacitance”, Mathematics and Computers in Simulation, 55 (2001), 59–66 | DOI | MR | Zbl

[7] Tikhonov A. N., Samarskii A. A., Uravneniya matematicheskoi fiziki, Nauka, M., 1977

[8] Ermakov S. M., Nekrutkin V. V., Sipin A. S., Sluchainye protsessy dlya resheniya klassicheskikh uravnenii matematicheskoi fiziki, Nauka, M., 1984 | MR | Zbl

[9] Landau L. D., Lifshits E. M., Teoreticheskaya fizika. T. VIII. Elektrodinamika sploshnykh sred, Izdanie vtoroe, pererabotannoe i dopolnennoe, Nauka, M., 1982 | MR

[10] Smait V., Elektrostatika i elektrodinamika, Perevod so vtorogo amerikanskogo izdaniya, Izdatelstvo inostrannoi literatury, M., 1954

[11] Computer codes produced and supported by the Research Laboratory of Electronics at MIT Computational Prototyping Group, http://www.rle.mit.edu/cpg/research_codes.htm