UP - logo
E-viri
Celotno besedilo
Recenzirano
  • Strong Admissibility Skelet...
    Rong, Zhi; Jiang, Ming; Chen, Yongpin; Lei, Lin; Yang, Xiong; Hu, Jun

    IEEE transactions on antennas and propagation, 10/2021, Letnik: 69, Številka: 10
    Journal Article

    In this article, a fast direct solver based on strong admissibility skeletonization factorization (SASF) is proposed for electromagnetic scattering from conducting objects. Different from the conventional skeletonization scheme, the proposed skeletonization constructs the hierarchical matrix representation, in which only far-field interactions are compressed. As a result, the approximation rank is relatively small, and the computational efficiency will have significant improvement. Subsequently, the strong skeletonization factorization is applied to the compressed system matrix. The system matrix can be factorized into products of a series of block unit triangular matrices and a block diagonal matrix. The arising fill-in blocks corresponding to far-field interactions are compressed and eliminated by a novel and efficient method to maintain the high efficiency and accuracy of the factorization procedure. The computational complexity and storage requirement of the proposed factorization scale as <inline-formula> <tex-math notation="LaTeX">O(N^{1.5}) </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">O(N \log N) </tex-math></inline-formula>, respectively. Several numerical results are presented to demonstrate the accuracy and effectiveness of the proposed method.