电大尺寸电磁散射问题的区域分解快速算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:nhk1970
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电大尺寸电磁散射问题是计算电磁学领域最重要的研究课题之一,受到学术界和工程界的普遍重视。由于计算机硬件资源的限制,传统数值方法往往难以胜任国防工业和民用技术中出现的复杂电磁问题,区域分解算法是解决这一矛盾的有效途径之一。区域分解算法的基本思想是:不直接求解原电大问题,而采用“分而治之”的策略,把原来很大的求解区域划分成若干个相对独立的子区域,将原问题的求解转化为在各子区域上分别进行求解,并利用某种数据交换条件在子区域之间传递信息,最后得到原电大区域上的解。 区域分解算法具有两个突出的优点:①把大问题分解为若干小问题,缩小了计算规模,有利于解决复杂电大问题;②主要的计算步骤是在各子区域内独立进行的,比较容易实现并行计算。 本文在前人研究成果的基础上,重点研究了非重叠类的区域分解算法,主要工作概括为以下几个方面: 1.将计算结构力学中的迭代子结构法引入到电磁场数值计算中。首先研究了迭代子结构法在二维电磁散射问题中的应用,然后将其推广到三维问题。虽然迭代子结构法具有原理简单,易于实现并行计算等优点,但是在处理电磁场问题时,存在“谐振”现象,为此本文提出了一种简单而有效的解决方法。 2.提出了一种基于部分基础解向量的区域分解算法-PBSV-DDM。首先计算对应于子区域连接边界上未知量的部分基础解向量,在迭代过程中,只需要对部分基础解向量做简单的线性组合,而不必反复求解每个子区域的矩阵方程,从而有效地提高了计算效率,降低了存储量。PBSV-DDM特别适合于求解结构上具有几何重复性的有限周期问题。 3.提出了改进的PBSV-DDM算法。采用基函数展开连接边界上的场,减少了PBSV的数量和计算量;引入欠松弛迭代法,加快了收敛速度,提高了计算效率。 4.为了消除有限元分裂与互连算法(FETl)与辅助激励源区域分解算法的“内谐振”问题,提出了改进的辅助激励源区域分解算法。该算法在子区域连接边界上引入辅助的激励源,使相邻子区域之间的信息交换仅限制在连接边界上,既不需要重叠网格,也不需要提取子区域内部的未知量,不仅降低了计算复杂度,还避免了数值求导,减少了数值误差。 5.将辅助激励源应用于FETI-DP,提出了主辅未知量辅助激励源算法,消除FETI-DP算法的“内谐振”问题,强制地满足了角棱边(角节点)的连续性条件,提高了收敛速度。 6.提出一种非匹配网格的区域分解算法。通过在连接边界两侧引入不同的辅助未知电流,使相邻子区域在连接边界上可以采用非匹配的网格,有效地降低了有限元网格剖分的难度。针对有限周期电磁结构,将PBSV算法与非匹配网格算法相结合,其关键是建立基本子区域的PBSV矩阵及其传输矩阵。为了加快求解速度,引入了欠松弛的Gauss-Seidel迭代法和SSOR预条件的Krylov子空间算法。数值算例表明:非匹配网格区域分解算法的收敛过程与子区域数量几乎没有关系,是可扩展的,这对于实现并行计算非常重要。
其他文献
纳电子机械系统(NEMS)是在微电子机械系统(MEMS)基础上发展起来的具有纳米技术特点的器件和系统。单晶硅作为应用于MEMS和NEMS最广泛的材料,其物理参数多年来是最被重视和研究
微处理器,特别是嵌入式微处理器的设计实现以其低功耗、高性能之特征发展迅速。精简指令CPU(RISC)作为嵌入式系统业已成为SOC(片上系统)研究与开发的技术热点。本课题完成了
多普勒雷达是利用多普勒原理工作的众多雷达中的一种,用途广泛,功能强大。近年来民用多普勒雷达发展迅速,逐渐成为日常生活中不可或缺的设备。  本文设计并制作了一款小型化、
群落内物种多样性的维持机制一直是群落生态学研究的核心内容。目前,生态学者普遍认为一个群落内物种多样性格局是由区域过程和局域过程共同构建的。其中,区域过程包括冰期、火
冷阴极电子源由于其诸多的优点,例如可以直接发射密度调制后的电子流,被认为是传统热阴极电子源的理想替代,已被广泛应用于高频真空器件,从而能使高频真空器件变得质量轻,小型化和
社会等级在各种群居性的动物中广泛存在,并深刻地影响着个体的生存、健康和繁殖,但是决定社会等级的内在神经环路机制却完全未知。我们以小鼠作为动物模型,建立了“钻管实验”这
自1995年2月第一款可以通过Internet打长途电话的软件产品“Internet Phone”问世以来,VoIP技术就以极快的速度发展,从单一的语音传输向多媒体通信发展,逐渐融合固定通信业务
张华清教授简介张华清,1932年5月出生于山东省肥城市东陆房乡牛家庄。油画家、美术教育家。1950年进山东大学深造,1952年大学毕业后任华东艺术专科学校助教。1953~1955年在中
本文通过对荣华二采区10
期刊
微生物燃料电池(Microbial Fuel cells,MFCs)是依靠微生物分解有机质并将化学能转化为电能的装置。大多数研究以工业或生活废水中的有机质或人工添加葡萄糖、乙酸钠等作为能量