Title :
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
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;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2005 IEEE
Print_ISBN :
0-7803-8883-6
DOI :
10.1109/APS.2005.1552466
