An Improved Full-Wave Multilevel Green’s Function Interpolation Method With RBF-QR Technique for Fast Field Evaluation

An improved full-wave multilevel Green’s function interpolation method (MLGFIM) with RBF-QR technique is proposed for the fast evaluation of electromagnetic field. The difficulty in applying the interpolation approach with radial basis functions (RBFs) lies in solving the increasingly singular matrix equation with the increase of the number of interpolation points. The compromise of making the basis functions relatively less smooth was used in the previous RBF implementations to address this problem. In this paper, a new interpolation scheme, the RBF-QR technique is applied to the interpolation of Green’s function to resolve the ill-conditioning issue without such a compromise. A better conditioned basis function is generated by the QR-factorization technique, and it also solves the sensitivity of the basis function to the value of shape parameter. Moreover, a new hybrid interpolation pattern is adopted to optimize the grid pattern, e.g., reduce the number of interpolation points required and the boundary interpolation errors. The employment of the proposed RBF-QR technique in conjunction with hybrid interpolation pattern makes the efficiency of the MLGFIM greatly improved. The proposed algorithm is used for the analysis of problems involving objects, such as patch arrays, photonic bandgap structures, metasurface structures, double negative metamaterial and so on. Five numerical examples are given to validate this new algorithm, and show the accuracy and efficiency of the improved MLGFIM.

[1]  Chi Hou Chan,et al.  A Hybrid 2-D/3-D Multilevel Green’s Function Interpolation Method for Electrically Large Multilayered Problems , 2016, IEEE Transactions on Antennas and Propagation.

[2]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[3]  T. Driscoll,et al.  Observations on the behavior of radial basis function approximations near boundaries , 2002 .

[4]  Chi Hou Chan,et al.  The Implementation of Multilevel Green's Function Interpolation Method for Full-Wave Electromagnetic Problems , 2007, IEEE Transactions on Antennas and Propagation.

[5]  J. Halton On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[6]  Jacob K. White,et al.  A precorrected-FFT method for electrostatic analysis of complicated 3-D structures , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[8]  L. Tsang,et al.  A sparse-matrix/canonical grid method for analyzing densely packed interconnects , 2000 .

[9]  R. Wyatt,et al.  Radial basis function interpolation in the quantum trajectory method: optimization of the multi-quadric shape parameter , 2003 .

[10]  Ekmel Ozbay,et al.  A planar metamaterial: Polarization independent fishnet structure , 2008 .

[11]  Jian-Ming Jin,et al.  An efficient algorithm for analyzing large-scale microstrip structures using adaptive integral method combined with discrete complex-image method , 2000 .

[12]  Jukka Sarvas,et al.  Surface Integral Equation Method for General Composite Metallic and Dielectric Structures with Junctions , 2005 .

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

[14]  Jiming Song,et al.  Fast Illinois solver code (FISC) , 1998 .

[15]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[16]  Hao-Gang Wang,et al.  RESISTANCES AND INDUCTANCES EXTRACTION USING SURFACE INTEGRAL EQUATION WITH THE ACCELERATION OF MULTILEVEL GREEN FUNCTION INTERPOLATION METHOD , 2008 .

[17]  Elisabeth Larsson,et al.  Stable Computations with Gaussian Radial Basis Functions , 2011, SIAM J. Sci. Comput..

[18]  Leung Tsang,et al.  A new multilevel Green's function interpolation method for large-scale low-frequency EM simulations , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Yan Shi,et al.  Multilevel Green's function interpolation method for scattering from composite metallic and dielectric objects. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[20]  Leung Tsang,et al.  A Sparse-Matrix/Canonical Grid Method for Analyzing Microstrip Structures , 1997 .

[21]  Rajendran Panda,et al.  Fast on-chip inductance simulation using a precorrected-FFT method , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[22]  Yan Shi,et al.  Improved 3D full-wave multilevel Green's function interpolation method , 2011 .