• DocumentCode
    2326883
  • Title

    Multilevel MDA-CBI for fast direct solution of large scattering and radiation problems

  • Author

    Heldring, Alex ; Rius, Juan M. ; Tamayo, José M. ; Parrón, J.

  • Author_Institution
    Univ. Polytech. de Catalunya, Barcelona
  • fYear
    2007
  • fDate
    9-15 June 2007
  • Firstpage
    5599
  • Lastpage
    5602
  • Abstract
    This paper presents the multilevel MDA-CBI method for accelerated direct solution of scattering and radiation problems with the method of moments. The method has all the advantages of a direct solution (no convergence issues, very little marginal cost per excitation vector). For a medium size problem of about 70.000 unknowns it performs some 25 % better than the one level algorithm, but this advantage is expected to grow for larger problems since the computational complexity is considerably better, with a theoretically attainable value of N5/3log2N.
  • Keywords
    computational complexity; computational electromagnetics; electromagnetic wave scattering; matrix decomposition; method of moments; accelerated direct solution; computational complexity; electromagnetic wave scattering; method of moments; multilevel MDA-CBI method; multilevel matrix decomposition algorithm; radiation problems; scattering problems; Acceleration; Computational complexity; Costs; Electromagnetic scattering; Geometry; Impedance; Iterative methods; Linear systems; Matrix decomposition; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Antennas and Propagation Society International Symposium, 2007 IEEE
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    978-1-4244-0877-1
  • Electronic_ISBN
    978-1-4244-0878-8
  • Type

    conf

  • DOI
    10.1109/APS.2007.4396818
  • Filename
    4396818