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

484 Downloads (Pure)


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
Issue number10
Pages (from-to)2451-2456
Publication statusPublished - 2014


  • higher-order discretization
  • rregular meshes


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

Cite this