Efficient Multilayer Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm

Onol C., Ucuncu A., Ergul O.

IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, vol.16, pp.3253-3256, 2017 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 16
  • Publication Date: 2017
  • Doi Number: 10.1109/lawp.2017.2771523
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3253-3256
  • Keywords: Iterative solutions, large-scale problems, multilevel fast multipole algorithm (MLFMA), preconditioning, LINEAR-SYSTEMS, PRECONDITIONER
  • Middle East Technical University Affiliated: Yes


We consider efficient iterative solutions of large-scale electromagnetic problems involving metallic objects. For fast iterative solutions, a multilayer scheme using approximate forms of the multilevel fast multipole algorithm is developed. The approach is based on preconditioning each layer with iterative solutions at a lower layer, while the accuracy is changed from the top layer to the bottom layer. As opposed to the conventionally used algebraic preconditioners, the multilayer scheme: 1) does not require significant setup costs for large problems, and 2) does not require any additional memory. In addition, it can provide faster solutions, especially for large problems. The advantages of multilayer solutions are shown on canonical and complex geometries formulated with the combined field integral equation.