矩量法解体积分方程前处理的快速算法  

A Fast Algorithm for Pre-processing of Solving Volume Integral Equation Using Method of Moments

作　　者：张明[1] 郭琳[2] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210046 [2]新加坡国立大学电气与计算机工程系,新加坡117576

出　　处：《南京邮电大学学报（自然科学版）》2012年第3期21-23,共3页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(61071021);国家科技重大专项(2010ZX3007-002);毫米波国家重点实验室开放课题(K201222);南京邮电大学科研基金(NY209006)资助项目

摘　　要：针对矩量法求解电磁场体积分方程过程中需要四面体单元间的公共面和边界面信息,即解体积分方程前处理步骤,利用图论的概念,提出了一种O(N)的快速算法。数值计算显示,采用该快速算法,在普通微机上可以分钟量级时间完成千万数量级变量的前处理步骤。A fast algorithm is proposed for finding the common-face of a pair of adjacent tetrahedrons and for finding the boundary face of a single tetrahedron in the pre-processing of the Method of Moments, with which the volume integral equation is solved. The fast algorithm is based on the concepts of incidence ma- trix in the graph theory. The computational complexity for finding the common-faces and boundary faces in the algorithm is 0 （N）, which is verified by numerical simulation. This algorithm can complete the pre- processing of a problem with ten million unknowns in several minutes on a personal computer.

关 键 词：矩量法 体积分方程 基函数 前处理 快速算法 图论 

分 类 号：TN802[电子电信—信息与通信工程]