论文摘要
数学、物理、流体力学、工程技术和经济学等学科中的许多问题最终都归结为求解大型稀疏矩阵的线性代数方程组.使用迭代法求解方程组充分利用了矩阵的稀疏性,从而节省大量计算存储空间,故其在求解大规模计算问题中发挥着重要的作用,成为求解大型稀疏代数方程组的实用方法.对于不收敛的或者收敛速度比较慢的迭代格式是没有实用价值的,而我们需要的是收敛性好且收敛速度比较快的迭代法,这样才具有现实意义.为了更快更好地求解大型稀疏线性方程组,先后有Jacobi迭代法、Gauss-Seidel迭代法等,而在引入了松弛因子和加速因子之后,又出现了SOR迭代法、AOR迭代法等基本迭代法.近几年来稀疏线性代数方程组的迭代解法又有了新发展,特别是引入预条件矩阵的作用后,大大加快了迭代的收敛速度,从而满足人们的计算需求.本文是在前人的基础上提出了一个新的预条件矩阵I + S,对稀疏线性方程组讨论了当系数矩阵分别为非奇异的M-矩阵、H-矩阵时,预条件下SOR迭代法的收敛性及其速度与经典SOR迭代法收敛速度的比较分析,以及预条件下JOR迭代法的收敛性及其速度与经典的JOR迭代法收敛快慢的比较分析,不但证明了在新预条件子作用下的收敛性,还得到了在预条件下SOR(简记为PSOR)、预条件下JOR(简记为PJOR)等迭代法的收敛速度明显快于以往经典的SOR、JOR迭代法,从而证明了本文提出的新预条件子的优越性.以下为本文的结构和主要内容:第一部分是引言,我们给出了预条件方法产生的背景,以及基本的SOR迭代法,JOR迭代法等的迭代矩阵,并引进了预条件矩阵P,分别给出了预条件下SOR迭代法和JOR迭代法的迭代矩阵.第二部分是预备知识和已有的相关结论,重点介绍了一些重要定义引理,如M-矩阵,H-矩阵,矩阵分裂等及其近几年前人在预条件方法上已经取得的一些重要成果和工作,进而提出了本文的新预条件子.第三部分是本文的主要结论的之一,这一部分我们在假设系数矩阵为非奇异和不可约M-矩阵,以及H-矩阵的条件下,证明了在新预条件子的作用下他们的收敛性.第四部分是本文的主体部分,这一部分在第三部分基础上对预条件SOR迭代法、JOR等迭代法的收敛性进行了证明,并与SOR、JOR等方法进行了比较,最后得出了在新预条件子作用下矩阵的收敛速度明显快于经典迭代法,并且通过数值例子验证了我们理论结果的正确性.第五部分是小结,主要对本文主要思想和主要结论进行了总结,然后对预条件方法的发展前景作了展望.
论文目录
相关论文文献
- [1].并行稀疏近似逆结合多步谱预条件技术分析电磁散射[J]. 南京理工大学学报 2015(06)
- [2].解线性方程组的预条件AOR迭代法分析[J]. 课程教育研究 2016(33)
- [3].针对对称对角占优线性系统的组合预条件算法[J]. 数值计算与计算机应用 2015(04)
- [4].预条件下二级分裂迭代法的收敛性分析[J]. 数学学习与研究 2012(05)
- [5].预条件共轭梯度法在拱坝有限元重分析中的应用[J]. 河海大学学报(自然科学版) 2009(02)
- [6].新预条件下矩阵不同分裂的收敛性分析[J]. 聊城大学学报(自然科学版) 2016(01)
- [7].求解线性系统的新预条件子及比较定理(英文)[J]. 工程数学学报 2009(03)
- [8].H-矩阵方程组的预条件迭代法[J]. 数值计算与计算机应用 2009(04)
- [9].高次有限元方程的一种并行预条件子[J]. 系统仿真学报 2008(22)
- [10].基于预条件技术的风力机叶片计算方法研究[J]. 安徽理工大学学报(自然科学版) 2016(04)
- [11].散射问题中复线性系统的扰动预条件技术(英文)[J]. 工程数学学报 2012(03)
- [12].基于广义Adams边值法的循环预条件解微分方程[J]. 河西学院学报 2011(02)
- [13].二维边值问题九点差分方程的病态因子与通用预条件子[J]. 福建师大福清分校学报 2020(02)
- [14].并行多层快速多极子的高效预条件技术[J]. 微波学报 2019(02)
- [15].预条件共轭梯度法求解三维地电场有限元方程的网格分析[J]. 中山大学学报(自然科学版) 2018(03)
- [16].对块三对角M矩阵的一个并行不完全分解预条件算法[J]. 科技视界 2015(30)
- [17].限制加性许瓦兹预条件的变形及其在二维三温能量方程中的应用(英文)[J]. 计算物理 2008(06)
- [18].正则化预条件方法在矩量法中的应用[J]. 电子学报 2017(10)
- [19].一种基于H-矩阵的预条件对角占优矩阵的构造方法[J]. 佳木斯职业学院学报 2015(01)
- [20].L-矩阵的预条件方法及其比较定理[J]. 云南民族大学学报(自然科学版) 2013(03)
- [21].预条件迭代法的收敛性分析[J]. 科技信息 2009(23)
- [22].改进的H-矩阵线性方程组预条件迭代法的收敛定理[J]. 河西学院学报 2012(02)
- [23].一种适合FMM法的预处理技术在车载通信系统中的应用[J]. 电子质量 2008(08)
- [24].一种基于亥姆霍兹分解的大地电磁测深有限元正演预条件解法[J]. 地球物理学报 2019(10)
- [25].广义鞍点问题的块对角预条件子[J]. 遵义师范学院学报 2016(06)
- [26].广义鞍点问题的松弛维数分解预条件子[J]. 计算数学 2012(04)
- [27].一种变系数扩散问题有限体积格式的高效预条件子[J]. 数值计算与计算机应用 2018(02)
- [28].广义鞍点问题的块三角预条件子[J]. 计算数学 2010(01)
- [29].一类耦合的有限元-边界元变分不等式的预条件子 谨以此文致《中国科学》创刊六十周年[J]. 中国科学:数学 2010(12)
- [30].预条件修正梯度路径自适应信赖域算法[J]. 科技信息(学术研究) 2008(04)