Convergence Properties of Iterative Full-Wave Electromagnetic FEM Analyses with Node Block Preconditioners

被引:2
作者
Murayama, Toshio [1 ]
Muto, Akira [1 ]
Takei, Amane [2 ]
机构
[1] Sony Global Mfg & Operat Corp, Tokyo 1080075, Japan
[2] Univ Miyazaki, Miyazaki 8892192, Japan
来源
IEICE TRANSACTIONS ON ELECTRONICS | 2018年 / E101C卷 / 08期
关键词
full-wave electmmagnetic simulation; finite element method; preconditioning; iterative method; extended node patch; SYMMETRIC LINEAR-SYSTEMS; COMPLEX;
D O I
10.1587/transele.E101.C.612
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
this paper we report the convergence acceleration effect of the extended node patch preconditioner for the iterative full-wave electromagnetic finite element method with more than ten million degrees of freedom. The preconditioner, which is categorized into the multiplicative Schwarz scheme, effectively works with conventional numerical iterative matrix solving methods on a parallel computer. We examined the convergence properties of the preconditioner combined with the COCG, COCR and GMRES algorithms for the analysis domain encompassed by absorbing boundary conditions (ABC) such as perfectly matched layers (PML). In those analyses the properties of the convergence are investigated numerically by sweeping frequency range and the number of PMLs. Memory-efficient nature of the preconditioner is numerically confirmed through the experiments and upper bounds of the required memory size are theoretically proved. Finally it is demonstrated that this extended node patch preconditioner with GMRES algorithm works well with the problems up to one hundred million degrees of freedom.
引用
收藏
页码:612 / 619
页数:8
相关论文
共 20 条
  • [1] An Algebraic Multigrid Method for the Finite Element Analysis of Large Scattering Problems
    Aghabarati, Ali
    Webb, Jon P.
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (02) : 809 - 817
  • [2] [Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
  • [3] Arnold DN, 2000, NUMER MATH, V85, P197, DOI 10.1007/s002110000137
  • [4] Quasi-Minimal Residual Variants of the COCG and COCR Methods for Complex Symmetric Linear Systems in Electromagnetic Simulations
    Gu, Xian-Ming
    Huang, Ting-Zhu
    Li, Liang
    Li, Hou-Biao
    Sogabe, Tomohiro
    Clemens, Markus
    [J]. IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2014, 62 (12) : 2859 - 2867
  • [5] Auxiliary space preconditioning for edge elements
    Hiptmair, Ralf
    Xu, Jinchao
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (06) : 938 - 941
  • [6] Hirotani Y., 2010, IEICE T COMMUN, V93, P1331
  • [7] Variable Preconditioning of Krylov Subspace Methods for Hierarchical Matrices With Adaptive Cross Approximation
    Ida, Akihiro
    Iwashita, Takeshi
    Mifune, Takeshi
    Takahashi, Yasuhito
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2016, 52 (03)
  • [8] A new fill-in strategy for IC factorization preconditioning considering SIMD instructions
    Iwashita, Takeshi
    Takemura, Naokazu
    Ida, Akihiro
    Nakashima, Hiroshi
    [J]. 2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 37 - 44
  • [9] Physical Meaning of the Advantage of A-phi Method in Convergence
    Iwashita, Takeshi
    Mifune, Takeshi
    Moriguchi, Soichi
    Shimasaki, Masaaki
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2009, 45 (03) : 1424 - 1427
  • [10] Jin J-M., 1993, FINITE ELEMENT METHO