摘要
基于部分基础解向量的区域分解算法(PBSVDDM)是一种新的快速高效的电磁场数值计算方法。不同于传统的区域分解算法,PBSVDDM首先求出关于连接边界上节点的部分基础解向量,在迭代过程中,只需要对部分基础解向量做简单的线性组合就可以获得整个求解区域的最终解。然而当子区域间连接边界上的节点很多时,PBSVDDM方法中求解基础解向量就会变得非常耗时。为此,将连接边界节点上的场值用数量较少的基函数展开,并采用欠松弛法加速部分基础解向量的迭代计算,进一步提高了PBSVDDM的计算效率,降低了存储量。
The domain decomposition method based on the partial basic solution vectors （PBSV-DDM） is a highly efficient algorithm, which was developed recently for solving arbitrary electrically large 2D electromagnetic scattering problems. Unlike the traditional domain decomposition method （DDM） which needs to solve matrix equations in each sub-domain during iteration, PBSV-DDM only requires solving the partial basic solutions first, and then the whole field could be obtained merely by a simple vector summation operation in iteration procedure. In this paper, a novel implementation scheme is introduced, which interpolates the fields on the virtual interfaces by a superposition of basis functions, thus reducing the matrix computation time and memory requirement effectively. Further more, a noticeable improvement in the rate of convergence is achieved by using an under relaxed version of iteration method. Obviously, the computational efficiency would be greatly improved.
出处
《电波科学学报》
EI
CSCD
北大核心
2006年第3期459-463,共5页
Chinese Journal of Radio Science
关键词
区域分解算法
电磁散射
基函数
欠松弛法
快速算法
domain decomposition method, electromagnetic scattering, basis function, under relaxed method, fast algorithm
