A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media

Yuancheng C. Pan; Weng Cho Chew; L. X. Wan

doi:10.1109/22.910552

A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media

Yuancheng C. Pan, Weng Cho Chew, L. X. Wan

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

An efficient static fast-multipole-method (FMM)-based algorithm is presented in this paper for the evaluation of the parasitic capacitance of three-dimensional microstrip signal lines above stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions by the use of interpolated image outgoing-to-local multipole translation functions. The increase in computation time and memory usage, compared to the free-space case, is, therefore, small. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches.

Original language	English (US)
Pages (from-to)	480-490
Number of pages	11
Journal	IEEE Transactions on Microwave Theory and Techniques
Volume	49
Issue number	3
DOIs	https://doi.org/10.1109/22.910552
State	Published - Mar 2001

ASJC Scopus subject areas

Radiation
Condensed Matter Physics
Electrical and Electronic Engineering

Access to Document

10.1109/22.910552

Fingerprint Dive into the research topics of 'A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media'. Together they form a unique fingerprint.

Cite this

@article{91f42d9d179642e4a1d4e6c9c1eef0cb,

title = "A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media",

abstract = "An efficient static fast-multipole-method (FMM)-based algorithm is presented in this paper for the evaluation of the parasitic capacitance of three-dimensional microstrip signal lines above stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions by the use of interpolated image outgoing-to-local multipole translation functions. The increase in computation time and memory usage, compared to the free-space case, is, therefore, small. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches.",

author = "Pan, {Yuancheng C.} and Chew, {Weng Cho} and Wan, {L. X.}",

note = "Funding Information: Manuscript received October 19, 1999. This work was supported by the Air Force Office of Scientific Research under Multidisciplinary Research Initiative Grant F49620-96-1-0025 and by the Intel Corporation. The authors are with the Center for Computational Electromagnetics, Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL 61801-2991 USA. Publisher Item Identifier S 0018-9480(01)01683-0.",

year = "2001",

month = mar,

doi = "10.1109/22.910552",

language = "English (US)",

volume = "49",

pages = "480--490",

journal = "IRE Transactions on Microwave Theory and Techniques",

issn = "0018-9480",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media

AU - Pan, Yuancheng C.

AU - Chew, Weng Cho

AU - Wan, L. X.

N1 - Funding Information: Manuscript received October 19, 1999. This work was supported by the Air Force Office of Scientific Research under Multidisciplinary Research Initiative Grant F49620-96-1-0025 and by the Intel Corporation. The authors are with the Center for Computational Electromagnetics, Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL 61801-2991 USA. Publisher Item Identifier S 0018-9480(01)01683-0.

PY - 2001/3

Y1 - 2001/3

N2 - An efficient static fast-multipole-method (FMM)-based algorithm is presented in this paper for the evaluation of the parasitic capacitance of three-dimensional microstrip signal lines above stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions by the use of interpolated image outgoing-to-local multipole translation functions. The increase in computation time and memory usage, compared to the free-space case, is, therefore, small. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches.

AB - An efficient static fast-multipole-method (FMM)-based algorithm is presented in this paper for the evaluation of the parasitic capacitance of three-dimensional microstrip signal lines above stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions by the use of interpolated image outgoing-to-local multipole translation functions. The increase in computation time and memory usage, compared to the free-space case, is, therefore, small. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches.

UR - http://www.scopus.com/inward/record.url?scp=0035274461&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035274461&partnerID=8YFLogxK

U2 - 10.1109/22.910552

DO - 10.1109/22.910552

M3 - Article

AN - SCOPUS:0035274461

VL - 49

SP - 480

EP - 490

JO - IRE Transactions on Microwave Theory and Techniques

JF - IRE Transactions on Microwave Theory and Techniques

SN - 0018-9480

IS - 3

ER -

A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this