电磁问题中大规模有限元方程组的并行求解研究

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:gaolch012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限元方法是计算电磁学的主流方法之一,其核心思想是“数值近似”和“离散化”。它将连续的待求问题进行离散化求解,用在每个单元内假设的近似函数来分片的表示求解域上待求的未知场函数,由此产生了一组有限元矩阵,该方法对复杂结构和非均匀介质问题有很强的描述能力,在电磁场、流体力学等连续性问题的求解中得到了广阔的应用。本文的研究重点聚焦于电磁问题的分析求解速率,鉴于有限元法现存的多种优势,选取了该方法进行求解,在经过公式的推导归纳后,可以将求解电磁问题归结为求解大规模线性方程组。因此,对方程组的快速求解成为有限元计算的关键技术之一。目前,随着电磁问题复杂程度日益增加和计算规模的不断扩大,如何提高该方程组的求解速度显得愈加重要,故本文着眼于研究如何进一步减少存储空间并提高计算效率,这将具有重要的意义。首先,针对电磁问题的求解,可以分为开放区域和闭合区域,前者与后者的主要区别在于:在分析时,前者需用虚拟边界截断无限大区域,将其变为有限求解区域以便分析求解。本文采用完全匹配层PML(Perfectly Matched Layer)作为边界条件,以消除边界反射并介绍了其基本原理。通过对开域和闭域问题的分析,得到了有限元通用计算公式,进而得到大规模线性方程组并优化了其在GPU上的求解速率。其次,针对基于GPU求解大规模线性方程组进行了研究,在目前广泛使用的系数矩阵存储格式HYB的基础上,将其用COO部分存储的内容改用为CSR存储,并以此与ELL格式相结合,从而提出了HEC(Hybrid ELL and CSR)存储格式,该存储格式在系数矩阵的维度不大、非零元结构较为简单时有着良好的加速效果。最后,针对系数矩阵的维度较大、矩阵结构较为复杂的情况,提出一种系数矩阵的分块存储格式HMEC(Hybrid Multiple ELL and CSR)。通过重排序优化系数矩阵的存储结构,改善了矩阵中非零元素分布的不规则性,将矩阵以一定的比例分块存储,并采用ELL与CSR存储格式相结合的方式以适应不同的分块特征,优化了系数矩阵的存储效率。基于两种所提格式,分别使用适用于不对称矩阵的不完全LU分解预处理BICGStab法和对称矩阵的不完全Cholesky分解预处理共轭梯度法求解大规模线性系统,前者适用于系数矩阵的条件数远大于1、结构较为复杂的状况,对于部分稀疏的大型线性系统,具有速度快、精度高和稳定性好等优点;后者充分利用了分解过程中矩阵的对角优势,极大地提升了对大规模稀疏线性方程组的求解速率。
其他文献
目的:通过比较胫骨远端经皮锁定钛板内固定术(MIPPO)与解剖型钢板内固定术治疗Pilon骨折的临床疗效,为经皮锁定钛板内固定术(MIPPO)治疗pilon骨折的优势提供牢靠的临床数据支撑。方法:搜集山东中医药大学附属医院骨科病房自2015年12月~2017年12月间治疗的40例Pilon骨折患者资料,分为A(治疗组)、B(对照组)两组。A组为经皮锁定钛板内固定术(MIPPO)治疗组,B组为解剖型
近年来,随着无线通信技术和移动终端技术快速发展,使得多媒体业务出现爆炸式的增长,同时也极大促进了人们对移动通信的需求,提高了人们的生活效率。无线网络正日益成为因特网
随着网络及移动终端的日渐普及,信道资源和用户需求的矛盾使得信道资源利用率优化问题成为无线网络领域的研究热点。新技术的引入与资源调度策略的设计,是提高网络容量并优化
近年来,随着无线传感器网络技术的发展,尤其是以低成本、低功耗、高可靠性为优点的ZigBee技术的发展,越来越多无线传感器网络应用已经走进人们的生活,例如,家庭中的智能家居
随着科技的飞速发展,加强科技信息的传播与交流日益重要。其中,科技新闻以传播速度快、受众范围广、可读性强的特点成为传播科技信息的重要媒介。科技新闻是中国读者关注度较高的新闻领域之一,优秀的科技新闻译文不仅要准确传递出原文的意义,还要注重译文的可读性。笔者在彼得·纽马克的翻译理论指导下,以环球网的科技新闻翻译实践为素材,完成了本篇翻译实践报告。笔者在翻译过程中,首先,基于纽马克的文本类型理论,确定科技
目的:通过检测CSPG4在上皮性卵巢癌组织、卵巢良性肿瘤组织、正常卵巢组织中的表达情况,探讨其与上皮性卵巢癌发生、发展过程的相关性。同时收集患者相关临床病理资料,回顾性
随着工程用混凝土材料技术的不断进步,作为特定环境条件下高层建筑等的主要基础形式,较高强度的混凝土桩基被广泛地应用在基础工程中,常见的打入桩和钻孔桩在20世纪中期的工程应用已经十分广泛。由于建筑行业快速发展,海岸与近海结构工程对桩基础抗拔提出了较高的要求,也出现了一些抗拔桩的设计,如螺丝桩、螺杆桩、支盘桩等,有的已经编入规范。工程实践表明,这些抗拔桩在施工实现和作业方法等方面,不同程度地存在着施工程
核电站一回路是核电厂中的能源来源,同时一回路的高效稳定运作也与核电厂的安全运行密切相关的,而在一回路中,稳压器又是维持整个一回路中的安全的重要一环。在整个一回路中,稳压器起着稳定整个一回路中的压力和水位的重要作用。但是由于稳压器本身的复杂性,如何对其建立一个准确的数学模型一直是一个难题,对其控制方法也一直停留在传统PID控制器上,获取稳压器的精确模型和对其应用先进的控制方法一直是该领域的热点和难点
随着技术发展,现代化战争越来越呈现电子化、信息化的特点,这对机载设备的性能提出了更高的要求,设备小型化、多平台协同作战成为研究重点,雷达和通信系统有着相似的技术原理
现代汉语中的“不知道+X”是一个常见结构,前人对“不知道”的特殊用法进行了不同角度的研究,有的将其作为话语标记,有的将其作为情态成分。但是将“不知道+X”作为一个整体