【摘 要】
:
对于求解线性方程组。Ax=b,x,b∈Rn,其中A∈Rn×n是大型的稀疏矩阵,1985年OLeary和White提出并行多重分裂迭代解法[1]。此后,该迭代法被许多学者大量研究和使用。[2-14]着重
论文部分内容阅读
对于求解线性方程组。Ax=b,x,b∈Rn,其中A∈Rn×n是大型的稀疏矩阵,1985年OLeary和White提出并行多重分裂迭代解法[1]。此后,该迭代法被许多学者大量研究和使用。[2-14]着重研究了各种多重分裂迭代方法在系数矩阵为H-矩阵、M-矩阵以及对称正定矩阵等条件下的收敛性,还有部分学者研究了系数矩阵是奇异矩阵时多重分裂迭代方法的半收敛性[15-21]。
本文考虑在系数矩阵非奇异的情况下,TOR多重分裂迭代算法及其松弛迭代算法在系数矩阵为H-矩阵、M-矩阵的条件下的收敛性,并且给出了TOR多重分裂算法在二步法中的应用,另外,介绍了GAOR方法以及其在二步法中的应用。本文结构安排如下:
第一部分简要介绍近些年来求解大型线性方程组的并行多重分裂迭代方法的发展情况。
第二部分阐述了多重分裂迭代方法的定义,给出了本文所要用到的一些基本定义、引理等,并给出多重分裂和松弛多重分裂的两种算法。
第三部分是本文的主要部分,给出了TOR方法在本文上述两种算法下并且系数矩阵为H-矩阵、M-矩阵时的收敛性定理,并通过数值算例验证了该多重分裂迭代方法的正确性。
第四部分介绍了两步多重分裂迭代方法、GAOR方法并对内分裂运用TOR及GAOR方法,讨论了其在系数矩阵为H-矩阵、M-矩阵的条件下的收敛性,并通过数值算例验证了该方法的正确性。
第五部分是小结与展望,对本文做了总结并对并行多重分裂迭代方法的前景进行展望。
其他文献
本文主要围绕微分方程实参数平方可积解的个数与谱的定性分析之间的关系开展研究.
我们注意到:由于自共轭算子的谱是实的,自共轭线性算子的谱分析与实参数解形成的零空
信度理论就是研究如何根据历史索赔额来解决保险费率的合理制定问题,在非寿险精算和保险实务中对下个时期的保费定价具有重要意义,主要是通过结合单个投保人的索赔经验数据与
随机进程代数PEPA是一种对模型进行性能评价的强有力的形式化语言,它在计算机系统和交互系统的性能评价领域取得了巨大的成就。然而,一个大规模的PEPA模型将会引发状态空间爆破
电阻抗成像(EIT)技术是检测体内组织特性的一种功能成像技术.它是一种新型图像重构技术.由于EIT技术具有无辐射、安全、对物体无损伤、可以重复使用、简单、成本低廉等优点.
双线性方法,又称直接方法,是由日本数学家Ryogo Hirota发明的,该方法可以统一地用来解决许多非线性偏微分方程问题。其基本思想是通过变换将一个非线性偏微分方程改写成双线性导
随着现代科学技术与社会的发展,在热传导、生物化工、燃烧理论等方面出现了各种各样的非线性偏微分方程和方程组,这些方程和方程组描述了流体力学、量子力学、航空学、生化力学
随着我们国家新的教育改革的发展和进步,“校本课程”成为了教育史上新的亮点,也从此翻开了我国教育历史上的新篇章.但是,在农村小学“校本课程”研究开发的过程中,也存在着
量子群理论是代数学中非常重要的研究内容,它是自上世纪八十年代中期发展起来的代数分支.近三十年以来,其理论被人们广泛地讨论.本硕士论文主要研究当q不是单位根时,单李超代数o
随着金融市场的不断发展,越来越多的金融衍生产品出现在公众面前。资产的定价和投资的风险管理成为人们研究金融市场的主题,对于金融数据的研究具有重要的现实意义。在过去的
复分析是研究复函数,特别是亚纯函数和解析函数的数学理论。是古老而富有生命的数学分支之一,是一个经典的研究领域,曾经吸引了许多数学家的高度关注。它的理论和方法不但可以用