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

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.