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

针对矩量法求解电磁场体积分方程过程中需要四面体单元间的公共面和边界面信息，即解体积分方程前处理步骤，利用图论的概念，提出了一种o(n)的快速算法。数值计算显示，采用该快速算法，在普通微机上可以分钟量级时间完成千万数量级变量的前处理步骤。