南京邮电大学学报（自然科学版）2012，Vol.32Issue(3)：21-23,3.
矩量法解体积分方程前处理的快速算法
A Fast Algorithm for Pre-processing of Solving Volume Integral Equation Using Method of Moments
摘要
Abstract
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 matrix in the graph theory. The computational complexity for finding the common-faces and boundary faces in the algorithm is O(N), which is verified by numerical simulation. This algorithm can complete the preprocessing of a problem with ten million unknowns in several minutes on a personal computer.关键词
矩量法/体积分方程/基函数/前处理/快速算法/图论Key words
method of moments/ volume integral equation/ basis function/ pre-processing/ fast algorithm/ graph theory分类
信息技术与安全科学引用本文复制引用
张明,郭琳..矩量法解体积分方程前处理的快速算法[J].南京邮电大学学报（自然科学版）,2012,32(3):21-23,3.基金项目
国家自然科学基金(61071021)、国家科技重大专项(2010ZX3007-002)、毫米波国家重点实验室开放课题(K201222)和南京邮电大学科研基金(NY209006)资助项目 （61071021）
