论文部分内容阅读
在计算电磁学领域中,加速数值解法的快速算法是求解电磁散射问题的关键技术。层次型矩阵(Hierarchical Matrix,简称H矩阵)方法是其中典型的一种方法。本质上,H矩阵方法的将积分方程中的核函数退化处理,实现场点变量和源点变量的分离,从而降低求解积分方程的迭代计算量,并且减少系数矩阵所需要的存储量。本文首先,提出了利用散射体离散后的基本几何单元点、线、面、体的基本关联关系的模型,并实现了两个邻接离散四面体单元公共面和表面离散四面体单元非公共面的快速寻找,使得计算复杂度为线性阶;其次,