A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces

JOURNAL OF COMPUTATIONAL PHYSICS

卷:401

Article

Liu, Yang¹  Yang, Haizhao^2,3 

[1] Lawrence Berkeley Natl Lab, Berkeley, CA USA

[2] Purdue Univ, Dept Math, W Lafayette, IN 47907 USA

[3] Natl Univ Singapore, Singapore, Singapore

关键词: Preconditioned iterative solver;    Interpolative decomposition butterfly factorization;    LU factorization;    Electric-field integral equation (EFIE);    Scattering;   

DOI  :  10.1016/j.jcp.2019.109014

来源: Elsevier

【 摘 要 】

This paper introduces a hierarchical interpolative decomposition butterfly-LU factorization (H-IDBF-LU) preconditioner for solving two-dimensional electric-field integral equations (EFIEs) in electromagnetic scattering problems of perfect electrically conducting objects with open surfaces. H-IDBF-LU leverages the interpolative decomposition butterfly factorization (IDBF) to compress dense blocks of the discretized EFIE operator to expedite its application; this compressed operator also serves as an approximate LU factorization of the EFIE operator leading to an efficient preconditioner in iterative solvers. Both the memory requirement and computational cost of the H-IDBF-LU solver scale as O(N log(2) N) in one iteration; the total number of iterations required for a reasonably good accuracy scales as O(1) to O(log(2) N) in all of our numerical tests. The efficacy and accuracy of the proposed preconditioned iterative solver are demonstrated via its application to a broad range of scatterers involving up to 100 million unknowns. (C) 2019 Elsevier Inc. All rights reserved.

【 授权许可】

Free