Acceleration of MLFMA Simulations Using Trimmed Tree Structures

Karaosmanoglu B., ERGÜL Ö. S.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, vol.69, no.1, pp.356-365, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 69 Issue: 1
  • Publication Date: 2021
  • Doi Number: 10.1109/tap.2020.3008677
  • Journal Name: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.356-365
  • Keywords: Integral equations, machine learning (ML), multilevel fast multipole algorithm (MLFMA), MULTILEVEL, ACCURATE
  • Middle East Technical University Affiliated: Yes

Abstract

We present a novel approach to accelerate the electromagnetic simulations by the multilevel fast multipole algorithm (MLFMA). The strategy is based on a progressive elimination of the electromagnetic interactions, resulting in trimmed tree structures, during iterative solutions. To perform such eliminations systematically, artificial neural network (ANN) models are constructed and trained to estimate the errors in the updated surface current coefficients. These column eliminations are supported by straightforward row eliminations, leading to increasingly sparse tree structures and matrix equations as iterations continue. We show that the proposed implementation, namely, trimmed MLFMA (T-MLFMA), leads to significantly accelerated electromagnetic simulations of the large-scale objects, while the accuracy is still much better than the high-frequency techniques. T-MLFMA can be seen as an exemplar of the implementations, where machine learning is successfully integrated into an electromagnetic solver for enhanced simulations.