布局矩阵的并行算法.pdfVIP

摘要 在本论文中，我们主要讨论了结构矩阵的并行算法．首先，建立中心对称矩 阵和中心Hermtnan矩阵的矩阵乘积的并行算法；其次，对于中心对称肼一矩阵和 中心对称Ⅳ～矩阵线性方程组的求解，构造多分裂方法，建立快速并行计算方法． 在论文中，我们建立了几个快速并行算法，分别讨论他们的计算量和存储量，并 与传统的算法进行了比较，通过比较说明了利用中心对称矩阵的可约性可以极大 的减少计算量和存储量． 本论文共分六章． 第一章为绪论．主要介绍了本论文研究问题的主要背景，研究内容和创新． 第二章主要介绍了一些在本论文中要用到的基本概念、引理及定理． 立的算法进行了详细的分析，分析结果说明了新建立的算法在计算量和存储量方 面比传统的算法有很大的改进． 第四章介绍了矩阵多分裂的概念和它的并行性；弓I进了关于多分裂迭代方法 的一些收敛理论；最后还给出了多分裂方法中的比较定理． 第五章主要讨论了中心对称M一阵和中心对称Ⅳ一阵的多分裂算法．在此章 中我们给出了中心对称肘一阵和中心对称日一阵的一种多分裂方法，建立了相应 的算法，并讨论此种多分裂的收敛性． 第六章简单介绍了多分裂方法的松弛方法．建立了具体实现多分裂方法松弛 的算法，并对算法进行了相