Premium
Application of the multilevel compressed block decomposition to electromagnetic problems analysis based on FETD method
Author(s) -
Ding Dazhi Z.,
Niu Rongxin X.,
Jiang Zhaoneng N.,
Chen Rushan S.
Publication year - 2014
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.28148
Subject(s) - block (permutation group theory) , sparse matrix , algorithm , inverse , matrix decomposition , matrix (chemical analysis) , decomposition , computer science , microwave , mathematics , materials science , physics , telecommunications , ecology , biology , gaussian , eigenvalues and eigenvectors , geometry , quantum mechanics , composite material
In this article, the multilevel compressed block decomposition algorithm (MLCBD) is introduced to provide a data‐sparse way to approximate the inverse of the sparse coefficient matrix produced by the finite‐element time‐domain (FETD) method which is dense originally. Once the approximate inverse is obtained, the FETD method can be computed explicitly at each time step. The accuracy of this approximation is controllable related to the different choices of the MLCBD parameters. A modification algorithm is proposed to efficiently improve the accuracy of the approximate solution computed by the MLCBD‐based direct method. Numerical experiments are performed to demonstrate the accuracy and efficiency of the proposed method. © 2014 Wiley Periodicals, Inc. Microwave Opt Technol Lett 56:654–660, 2014