ANDRIULLI Francesco^1,3, VECCHI Giuseppe²

Article de revue avec comité de lecture

IEEE transactions on antennas and propagation, may 2012, vol. 60, n° 5, pp. 2357-2366

2012

A new fast matrix-vector multiplication scheme for the solution of the electric field integral equation is presented in this work. Similarly to other fast methods, our approach reduces the matrix-vector multiplication cost from $O(N^2)$ to $O(Nlog N)$. Differently from other fast solvers, however, the effectiveness of EFIE preconditioning techniques such as quasi-Helmholtz decompositions or Calderón approaches is maintained by our method even for very high matrix compression rates. This is thanks to the fact that, in the scheme we are proposing, the contribution from the scalar potential when applied to or tested with solenoidal functions is always zero independent of the compression error. In addition, the new method will take advantage of the redundancies of the EFIE matrix in the low-frequency/dense discretization regime, and it will further decrease both the memory storage and the multiplication cost with respect to currently available fast solvers. Numerical results will show the effectiveness of our approach and its impact on the solution of realistic problems.

1 : MO - Dépt. Micro-Ondes (Institut Mines-Télécom-Télécom Bretagne-UEB)
2 : Delen - Delen Polito (Politecnico di Torino)
3 : Lab-STICC - Laboratoire en sciences et technologies de l'information, de la communication et de la connaissance (UMR CNRS 6285 - Télécom Bretagne - Université de Bretagne Occidentale - Université de Bretagne Sud)

12019