学位论文 > 优秀研究生学位论文题录展示

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

作　者: 梁文涛
导　师: 舒适
学　校: 湘潭大学
专　业: 计算数学
关键词: 三维线弹性预条件子非重叠区域分解法代数多层网格法并行计算
分类号: O241.82
类　型: 硕士论文
年　份: 2010年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

弹性力学问题有着广泛的实际应用背景,有限元方法是求解此类问题最常用的离散化方法之一,由于该有限元离散系统系数矩阵的条件数强依赖于网格规模,因此设计其相应的快速算法非常必要.本文针对三维线弹性问题线性有限元离散系统,将非重叠区域分解法(DDM)和代数多层网格(AMG)法相结合,首先为其设计了一种基于简单粗空间的并行非重叠DDM预条件子,它本质性地将原线性代数系统的预条件子构造问题转化为三类子系统的求解问题.接着,根据三类子系统的特性,分别为其设计了相应的快速算法.特别地,通过改变经典AMG法(C-AMG)中的粗化策略和提升算子的构造方法,为第三类子系统设计了一种新的AMG(简记为AMG-T)法.数值实验结果表明,当子系统规模足够大时,AMG-T法比C-AMG法无论在迭代次数还是在CPU时间方面都有优势.由此获得了一种求解三维线弹性问题线性元离散系统的新的预条件子Bamgddm,通过合理的并行数据结构设计,实现了关于Bamgddm并行程序模块.数值实验结果表明,基于该预条件子Bamgddm的并行PCG算法是高效和健壮的,且具有良好的算法可扩展性和并行可扩展性.

全文目录

摘要  5-6
Abstract  6-8
第一章引言  8-10
第二章预备知识与线弹性有限元方程  10-18
  §2.1 预备知识  10-14
    §2.1.1 若干函数空间、算子、记号和基本概念  10-12
    §2.1.2 Green公式与PCG法  12-13
    §2.1.3 一种常用的AMG算法  13-14
  §2.2 线弹性模型问题与有限元方程  14-18
第三章一种非重叠DDM预条件子  18-22
  §3.1 空间分解  18-19
  §3.2 子结构预条件子  19-20
  §3.3 一种新的AMG算法  20-22
第四章并行程序设计  22-36
  §4.1 数据准备  22-25
  §4.2 B_(amg)~(ddm)并行实现的主控模块  25-27
  §4.3 第一类子系统数据生成模块  27-31
  §4.4 第二类子系统数据生成模块  31-33
  §4.5 第三类子系统数据生成模块  33-36
第五章数值实验  36-44
总结与展望  44-46
参考文献  46-50
致谢  50-52
个人简历、在学期间发表的学术论文及研究成果  52

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

内容摘要

全文目录

相似论文