结构矩阵并行算法.pdfVIP

摘要 在本论文中，我们主要讨论了结构矩阵的并行算法．首先，建立中心对称矩 阵和中心Hermtnan矩阵的矩阵乘积的并行算法；其次，对于中心对称肼一矩阵和 中心对称Ⅳ～矩阵线性方程组的求解，构造多分裂方法，建立快速并行计算方法． 在论文中，我们建立了几个快速并行算法，分别讨论他们的计算量和存储量，并 与传统的算法进行了比较，通过比较说明了利用中心对称矩阵的可约性可以极大 的减少计算量和存储量． 本论文共分六章． 第一章为绪论．主要介绍了本论文研究问题的主要背景，研究内容和创新． 第二章主要介绍了一些在本论文中要用到的基本概念、引理及定理． 立的算法进行了详细的分析，分析结果说明了新建立的算法在计算量和存储量方 面比传统的算法有很大的改进． 第四章介绍了矩阵多分裂的概念和它的并行性；弓I进了关于多分裂迭代方法 的一些收敛理论；最后还给出了多分裂方法中的比较定理． 第五章主要讨论了中心对称M一阵和中心对称Ⅳ一阵的多分裂算法．在此章 中我们给出了中心对称肘一阵和中心对称日一阵的一种多分裂方法，建立了相应 的算法，并讨论此种多分裂的收敛性． 第六章简单介绍了多分裂方法的松弛方法．建立了具体实现多分裂方法松弛 的算法，并对算法进行了相应的分析． 关键词：中心对称矩阵；M一矩阵；H一矩阵；多分裂；中心Hermttian矩阵； 算术平均多分裂． ABSTRACT Inthis the for structural chieflyinvestigateparallelalgorithms paper,we for the ofmatrix—matrix matrices．Firstly,severalalgorithmscomputingproducts witha centre·Hermitian centro—symmetricmatrix(or matrix)age weconsideredthe and the ofthe multi—splittings algorithms proposedparallel M—matricesandthe H-matriceslinear centrosymmetric centrosymmetric system． Inthe theircostof and showthatthecost Jast，we store，we compared computation canreduced thereductionofthe be matrices． by cectrosymmetric greatly ofsix This consists paper chapters． Inthefirst the introducedthe main part conduction．Mainlybackground，the contentsandthe ofthethesis． originaliti