一种求解线弹性问题的基于Laplace算子的并行DDM预条件子

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:xuru69
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线弹性方程是许多实际力学应用问题的基本方程,有限元方法是数值求解该方程最常用的离散方法,但要精细地求解相应的离散化代数系统还面临着大规模和高效率等难题的困扰,因此为其设计高效快速算法尤其重要。  本文针对三维线弹性问题的高效并行求解开展研究。首先利用弹性算子与Laplace算子的谱等价性,分别设计了两种基于Laplace算子含简单粗空间的非重叠DDM加性预条件子B+Δ和乘性预条件子B×Δ,它们均由三类具有较低算子复杂度的子系统构成;接着基于 MPI和 OpenMP并行编程环境,结合代数自由度多色分组的思想,分别设计了B+Δ和B×Δ的并行算法并研制了相应的并行程序模块。由于Laplace算子比弹性算子的算子复杂度更低、三类子系统之间天然的并行性和第二类与第三类子系统内部天然并行性,因此本文新设计的B+Δ具有算法复杂度低、并行可扩展性好等特点;B×Δ进一步加速了加性预条件子的收敛速度,但增加了通信开销。数值对比实验表明,与已有的基于弹性算子的加性预条件子B+E相比新设计的两种预条件子在求解效率和可扩展性方面具有明显优势。特别地,当所求问题规模为md=8,k=16时,新设计的加性预条件子B+Δ比B+E单进程和8进程的求解时间分别加速了3.56倍和2.48倍。
其他文献
摘要:随着我国公路建设的迅速发展,大量的混凝土桥梁在建设和使用过程中,因出现裂缝而影响工程质量甚至导桥梁垮塌的事件也不少。对混凝土桥梁裂缝产生的原因作了分析,以便在设计和施工中找出控制裂缝的可行办法,达到防范于未然的作用。  关键词:桥梁施工;施工裂缝;施工质量  Abstract: with the rapid development of highway construction in our
期刊
本文主要讨论部分线性模型(partially linear models): Y=g(Z)+βT0X+ε 其中r为响应变量,X∈X和Z∈Z分别是p维和q维协变量,X和Z是紧集;g(·)是未知可测函数;β0是p维未知参
分支问题是动力系统理论中一个重要的问题,在数学中有着极其重要地位.分支理论的研究对象是结构不稳定的系统,关注的是当参数发生变化时系统的解结构(即包括解的个数和性态)
在这篇文章里,我们将讨论Wτ1,p(RN)上的非线性泛函: Iλ(u)=1/p∫RN(|△u|p+|u|p)dx-λ∫RNF(u)dx的三个临界点的存在性,此泛函源于非线性椭圆方程: {-div(|△u|p-2△u)+
中图分类号:O213.1文献标识码:A 文章编号:    摘要:论文主要从农村公路建设存在的问题、农村公路建设的质量控制以及具体实施措施三个方面对其进行分析探讨,对指导工程实际中的质量控制有一定的参考价值。  关键词:质量控制;影响因素;控制措施  Abstract: the paper mainly from the problems existing in the construction o
期刊
网络给人们生活带来了极大便利,越来越多的消费者开始倾向于网络购物,网络购物的优势很多,首先,具有选择多样性,其次,就是操作简单,最重要的是时间成本比较低,减少了顾客的出
中图分类号:TS958.1+7文献标识码:A 文章编号:  关键词:智能建筑;建筑电气技;弱电技术;建筑设计   摘要:智能建筑在当代建筑中的地位不断攀升,而建筑电气技术作为支持智能建筑的技术平台,其内容得以不断发展。本文介绍了建筑电气技术和智能建的概念,以及建筑电气技术在智能建筑领域的应用及注意事项,并对建筑电气技术在智能建筑设计中的发展趋势作了简要的分析。   Key words: intel
期刊
半光滑概念是光滑概念的推广,光滑可以说是半光滑的特殊情况。所以,研究具有半光滑性质的非线性系统问题并提出一种具有总体收敛性的算法将具有更为一般性的意义。本文主要分析
新华网2015年08月30日报道:利用“互联网+”的思维方式和技术手段,促进工业产品采购和营销从线下转为线上交易,催生出一种工业产品、工程服务在线选型订购的工业电子商务平台
基层党组织的执政能力是党的整个执政能力体系中的重要组成部分,是党的执政能力建设的落脚点,也是我党执政能力大小、强弱的直接体现。党的十六届四中全会审议通过的《中共