Fast iterative solution methods in electromagnetic scattering
Fast iterative solution methods in electromagnetic scattering
复制标题
DOI：
10.2528/pier07100802
复制
发表时间：
2008
影响因子：
6.7
通讯作者：
B. Carpentieri
中科院分区：
文献类型：
--
作者：
B. Carpentieri
在本文中，我们描述了一个有效的和固有的并行近似逆预条件的基础上Frobenius范数最小化，可以很容易地结合快速多极子方法。我们展示了数值和并行的可扩展性的预处理解决大规模的密集的线性方程组所产生的电磁边界积分方程的离散化。我们引入简单的放气策略的基础上，低秩矩阵更新，可以提高鲁棒性的近似逆棘手的问题。最后，我们说明了如何提高局部性的预条件子使用嵌套的迭代计划与不同级别的矩阵向量产品的准确性。一组模型问题的实验代表现实的散射模拟在工业上说明了所提出的技术解决电磁大规模应用的潜力。
In this paper we describe an effective and inherently parallel approximate inverse preconditioner based on Frobenius-norm minimization that can be easily combined with the fast multipole method. We show the numerical and parallel scalability of the preconditioner for solving large-scale dense linear systems of equations arising from the discretization of boundary integral equations in electromagnetism. We introduce simple deflating strategies based on low-rank matrix updates that can enhance the robustness of the approximate inverse on tough problems. Finally, we illustrate how to improve the locality of the preconditioner by using nested iterative schemes with different levels of accuracy for the matrix-vector products. Experiments on a set of model problems representative of realistic scattering simulations in industry illustrate the potential of the proposed techniques for solving large-scale applications in electromagnetism.