• DocumentCode
    53134
  • Title

    Multilevel Fast Multipole Method for Higher Order Discretizations

  • Author

    Borries, Oscar ; Meincke, P. ; Jorgensen, E. ; Hansen, Per Christian

  • Author_Institution
    TICRA, Copenhagen, Denmark
  • Volume
    62
  • Issue
    9
  • fYear
    2014
  • fDate
    Sept. 2014
  • Firstpage
    4695
  • Lastpage
    4705
  • Abstract
    The multi-level fast multipole method (MLFMM) for a higher order (HO) discretization is demonstrated on high-frequency (HF) problems, illustrating for the first time how an efficient MLFMM for HO can be achieved even for very large groups. Applying several novel ideas, beneficial to both lower order and higher order discretizations, results from a low-memory, high-speed MLFMM implementation of a HO hierarchical discretization are shown. These results challenge the general view that the benefits of HO and HF-MLFMM cannot be combined.
  • Keywords
    electromagnetic wave scattering; integral equations; HO hierarchical discretization; electromagnetic scattering problem; high-frequency problems; high-speed MLFMM implementation; higher order discretizations; integral equations; multilevel fast multipole method; Accuracy; Integral equations; Interpolation; Memory management; Octrees; Polynomials; Vectors; Fast multipole method; higher order basis functions; integral equations;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-926X
  • Type

    jour

  • DOI
    10.1109/TAP.2014.2330582
  • Filename
    6834770