Fast common facet finding algorithm for tetrahedral discretization of three-dimensional electrically large bodies
-
摘要: 提出了一种查找四面体公共面的快速算法,用于矩量法为基础的体积分方程通用求解算法.该算法可用图的邻接矩阵和关联矩阵概念及其原理导出,并可通过稀疏矩阵的转置与乘法实现,其计算与存储复杂度均为O(N).数值例算结果验证了该算法的有效性,结果比较表明所提算法计算量更少,可用于电大尺寸介质体电磁场分析的前处理中,用以构成通用的分析软件或算法测试平台.Abstract: A fast algorithm for finding the common facets of adjacent tetrahedrons is presented, which can be employed in the moment-method-based solver for the volume integral equation.The algorithm is derived by means of the concepts and principles of adjacency and incidence matrices for graphs, and it can be implemented with the transpose and multiplication operations for sparse matrices, with the computational and storage complexities of O(N).The numerical results verify the effectiveness of the algorithm which needs less arithmetic operations.It is suitable for the pre-processing of solving electromagnetic fields from electrically large dielectric bodies, for a general purpose software tool or an algorithm test platform.
-
Keywords:
- the method of moments /
- volume integral equation /
- pre-processing /
- fast algorithm
-
-
HARRINGTON R F.Field Computation by Moment Methods[M].New York:Macmillan,1968. CHEW W C,JIN J M,MICHIELSSEN E,et al.Fast and Efficient Algorithms in Computational Electromagnetics[M].New York:Artech House,2001. 胡俊,聂在平,王军,等.三维电大目标散射求解的多层快速多极子方法[J].电波科学学报,2004,19(5):509-514.HU Jun,NIE Zaiping,WANG Jun,et al.Multilevel fast multipole algorithm for solving scattering from 3D electrically large object[J].Chinese Journal of Radio Science,2004,19(5):509-514.(in Chinese) GIBSON W C.The Method of Moments in Electromagnetics[M].New York:Chapman and Hall/CRC(Taylor & Francis Group)2008. 弓晓东,胡俊,聂在平,等.三维导电目标电磁散射的高阶多层快速多极子方法[J].电波科学学报,2004,19(5):577-580.GONG Xiaodong,HU Jun,NIE Zaiping,et al.Higher order multilevel fast multipole algorithm for solving electromagnetic scattering from 3-D perfectly electric conductor[J].Chinese Journal of Radio Science,2004,19(5):577-580.(in Chinese) 朱秀芹,耿友林,吴信宝.三维各向异性介质目标电磁散射的MOM-CGM-FFT方法[J].电波科学学报,2002,17(3):209-215.ZHU Xiuqin,GENG Youlin,WU Xinbao.Application of MOM-CGM-FFT method to scattering from three-dimensional anisotropic scatterers[J].Chinese Journal of Radio Science,2002,17(3):209-215.(in Chinese) HACKBUSCH W.A sparse matrix arithmetic based on H-matrices,Part I:Introduction to H-matrices[J].Computing,1999,62(2):89-108. 胡俊,王晓峰,聂在平,等.三维目标电磁散射的自适应积分方法[J].电波科学学报,2007,22(4):614-618.HU Jun,WANG Xiaofeng,NIE Zaiping,et al.Analysis of 3D electromagnetic scattering using adaptive integral method[J].Chinese Journal of Radio Science,2007,22(4):614-618.(in Chinese) GEUZAINE C and REMECLE J F.Gmsh:a three-dimensional finite element mesh generator with built-in pre-and post-processing facilities[J].International Journal for Numerical Methods in Engineering,2009,79(11):1309-1331. RAO S M,WILTON D R,GLISSON A W.Electromagnetic scattering by surfaces of arbitrary shape[J].IEEE Trans on AP,1982,30(3):409-418. SCHAUBERT D H,WILTON D R,GLISSON A W.A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies[J].IEEE Trans on AP,1984,32(1):77-85. 张明,郭琳.矩量法解体积分方程前处理的快速算法[J].南京邮电大学学报,2012,32(6):21-23.ZHANG Ming,GUO Lin.A fast algorithm for pre-processing of solving volume integral equation using method of moments[J].Journal of Nanjing University of Posts and Telecommunication:Natural Science,2012,32(6):21-23.(in Chinese) 张明,郭琳.一种矩量法前处理的快速算法[J].南京邮电大学学报,2010,30(5):8-10.ZHANG Ming,GUO Lin.A fast algorithm for pre-procedure of method of moments[J].Journal of Nanjing University of Posts and Telecommunication Natural Science,2010,30(5):8-10.(in Chinese)
计量
- 文章访问数: 94
- HTML全文浏览量: 17
- PDF下载量: 7