论文部分内容阅读
论文研究了多极边界元法中GMRES(m)的并行化,给出了边界积分方程的离散过程及并行算法的数值应用,然后对QR分解的传统算法作了改进,使得解题过程大大的减少。由于并行化多极边界元法的高效性和低的内存占有量,使边界元法解决大规模问题成为可能。 论文共分为4章,第1章为绪论部分,概述了边界元法、多极展开法、多极边界元法和并行计算的研究和发展状况,指出了本课题的来源、内容和意义。 第2章介绍了多极边界元法的基本理论知识,为多极展开法融合于边界元法和后面要研究的多极边界元法奠定了理论基础;讨论了多极展开法适用的范围,本法更新了传统边界元法理论及计算结构,适应大规模运算工程问题的需要。 第3章介绍了并行计算的理论基础,并给出并行算法的设计和数值分析及简单的汇编语言,重点讨论了稠密矩阵的几种运算,其中包括矩阵转置,矩阵向量乘积和矩阵相乘等,总结并行计算的优势。 第4章提出了新的QR分解,分析了相对于传统QR分解的优势。然后提出的并行QR分解算法,具有通信开销小,加速比大的特点。理论分析和试验结果表明其适合在机群系统下进行计算。