By Topic

The Barnes–Hut Hierarchical Center-of-Charge Approximation for Fast Capacitance Extraction in Multilayered Media

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jonatan Aronsson ; Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Canada ; Khalid Butt ; Ian Jeffrey ; Vladimir I. Okhmatovski

The Barnes-Hut algorithm is widely used in astrophysics for solving large gravitational N -body problems using O(N logN) time and memory. This reduction in computational cost is achieved by a hierarchical application of the classical center-of-mass approximation. As both gravitational and electrostatic potentials are subject to a 1/R dependence, the Barnes-Hut algorithm is also a natural choice for rapidly evaluating interactions between charged particles. The contribution of this paper is an extension of the Barnes-Hut hierarchical clustering to the acceleration of charge interactions in stratified media. We derive and validate a closed-form expression for the shift of the center-of-charge location induced by the physical inhomogeneities and show that proper positioning of the center-of-charge ensures O(1/R 3) error decay in the field approximation. Hierarchical applications of the proposed clustering approximation is demonstrated for the construction of O(N logN) method-of-moment based capacitance extractors.

Published in:

IEEE Transactions on Microwave Theory and Techniques  (Volume:58 ,  Issue: 5 )