solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看14518次
A Hierarchical Butterfly LU Preconditioner for Two-Dimensional Electromagnetic Scattering Problems Involving Open Surfaces. (arXiv:1901.11371v1 [math.NA])
来源于:arXiv
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^2N)$ 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 sc 查看全文>>