articleTop 1% cited

FASTHENRY: a multipole-accelerated 3-D inductance extraction program

IEEE Transactions on Microwave Theory and Techniques · 1994 · Vol. 42(9) · pp. 1750–1758

M. Kamon✉(Massachusetts Institute of Technology)M.J. Ttsuk(Digital Wave (United States))Jacob White(Massachusetts Institute of Technology)

View via DOI Publisher page

Abstract

A mesh analysis equation formulation technique combined with a multipole-accelerated Generalized Minimal Residual (GMRES) matrix solution algorithm is used to compute the 3-D frequency dependent inductances and resistances in nearly order n time and memory where n is the number of volume-filaments. The mathematical formulation and numerical solution are discussed, including two types of preconditioners for the GMRES algorithm. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic integrated circuit packaging problems.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Electromagnetic Compatibility and Noise Suppression Electromagnetic Scattering and Analysis Advanced Antenna and Metasurface TechnologiesMultipole expansionGeneralized minimal residual methodFast multipole methodComputationAccelerationAlgorithmApplied mathematicsComputer scienceMathematicsResidual