有限周期电磁结构的区域分解快速算法

针对有限周期电磁结构,提出一种高效率的有限元分裂与互连算法.把原求解区域划分成若干个子区域,显著地降低了问题的复杂度.根据广义变分原理,采用拉格朗日乘子在子区域之间交换信息,并建立其相应的粗问题.研究子区域系数矩阵的可逆性.通过引入基本子区域,实现可扩展并行计算,且尤其适合于分析光子晶体等有限周期结构.

Fast Domain Decomposition Method for Finite Periodic Electromagnetic Structures

A highly efficient domain decomposition method based on finite element tearing and interconnecting algorithm is presented for analysis of finite periodic electromagnetic structures.The original domain is partitioned into several nonoverlapping subdomains to decrease computational scale and complexity.The general variational principle is employed in communicating information between subdomains with Lagrange multipliers,which yields a reduced-order coarse problem.To improve scalability of the algorithm,basic subdomains are introduced.The results show that the method is highly efficient and scalable even on a sequential computational platform.Compared with traditional methods,the proposed method is more efficient,especially for the problems with geometric repetitions,such as photonic crystals.