Strong Admissibility Skeletonization Factorization for Fast Direct Solution of Electromagnetic Scattering from Conducting Objects

In this paper, a fast direct solver based on strong admissibility skeletonization factorization (SASF) is proposed for electromagnetic scattering from conducting objects. Different from conventional skeletonization scheme, the proposed strong 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 proposed direct solver is in high efficiency for electrically moderate problems, while for electrically large problems still has limitations. The computational complexity and storage requirement for electrically moderate problems scale as O(N1.5) and O(N logN), respectively. Several numerical results are presented to demonstrate the accuracy and effectiveness of the proposed method.