Fast capacitance extraction for planar structures in free space using the novel spectral acceleration algorithm

Author

Sae-Heng, C. ; Torrungrueng, D.

Author_Institution

Dept. of Electr. & Electron. Eng., Asian Univ., Thailand

Volume

3

fYear

2005

fDate

4-7 Dec. 2005

Abstract

In this study, the novel spectral acceleration (NSA) algorithm is incorporated with the forward-backward (FB) method, which is an iterative method of moments (MM), to solve capacitance extraction problems, called the forward-backward with the novel spectral acceleration algorithm (FB/NSA). The method is found to be an O(N) algorithm for both CPU time per iteration and memory requirements, where N is the total number of unknowns. In addition, the FB/NSA method provides reasonably accurate results with less CPU time, compared to the FB method, for relatively large problems.

Keywords

capacitance measurement; iterative methods; matrix inversion; method of moments; FB method; FB/NSA method; NSA algorithm; capacitance extraction method; forward-backward method; iterative method of moments; novel spectral acceleration algorithm; planar structures; Acceleration; Algorithm design and analysis; Capacitance; Central Processing Unit; Iterative algorithms; Iterative methods; Matrix decomposition; Moment methods; Space technology; Transmission line matrix methods; Forward-backward (FB) method; Novel spectral acceleration (NSA) algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference Proceedings, 2005. APMC 2005. Asia-Pacific Conference Proceedings

Print_ISBN

0-7803-9433-X

Type

conf

DOI

10.1109/APMC.2005.1606642

Filename

1606642