Data-Sparse Matrix Decomposition Algorithm for Mixed Finite-Element Time-Domain Solution of Maxwell Equations

作者：Wan, Ting^*; Du, Lei; Hong, Tao; Hu, Yunqin; Wang, Xin

来源：Electromagnetics, 2015, 35(6): 415-428.

DOI：10.1080/02726343.2015.1053356

• nested dissection
• electromagnetic analysis
• mixed finite element time domain
• data-sparse matrix decomposition
• iterative improvement

In this article, an efficient algorithm is presented for the mixed finite-element time-domain solution of Maxwell equations. The implicit finite-element time-domain method based on the Crank-Nicolson time integration is unconditionally stable but involves solving a linear system at each time step. A data-sparse matrix decomposition algorithm combined with the nested dissection technique is developed to solve the large linear system. Based on the hierarchical matrix (H-matrix) formatted arithmetic, this algorithm can reduce the computational costs to be almost linear. Moreover, an iterative improvement method is introduced to further improve the solution performance. Numerical results demonstrate the effectiveness of the proposed method for the analysis of microwave circuits.

• 出版日期2015-8-18
• 单位南京邮电大学