计算物理 ›› 2007, Vol. 24 ›› Issue (4): 439-444.

• 论文 • 上一篇    下一篇

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

安翔1, 吕志清2   

  1. 1. 西安电子科技大学天线与微波技术国家重点实验室, 陕西 西安 710071;
    2. 东南大学毫米波国家重点实验室, 江苏 南京 210096
  • 收稿日期:2006-04-06 修回日期:2006-10-30 出版日期:2007-07-25 发布日期:2007-07-25
  • 作者简介:安翔(1970-),男,陕西,副教授,博士,从事计算电磁学中的快速算法方面的研究,西安电子科技大学223信箱.

Fast Domain Decomposition Method for Finite Periodic Electromagnetic Structures

AN Xiang1, LÜ Zhiqing2   

  1. 1. State Key Laboratory of Antenna and Microwave Technology, Xidian University, Xi'an 710071, China;
    2. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China
  • Received:2006-04-06 Revised:2006-10-30 Online:2007-07-25 Published:2007-07-25

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

关键词: 区域分解算法, 有限元分裂与互连算法, 有限周期, 基本子区域, 光子晶体

Abstract: 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.

Key words: domain decomposition method, finite element tearing and interconnecting, finite periodic, basic subdomain, photonic crystals

中图分类号: