并行算法在矩阵运算中的应用.pdfVIP

摘要 随着科学技术不断发展，高性能计算己应用到很多领域。数值计算作为一个 科学计算方法，结合并行计算能够快速解决许多工程上的实际问题。 数值计算的研究内容之一就是矩阵，包括矩阵的运算和矩阵的特征值求解 等。利用矩阵进行求解，不单可以解决在数学领域里一些线性规划、非线性规划 及复杂方程等问题，并且在航空航天、土木工程、气象研究和物理学等学科中也 发挥着重要作用。可以说，科学研究已经离不开矩阵计算了。 本文主要是对矩阵进一步细分，采用并行算法与矩阵算法相结合，运用并行 QR分解和约当算法实现对矩阵的分解和求线性方程组的的全部解。 论文首先对并行计算及其发展做了一个简单的介绍，阐述高性能计算机的发 展历程，重点叙述了目前应用最广泛行的针对消息传递定义的lVIPI标准，以及 在这个标准下建立的并行编程环境。 接着介绍了传统的串行矩阵运算算法及对矩阵运算进行并行化计算，利用并 行算法结合矩阵分解算法对矩阵进行分解及求特征值，对整个程序设计进行了分 析。 最后，通过并行算法结合矩阵QR分解和约当变换求解对一般的n行n列矩 阵进行了优化，对传统的串行算法与并行算法对比分析，体现了并行算法对整个 程序的运行效率有显著提高。 关键词：并行计算；矩阵计算；MPI；QR分解；约当变换 Abstract scienceand Performance With of ComPutinghas development technology,High in aseientificcaleulation calculation beenseen fields．As method，numerical many solve Practical with could squieklybyintegratingparallel many engineeringproblem computing． calculations thenumericalcontentismatrixwhich沁ludsmatrix Oneof study viamatrixnot cansolvesome andSOlutionviamatrix only eigenvalues．Solution linear or nolinear andcomplexequations programming programmling an rolein suchad civil also aerospace play importantsubjects problern,etc，but research．Has and Canbesaidthatscientific physies，etc．It engineeringmeteorological calculation． been