Application of the multilevel compressed block decomposition to electromagnetic problems analysis based on FETD method

Abstract

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