Adaptive grouping for the higher-order multilevel fast multipole method

Oscar Peter Borries, Erik Jørgensen, Peter Meincke, Per Christian Hansen

Research output: Contribution to journalJournal articleResearchpeer-review

527 Downloads (Pure)

Abstract

An alternative parameter-free adaptive approach for the grouping of the basis function patterns in the multilevel fast multipole method is presented, yielding significant memory savings compared to the traditional Octree grouping for most discretizations, particularly when using higher-order basis functions. Results from both a uniformly and nonuniformly meshed scatterer are presented, showing how the technique is worthwhile even for regular meshes, and demonstrating that there is no loss of accuracy in spite of the large reduction in memory requirements and the relatively low computational cost.
Original languageEnglish
JournalMicrowave & Optical Technology Letters
Volume56
Issue number10
Pages (from-to)2451-2456
ISSN0895-2477
DOIs
Publication statusPublished - 2014

Keywords

  • MLFMM
  • higher-order discretization
  • rregular meshes

Fingerprint

Dive into the research topics of 'Adaptive grouping for the higher-order multilevel fast multipole method'. Together they form a unique fingerprint.

Cite this