In this letter, an approach to accelerate the matrix filling in method of moment (MOM) is presented. Based on the fact that the Green function is dependent on the Euclidean distance between the source and the observation points, we constructed an efficient adaptive one-dimensional interpolation approach to fast calculate the $Exp$ type function values. In the proposed method, several adaptive interpolation tables are constructed based on the maximum and minimum distance between any two integration points with local refinement near zero function values to minimize the relative error. An efficient approach to obtain the sampling points used in the interpolation phase is carefully designed. Then, any function values can be efficiently calculated through a linear interpolation method for Exp and a Lagrange polynomial interpolation method for the Green function. In addition, the error bound of the proposed method is rigorously investigated. The proposed method can be quite easily integrated into the available MOM codes for different integration equation (IE) formulations with few efforts. Comprehensive numerical experiments validate its accuracy and efficiency through several IE formulations. Results show that over 20% efficiency improvement can be achieved without sacrificing the accuracy.
Fast convolution with free-space Green's functions
Instituto de Telecomunicaciones y Aplicaciones Multimedia (ITEAM), Universidad Politècnica de València(瓦伦西亚理工大学多媒体应用与电信研究所);Courant Institute, New York University(纽约大学柯朗数学科学研究所)
Taylor expansion based fast Multipole Methods for 3-D Helmholtz equations in Layered Media
Hunan Normal University(湖南师范大学);Southern Methodist University(南方卫理公会大学);University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);Indiana University(印第安纳大学);University of Massachusetts Lowell(马萨诸塞大学洛厄尔分校)
Extension and optimization of the FIND algorithm: computing Green's and less-than Green's functions (with technical appendix)
Institute for Computational and Mathematical Engineering, Stanford University(斯坦福大学计算与数学工程研究所);Department of Mechanical Engineering, Stanford University(斯坦福大学机械工程系)
Superalgebraically Convergent Smoothly-Windowed Lattice Sums for Doubly Periodic Green Functions in Three-Dimensional Space
Applied and Computational Mathematics, Caltech(应用与计算数学,加州理工学院);Dept. of Mathematics, Louisiana State University(路易斯安那州立大学数学系);Dept. of Math. Sciences, New Jersey Inst. of Technology(新泽理工学院数学科学系);Dept. of Mathematics, Duke University(杜克大学数学系)