Fast full-wave EFIE solution by low-rank compression of multilevel predetermined sub-matrices

Author

Gope, Dipanjan ; Jandhyala, Vikram

Author_Institution

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

Volume

3B

fYear

2005

fDate

3-8 July 2005

Firstpage

184

Abstract

The paper describes the application of the predetermined interaction list octree (PILOT) algorithm in expediting the solution of full-wave electric field integral equation (EFIE) based scattering problems for 3D arbitrarily shaped conductors. PILOT combines features of the fast multipole method (FMM) and QR decomposition-based matrix compression techniques to optimize setup times, solve times, and memory requirements. A quantitative study is also included to address the expected, but gradual, degradation of QR-based compression techniques for electrically large structures.

Keywords

computational electromagnetics; conducting bodies; electric field integral equations; electromagnetic wave scattering; matrix decomposition; octrees; optimisation; 3D conductors; QR decomposition; fast multipole method; full-wave EFIE solution; full-wave electric field integral equation; low-rank compression; matrix compression; multilevel predetermined submatrices; predetermined interaction list oct-tree algorithm; scattering problems; Conductors; Degradation; Integral equations; Iterative algorithms; Iterative methods; Matrix decomposition; Moment methods; Optimization methods; Scattering; Sparse matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 2005 IEEE

Print_ISBN

0-7803-8883-6

Type

conf

DOI

10.1109/APS.2005.1552466

Filename

1552466