Title :
A Quasi Block Cholesky algorithm for fast direct solution of integral-equation method based on the PMCHWT formulation
Author_Institution :
Lab. of Functional & Mol. Imaging, Nat. Institutes of Health, Bethesda, MD, USA
Abstract :
We proposed a QBC algorithm for fast direct solution of the PMCHWT formulation for dielectric bodies. This algorithm explores the checkerboard symmetry of the impedance matrix and halves both memory and CPU time as compared to regular block LU decomposition. In the examples we have tested, the resultant CPU time scales around O(N2) and memory scales around O(N3/2).
Keywords :
dielectric bodies; impedance matrix; integral equations; PMCHWT formulation; Poggio-Miller-Chang-Harrington-Wu-Tsai formulation; QBC algorithm; checkerboard symmetry; dielectric bodies; fast direct integral-equation method; impedance matrix; quasi block Cholesky algorithm; regular block LU decomposition; Antennas; Dielectrics; Impedance; Manganese; Matrix decomposition; Symmetric matrices;
Conference_Titel :
Antennas and Propagation Society International Symposium (APSURSI), 2010 IEEE
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-4967-5
DOI :
10.1109/APS.2010.5561899