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

求解大型复杂结构特征值问题的Lanczos分布式并行算法研究

作　者: 高征
导　师: 汪晓虹
学　校: 南京航空航天大学
专　业: 计算数学
关键词: 广义特征值 Lanczos算法完全重新正交化重新开始分布式并行计算子结构
分类号: O241.6
类　型: 硕士论文
年　份: 2010年
下　载: 78次
引　用: 0次
阅　读: 论文下载

内容摘要

超大型系统特征值问题的求解一直都是工程分析和科学研究中的重要问题,并行计算为大规模的数值计算提供了有效保障。随着PC机的普及和网络速度的提升,分布式并行计算环境为科学工程计算提供了良好的平台。Lanczos方法是求解大型实对称矩阵特征值问题最有效的方法之一。在分布式并行计算环境下,编制相应的Lanczos分布式并行算法,对大型结构有限元模型进行结构动力分析是很有意义的。论文研究了求解广义特征值问题的Lanczos迭代格式,给出了改善Lanczos向量正交性,消除重根现象,实现Lanczos算法有效计算的完全重新正交化技术。对重新开始的Lanczos算法做了改进和推广,有效地改善了广义特征值问题的计算精度。研究了求解结构特征值问题的块Lanczos算法,给出了数值实验。论文还对分布式并行计算环境进行了研究。重点研究了Matlab和C的接口实现问题,基于消息传递并行编程环境MPI,以两台PC机为例,研究了PC机群构成的分布式并行计算环境的搭建工作。在子结构并行算法的基础上,考虑完全重新正交化技术的分布式并行算法,论文给出了求解结构特征值问题的子结构Lanczos分布式并行算法和数值实验。

全文目录

摘要  4-5
Abstract  5-8
图表清单  8-9
第一章绪论  9-11
  1.1 研究背景  9-10
    1.1.1 Lanczos 方法的产生和发展  9
    1.1.2 Lanczos 方法的并行计算  9-10
  1.2 本文的主要研究内容  10-11
第二章有效实现Lanczos 算法的研究  11-25
  2.1 Lanczos 方法概述  11-13
    2.1.1 基本的Lanczos 算法  11-12
    2.1.2 Lanczos 算法的收敛性  12-13
  2.2 广义特征值问题的Lanczos 算法  13-17
  2.3 重新开始的广义特征值问题的Lanczos 算法  17-23
    2.3.1 隐式移位重新开始的Lanczos-QR 方法  17-18
    2.3.2 Thick Restart Lanczos 方法  18-19
    2.3.3 Ritz Restart Lanczos 方法  19
    2.3.4 Chebyshev Lanczos 方法  19-20
    2.3.5 谱变换的块Lanczos 方法  20-23
  2.4 数值实验  23-25
第三章分布式并行计算环境  25-33
  3.1 预备知识  25-27
    3.1.1 分布式并行计算简介  25
    3.1.2 并行编程环境MPI  25-27
  3.2 Matlab 和C 混合编程  27-29
    3.2.1 Matlab 和C 的接口  27-28
    3.2.2 接口的实现  28-29
  3.3 分布式并行计算环境的搭建  29-31
  3.4 整体程序设计  31-33
第四章基于子结构的Lanczos 分布式并行计算  33-42
  4.1 子结构直接变换方法  33-34
  4.2 基于子结构的Lanczos 分布式并行算法设计  34-37
  4.3 程序设计和数值实验  37-42
第五章总结与展望  42-43
参考文献  43-46
致谢  46-47
在学期间的研究成果及发表的学术论文  47

求解大型复杂结构特征值问题的Lanczos分布式并行算法研究

内容摘要

全文目录

相似论文