一种求解三维弹性问题有限元方程的并行DDM预条件子

来源 :湘潭大学 | 被引量 : 5次 | 上传用户:ebayka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
弹性力学问题有着广泛的实际应用背景,有限元方法是求解此类问题最常用的离散化方法之一,由于该有限元离散系统系数矩阵的条件数强依赖于网格规模,因此设计其相应的快速算法非常必要。  本文针对三维线弹性问题线性有限元离散系统,将非重叠区域分解法(DDM)和代数多层网格(AMG)法相结合,首先为其设计了一种基于简单粗空间的并行非重叠DDM预条件子,它本质性地将原线性代数系统的预条件子构造问题转化为三类子系统的求解问题,接着,根据三类子系统的特性,分别为其设计了相应的快速算法.特别地,通过改变经典AMG法(C-AMG)中的粗化策略和提升算子的构造方法,为第三类子系统设计了一种新的AMG(简记为AMG-T)法.数值实验结果表明,当子系统规模足够大时,AMG-T法比C-AMG法无论在迭代次数还是在CPU时间方面都有优势,由此获得了一种求解三维线弹性问题线性元离散系统的新的预条件子Bdd,通过合理的并行数据结构设计,实现了关于Bddmamg并行程序模块.数值实验结果表明,基于该预条件子Bddmamg的并行PCG算法是高效和健壮的,且具有良好的算法可扩展性和并行可扩展性。
其他文献
本文基于江苏省大学生创新创业训练项目的平台,依托淮阴师范学院基础实验室的资源条件,以获得学生自主知识产权的产品为目标,以表面张力测定实验装置设计的专利申报为例,介绍了自
期刊
数字签名中的公平交换问题是密码学的一个基本的问题,在电子商务中有着广泛的应用。随着网络的广泛普及与使用,通过网络处理的交易也在不断增加,公平交换问题就显得更为重要
非线性不确定系统是在实际生产中经常遇到的控制系统,解决此类系统的控制问题具有很高的现实需求和理论意义。滑模变结构控制以其良好的鲁棒性,在解决控制问题中表现出强大的
期刊
图论和拟阵理论在二十世纪经历了空前的发展.图的支撑树及拟阵的基都是组合理论的基本研究对象.一个连通图的树图能够反映该图的不同支撑树之间的变换关系.因此,研究一个图的
学位
在实际问题中,很多复杂方程一般很难求出解析解,寻找有效的数值方法便成了解决该问题的主要途径和研究手段。算子方程能把复杂方程放在特定空间里表示成算子形式,不同的问题对应
本文系统介绍了一个由非线性热方程刻画的非线性期望-G-期望.与以往任何的“期望”理论不同,G-期望不是建立在一个给定的概率空间上.在本文中。我们先介绍G-标准正态分布.由
行人检测是近年来智能车辆领域研究中备受关注的前沿方向,目前一些汽车生产厂商、大学和研究机构相继开展了行人检测技术的研究。本文介绍了行人检测与识别的算法。在行人的
机械数控专业对学生操作水平要求高,因此在实训教学中,教师必须注重培养学生动手实践能力。如何将数控理论基础知识和实训过程完美融合,是每一位教师必须思的问题,只有不断创新实