DocumentCode :
1893580
Title :
A Quasi Block Cholesky algorithm for fast direct solution of integral-equation method based on the PMCHWT formulation
Author :
Wang, Shumin
Author_Institution :
Lab. of Functional & Mol. Imaging, Nat. Institutes of Health, Bethesda, MD, USA
fYear :
2010
fDate :
11-17 July 2010
Firstpage :
1
Lastpage :
4
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Antennas and Propagation Society International Symposium (APSURSI), 2010 IEEE
Conference_Location :
Toronto, ON
ISSN :
1522-3965
Print_ISBN :
978-1-4244-4967-5
Type :
conf
DOI :
10.1109/APS.2010.5561899
Filename :
5561899
Link To Document :
بازگشت