Localizing Sparse Direct Solvers for Circuit Simulations

R. J. Adams; O. T. Wilkerson; J. C. Young; I. Chowdhury; W. Theil

doi:10.1109/mwsym.2019.8700905

Localizing Sparse Direct Solvers for Circuit Simulations

R. J. Adams, O. T. Wilkerson, J. C. Young, I. Chowdhury, W. Theil

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We report results obtained using a preconditioned fast iterative solver to model electrostatic circuit problems. The method of moments is used to discretize integral equation-based formulations of the underlying circuit problem. A compressed representation of the system matrix is obtained using the fast multipole method, and the resulting linear system is solved using a preconditioned iterative method. Preconditioners are constructed from a class of localization-based sparse direct solvers, and numerical performance is reported for realistic application ns. The impact of incorporating a multilevel matrix binormalization method is also examined, and resulting tradeoffs are discussed.

Original language	English
Title of host publication	2019 IEEE MTT-S International Microwave Symposium, IMS 2019
Pages	128-131
Number of pages	4
ISBN (Electronic)	9781728113098
DOIs	https://doi.org/10.1109/mwsym.2019.8700905
State	Published - Jun 2019
Event	2019 IEEE MTT-S International Microwave Symposium, IMS 2019 - Boston, United States Duration: Jun 2 2019 → Jun 7 2019

Publication series

Name	IEEE MTT-S International Microwave Symposium Digest
ISSN (Print)	0149-645X

Conference

Conference	2019 IEEE MTT-S International Microwave Symposium, IMS 2019
Country/Territory	United States
City	Boston
Period	6/2/19 → 6/7/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

circuit modeling
method of moments
numerical simulation

ASJC Scopus subject areas

Radiation
Condensed Matter Physics
Electrical and Electronic Engineering

Access to Document

10.1109/mwsym.2019.8700905

Cite this

@inproceedings{ba6ddbbf840743dd839ff716119d7343,

title = "Localizing Sparse Direct Solvers for Circuit Simulations",

abstract = "We report results obtained using a preconditioned fast iterative solver to model electrostatic circuit problems. The method of moments is used to discretize integral equation-based formulations of the underlying circuit problem. A compressed representation of the system matrix is obtained using the fast multipole method, and the resulting linear system is solved using a preconditioned iterative method. Preconditioners are constructed from a class of localization-based sparse direct solvers, and numerical performance is reported for realistic application ns. The impact of incorporating a multilevel matrix binormalization method is also examined, and resulting tradeoffs are discussed.",

keywords = "circuit modeling, method of moments, numerical simulation",

author = "Adams, {R. J.} and Wilkerson, {O. T.} and Young, {J. C.} and I. Chowdhury and W. Theil",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE MTT-S International Microwave Symposium, IMS 2019 ; Conference date: 02-06-2019 Through 07-06-2019",

year = "2019",

month = jun,

doi = "10.1109/mwsym.2019.8700905",

language = "English",

series = "IEEE MTT-S International Microwave Symposium Digest",

pages = "128--131",

booktitle = "2019 IEEE MTT-S International Microwave Symposium, IMS 2019",

}

Adams, RJ, Wilkerson, OT, Young, JC, Chowdhury, I & Theil, W 2019, Localizing Sparse Direct Solvers for Circuit Simulations. in 2019 IEEE MTT-S International Microwave Symposium, IMS 2019., 8700905, IEEE MTT-S International Microwave Symposium Digest, pp. 128-131, 2019 IEEE MTT-S International Microwave Symposium, IMS 2019, Boston, United States, 6/2/19. https://doi.org/10.1109/mwsym.2019.8700905

TY - GEN

T1 - Localizing Sparse Direct Solvers for Circuit Simulations

AU - Adams, R. J.

AU - Wilkerson, O. T.

AU - Young, J. C.

AU - Chowdhury, I.

AU - Theil, W.

PY - 2019/6

Y1 - 2019/6

N2 - We report results obtained using a preconditioned fast iterative solver to model electrostatic circuit problems. The method of moments is used to discretize integral equation-based formulations of the underlying circuit problem. A compressed representation of the system matrix is obtained using the fast multipole method, and the resulting linear system is solved using a preconditioned iterative method. Preconditioners are constructed from a class of localization-based sparse direct solvers, and numerical performance is reported for realistic application ns. The impact of incorporating a multilevel matrix binormalization method is also examined, and resulting tradeoffs are discussed.

AB - We report results obtained using a preconditioned fast iterative solver to model electrostatic circuit problems. The method of moments is used to discretize integral equation-based formulations of the underlying circuit problem. A compressed representation of the system matrix is obtained using the fast multipole method, and the resulting linear system is solved using a preconditioned iterative method. Preconditioners are constructed from a class of localization-based sparse direct solvers, and numerical performance is reported for realistic application ns. The impact of incorporating a multilevel matrix binormalization method is also examined, and resulting tradeoffs are discussed.

KW - circuit modeling

KW - method of moments

KW - numerical simulation

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

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

U2 - 10.1109/mwsym.2019.8700905

DO - 10.1109/mwsym.2019.8700905

M3 - Conference contribution

AN - SCOPUS:85069971204

T3 - IEEE MTT-S International Microwave Symposium Digest

SP - 128

EP - 131

BT - 2019 IEEE MTT-S International Microwave Symposium, IMS 2019

T2 - 2019 IEEE MTT-S International Microwave Symposium, IMS 2019

Y2 - 2 June 2019 through 7 June 2019

ER -

Localizing Sparse Direct Solvers for Circuit Simulations

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this