Author:
Kuznetsov Andrei,Sipin Alexander
Abstract
We present new Monte Carlo algorithms for extracting mutual capacitances for a system of conductors embedded in inhomogeneous isotropic dielectrics. We represent capacitances as functionals of the solution of the external Dirichlet problem for the Laplace equation. Unbiased and low-biased estimators for the capacitances are constructed on the trajectories of the Random Walk on Spheres or the Random Walk on Hemispheres. The calculation results show that the accuracy of these new algorithms does not exceed the statistical error of estimators, which is easily determined in the course of calculations. The algorithms are based on mean value formulas for harmonic functions in different domains and do not involve a transition to a difference problem. Hence, they do not need a lot of storage space.
Funder
Russian Science Foundation
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference21 articles.
1. Interconnect parasitic extraction in the digital IC design methodology
2. Methods of the parasitic extraction of interconnect in the integral circuits;Bezrukov,2005
3. Static and Dynamic Electricity;Smythe,1950
4. Fast capacitance extraction of general three-dimensional structures
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Random Walk Based Parasitic Resistance Extraction;2023 7th International Conference on Information, Control, and Communication Technologies (ICCT);2023-10-02
2. Walk-on-Hemispheres first-passage algorithm;Scientific Reports;2023-01-20
3. Random Walk on Balls for the Neumann Boundary Value Problem;2022 International Conference on Information, Control, and Communication Technologies (ICCT);2022-10-03
4. Signature-Based Analysis of the Weighted-r-within-Consecutive-k-out-of-n: F Systems;Mathematics;2022-07-22