用于涉及开放曲面的二维电磁散射问题的分层蝴蝶LU预条件子
数值分析
2020-01-08 v3 数值分析
摘要
本文介绍了一种分层插值分解蝴蝶-LU分解（H-IDBF-LU）预条件子，用于求解具有开放曲面的理想电导体物体电磁散射问题中的二维电场积分方程（EFIEs）。H-IDBF-LU利用插值分解蝴蝶因子分解（IDBF）来压缩离散化EFIE算子的稠密块以加速其应用；该压缩算子也作为EFIE算子的近似LU分解，从而在迭代求解器中形成高效预条件子。H-IDBF-LU求解器的内存需求和计算成本在一次迭代中均按缩放；在我们所有的数值测试中，为获得合理精度所需的总迭代次数按到缩放。所提预条件迭代求解器的有效性和准确性通过对涉及多达百万未知量的广泛散射体的应用得以展示。
引用
@article{arxiv.1901.11371,
title = {A Hierarchical Butterfly LU Preconditioner for Two-Dimensional Electromagnetic Scattering Problems Involving Open Surfaces},
author = {Yang Liu and Haizhao Yang},
journal= {arXiv preprint arXiv:1901.11371},
year = {2020}
}