Parallelized multilevel characteristic basis function method for solving electromagnetic scattering problems

Parallel implementation of the multilevel characteristic basis function method is discussed in this article. The use of this method enables us to solve very large electromagnetic problems in a direct manner via a recursive application of the characteristic basis function method. Furthermore, we show that, unlike the iterative schemes, the present method is very well suited for parallelization. Examples are presented to show that upto one million unknown problems can be solved on a workstation using the present scheme, and that the results show very good agreement with those derived by using analytical or fast multipole methods. © 2009 Wiley Periodicals, Inc. Microwave Opt Technol Lett 51: 2963–2969, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.24767

[1]  R. Mittra,et al.  Application of the Characteristic Basis Function Method Utilizing a Class of Basis and Testing Functions Defined on NURBS Patches , 2008, IEEE Transactions on Antennas and Propagation.

[2]  R. Mittra,et al.  Fast Analysis of Large Antenna Arrays Using the Characteristic Basis Function Method and the Adaptive Cross Approximation Algorithm , 2008, IEEE Transactions on Antennas and Propagation.

[3]  U. Jakobus,et al.  Fast multipole solution of metallic and dielectric scattering problems in FEKO , 2005, IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics, 2005..

[4]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[5]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

[6]  C. Craeye.  A Fast Impedance and Pattern Computation Scheme for Finite Antenna Arrays , 2006, IEEE Transactions on Antennas and Propagation.

[7]  R. Mittra,et al.  Efficient calculation of the reduced matrix in the characteristic basis functions method , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[8]  Raj Mittra,et al.  A Prony-Based Approach for Mitigating the Problem of Artificial Edge effects Arising in the Characteristics Basis Functions Method (CBFM) , 2008 .

[9]  M. Cátedra,et al.  An Iterative Solution for Electrically Large Problems Combining the Characteristic Basis Function Method and the Multilevel Fast Multipole Algorithm , 2008, IEEE Transactions on Antennas and Propagation.

[10]  R. Mittra,et al.  Efficient Multilevel Approach for the Generation of Characteristic Basis Functions for Large Scatters , 2008, IEEE Transactions on Antennas and Propagation.

[11]  R. Mittra,et al.  Characteristic basis function method: A new technique for efficient solution of method of moments matrix equations , 2003 .

[12]  A. Monorchio,et al.  An Iteration-Free MoM Approach Based on Excitation Independent Characteristic Basis Functions for Solving Large Multiscale Electromagnetic Scattering Problems , 2008, IEEE Transactions on Antennas and Propagation.

[13]  Raj Mittra,et al.  Generation of nested Characteristic Basis Functions , 2009, 2009 3rd European Conference on Antennas and Propagation.

[14]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[15]  James Demmel,et al.  ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance , 1995, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.