Premium
A hierarchical fast‐multipole method for stratified media
Author(s) -
Pan Y. C.,
Chew W. C.
Publication year - 2000
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/1098-2760(20001005)27:1<13::aid-mop5>3.0.co;2-8
Subject(s) - multipole expansion , fast multipole method , microstrip , microwave , algorithm , conductor , capacitance , computer science , computational science , electronic engineering , mathematics , physics , engineering , telecommunications , geometry , electrode , quantum mechanics
An efficient, static, fast‐multipole method (FMM)‐based algorithm is presented in this paper for the evaluation of the parasitic capacitance of 3‐D microstrip signal lines above stratified dielectric media. A modified tree structure is used to perform the multilevel outgoing‐to‐local multipole translations. The algorithm, only marginally more expensive than the free‐space FMM, retains its O(N) computational cost and memory use, where N is the number of conductor patches. © 2000 John Wiley & Sons, Inc. Microwave Opt Technol Lett 27: 13–17, 2000.