大规模线性方程组求解的并行算法及利用.pdfVIP

西北j-qk人学硕上论文 摘 要 大规模线性方程组的求解在工程和计算应用领域都非常重要，而在分布式并 行计算机上求解大规模线性方程组的并行算法是目前的研究热点之一。本文主要 研究线性方程组并行算法及其在电磁计算中的应用问题。 主要完成了如下研究工作： (1)提出了一种求解系数矩阵为稠密矩阵的线性方程组的适合于MI肿分布 式存储的并行迭代算法，该算法设计上兼取了Jacobi算法并行性好的优点和 Gauss—Seidel算法收敛速度快的长处，并且在理论上给出了该算法成立的收敛 性条件，并通过数值计算验证了此算法结果与理论相符合。 (2)在(1)的分裂矩阵摹础上构造了刘称和非刘称共轭梯度预条件子，使得 该预处理共轭梯度方法适合稠密线性方程组的并行计算，数值计算表明了该算法 的有效性和可行性。 (3)讨论了稀疏线性方程组的优化技术，研究了主要的稀疏矩阵优化存储方 了它们在分布式并行计算机上的实现方式。数值算例表明优化存储技术的优势。 (4)在(3)优化技术的基础上，编制了稀疏线性方程组多分裂求解软件，该 软件在分布式并行计算机平台，Linux系统下运行，能够通过简单的操作求解稀 疏线性方程