几类偏微分方程数值解问题中并行算法研究-应用数学专业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C ： 编号： 理学硕士学位论文 几类偏微分方程数值解问题中并行算法研究 硕士研究生 ：李 川 指 导 教 师 ：罗跃生 教授 学 位 级 别 ：理学硕士 学科、专业 ：应用数学 所 在 单 位 ：理学院 论文提交日期 ：2013 年 12 月 论文答辩日期 ：2014 年 3 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M. Sci Research of Parallel Algorithms for Solving Numerical Solutions of Several Classes Partial Differential Equations Candidate: Li Chuan Supervisor: Prof. Luo Yuesheng Academic Degree Applied for: Master of Science Specialty: Applied Mathematics Date of Submission: Dec, 2013 Date of Oral Examination: Mar, 2014 University: Harbin Engineering University 4 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已 注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对 本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识 到本声明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工 作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机 构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数 据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公 布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注 明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨工 程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 几类偏微分方程数值解问题中并行算法研究 摘 要 偏微分方程（PDE）的求解问题一直以来是人们十分关注的问题。由于偏微分方 程的解不仅依赖于方程本身及定解条件，还依赖于自变量变化的区域。一般情况下， 偏微分方程定解问题的精确解是很难得到的。所以人们把研究中心转移到了求偏微分 方程定解问题的数值解上。但是为了所求的数值解的误差尽可能小，往往需要增加离 散的节点，这样使得计算量变的非常大。虽然人们研究了许多减少计算量的方法，但 许多问题在现有的计算机能力范围内还是无法解决。好在目前计算机比较普及，所以 人们在考虑利用多台计算机来完成同一个问题。这样就有了对并行算法的研究，而偏 微分方程数值解的并行算法研究也成为了研究的一个重要方向。 本文第 2 章介绍了 Foster 的四步并行算法设计方法论：划分、通信、聚集和映射； 和一些简单方程组求解基本操作的并行实现。然后根据第 3 章对波动方程的有限差分 离散格式（五点显格式），第 4 章利用 Foster 方法论具体给出了其四步的实现过程，并 对通信开销进行了分析，并给出了数值算例验证了该方法的有效性，通过仿真数据的 对比得出了加速比的变化。 由于大多数微分方程的数值解问题可以转化为求解带状线性方程组问题，我们通 过 Foster 的四步方法论对线性方程组进行按行划分得到原始任务，在分布式的通信情 况下，按照任务与处理机二对一的映射来对原始任务进行聚合。得到了一种新的计算 系数为带状（近似带状）矩阵方程组的迭代算法。并给出了计算实例。通过算法设计 过程和计算机仿真，我们可以看到该算法具有很强的并行性，通过分割极大地降低了 求逆矩阵的阶数，而且只需要一次求逆运算，迭代过程简单，残差收敛到足够小只需 要迭代 22 次即可得到。通过解向量的仿真图，我们发现有误差的解得的分量只是集中 在前个位数分量上，计算精度得到了极大地保证。 关键字：微分方程数值解；并行计算；带状线性方程组； 6 几类偏微分方程数值解问题中并行算法研究 Abstract Solvin