中文题名: | 广义特征值问题的并行计算及其应用 |
姓名: | |
学号: | 939 |
保密级别: | 公开 |
论文语种: | chi |
学科名称: | 计算数学 |
学生类型: | 硕士 |
学校: | 南京航空航天大学 |
专业: | |
研究方向: | 并行算法 |
第一导师姓名: | |
第一导师单位: | |
完成日期: | 2022-11-14 |
中文摘要: |
本文主要研究了大型稀疏矩阵广义特征值问题的并行计算及其在结构动力分析中的应用。对科学和工程中常用的行列式查找法与子空间迭代法作了并行处理。提出了求解广义特征值问题的并行保域行列式查找法、并行子空间迭代法与并行分块子空间迭代法,将近些年来提出的并行多分法推广到了广义特征值问题,并就模型问题在银河-1机上进行了数值实验。数值计算结果表明,并行的保域行列式查找法是一个加速比较高的算法,它不但保持了传统的行列式查找法的优点,并且克服了其迭代不收敛、漏根等缺点。并行子空间迭代法,当问题的规模在170阶至2114阶时,加速比达到了7.1~16.3,远比国内外已有结果为高,并行分块子空间迭代法突破了内存的限制,大大扩大了解题规模。本文同时还研究了有限元方程组的并行EBE等轭梯度法、并行EBE预处理等轭梯度法与矩阵向量乘积的并行EBE算法。以上算法完全突破了计算机内存容量的限制,且具有相当高的加速比。
﹀
|
馆藏号: | P-939 |
开放日期: | 2023-05-14 |