A three-stage preconditioner for geometries with multiple holes and handles in integral equation-based electromagnetic simulation of integrated packages

Author

Chakraborty, Swagato ; Gope, Dipanjan ; Ouyang, Gong ; Jandhyala, Vikram

Author_Institution

Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA

fYear

2005

fDate

24-26 Oct. 2005

Firstpage

199

Lastpage

202

Abstract

A novel three-stage approach for preconditioner including loop-tree, basis function rearrangement and incomplete LU is presented. In particular a new technique for construction of loop-tree basis functions for arbitrary-shaped geometries consisting of any number of holes and handles is described. This preconditioner enables fast iterative solution of integral modeling of electromagnetic components in integrated packages.

Keywords

computational electromagnetics; integral equations; integrated circuit packaging; iterative methods; trees (mathematics); arbitrary-shaped geometries; basis function rearrangement; electromagnetic components; electromagnetic simulation; incomplete LU; integral equation; integrated packages; iterative solution; loop-tree basis functions; three-stage preconditioner; Conductors; Electromagnetic modeling; Frequency; Geometry; Integral equations; Matrix decomposition; Microelectronics; Packaging; Solid modeling; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Performance of Electronic Packaging, 2005. IEEE 14th Topical Meeting on

Print_ISBN

0-7803-9220-5

Type

conf

DOI

10.1109/EPEP.2005.1563736

Filename

1563736