现代计算电磁学中的矩量法与快速算法

Method of Moment and Fast Multiple Method in Modern Electromagnetics

介绍了现代电磁理论中辐射散射问题的基于边界积分方程的矩量法.通过引入Krylov子空间迭代算法来求解矩阵方程,并使用快速多极子算法来加速计算矩阵向量积,可以使算法的空间和时间复杂度降为O(N1.5).

Method of Moment is introduced to modern electromagnetic radiation and scattering problems based on boundary integral equation. By applying Krylov subspace iterative method to solving the matrix equation and Fast Multiple Method to matrix-vector multiplication acceleration ,the space and time complexity of the method is reduced to be O（N^1.5） as a result.