A Proposition of Highly Efficient Parallel Iterative Solvers Suitable for Large Scale Computations of Electromagnetic Wave Scattering from Many Objects

本研究在30多年前对迭代求解器提出了9种改进算法。数值实验表明，在多目标电磁波散射的传统边界元分析中，改进算法的加速因子大于5。分析和实验分析表明，加速因子随着物体数量和物体之间距离的增加而增加。本研究还报道了2007年以后提出的新迭代求解器在净计算时间和内存效率方面优于传统迭代求解器。此外，我们还为连续过松弛法中最优参数的确定提供了50多年来的知识。

This research proposed 9 modified algorithms for the iterative solver over 30 years ago. Numerical experiments revealed that the speed-up factor of the modified algorithms is more than 5 in conventional boundary element analyses of electromagnetic wave scattering from many objects. Analytical and experimental analyses clarified that the speed-up factor increased with increases in the number of objects and the distance between them. This research also reported superiority of new iterative solvers proposed after 2007 to conventional ones in terms of the net computation time and memory efficiency. Moreover, we provide knowledge for the more than 50 years subject that is the decision of an optimal parameter in the successive overrelaxation method.