• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1893580