Parallelized Characteristic Basis Finite Element Method (CBFEM-MPI)-A non-iterative domain decomposition algorithm for electromagnetic scattering problems

  • Authors:
  • Ozlem Ozgun;Raj Mittra;Mustafa Kuzuoglu

  • Affiliations:
  • Department of Electrical Engineering, Middle East Technical University, Northern Cyprus Campus, Kalkanli, Guzelyurt, North Cyprus, via Mersin 10, Turkey and Electromagnetic Communication Laborator ...;Electromagnetic Communication Laboratory, Pennsylvania State University, University Park, PA 16802, United States;Department of Electrical Engineering, Middle East Technical University, 06531 Ankara, Turkey

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2009

Quantified Score

Hi-index 31.45

Visualization

Abstract

In this paper, we introduce a parallelized version of a novel, non-iterative domain decomposition algorithm, called Characteristic Basis Finite Element Method (CBFEM-MPI), for efficient solution of large-scale electromagnetic scattering problems, by utilizing a set of specially defined characteristic basis functions (CBFs). This approach is based on the decomposition of the computational domain into a number of non-overlapping subdomains wherein the CBFs are generated by employing a novel procedure, which differs from all those that have been used in the past. Clearly, the CBFs are obtained by calculating the fields radiated by a finite number of dipole-type sources, which are placed hypothetically along the boundary of the conducting object. The major advantages of the proposed technique are twofold: (i) it provides a substantial reduction in the matrix size, and thus, makes use of direct solvers efficiently and (ii) it enables the utilization of parallel processing techniques that considerably decrease the overall computation time. We illustrate the application of the proposed approach via several 3D electromagnetic scattering problems.