预条件迭代法和并行交替二级迭代法的收敛性分析

预条件迭代法和并行交替二级迭代法的收敛性分析

论文摘要

定常迭代法是求解大型线性方程组的一类非常重要的方法。然而,随着科学技术迅速发展的需要,所求解问题的规模越来越大,对于基于矩阵分裂的定常迭代法而言,当谱分布很分散时,一般收敛速度很慢,甚至不收敛。因此对线性方程组采用预处理技术使系数矩阵谱聚集是解决该收敛性问题的有效途径,成为迭代法研究中的热点问题。本文主要研究了基于特殊矩阵的预条件迭代算法和并行交替二级迭代算法,给出了几个新的预条件子,研究了新情况下的预条件迭代法的收敛性和比较定理,改进了近期的一些结果,并给出了几个新的算法。本文共分五章,主要创新成果着重体现在第三﹑第四和第五章。第一章是绪论,主要概述了本文的选题背景和主要工作。第二章是预备知识,介绍了与本文相关的基本知识。第三章是对线性方程组系数矩阵为Z-矩阵时,系数矩阵用几类预条件子处理后,再用经典AOR迭代法进行求解研究。主要给出了预处理后迭代方法的收敛性,预条件后迭代矩阵收敛速度和原迭代矩阵收敛速度的比较,并给出了在预条件子不同时收敛速度的比较。第四章是对线性方程组系数矩阵为Z-矩阵时,系数矩阵用几类预条件子处理后,再用Mixed-type分裂迭代法进行求解研究,给出了若干研究成果。第五章是对线性方程组系数矩阵为单调矩阵、H-矩阵时,建立了并行多分裂二级交替迭代法,并讨论了该方法的收敛性,进而给出了两类松弛型迭代法及其收敛定理。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 选题背景
  • 1.2 本文的主要工作
  • 第二章 预备知识
  • 2.1 基本定义概述
  • 2.2 迭代法概述
  • 2.3 预条件迭代法概述
  • 第三章 预条件 AOR 迭代法和相关比较定理
  • 3.1 概论
  • 1 的预条件AOR 迭代法及其相关比较定理'>3.2 基于预条件子P1 的预条件AOR 迭代法及其相关比较定理
  • 2 的预条件AOR 迭代法及其相关比较定理'>3.3 基于预条件子P2 的预条件AOR 迭代法及其相关比较定理
  • 3 的预条件AOR 迭代法及其相关比较定理'>3.4 基于预条件子P3 的预条件AOR 迭代法及其相关比较定理
  • 4 的预条件AOR 迭代法及其相关比较定理'>3.5 基于预条件子P4 的预条件AOR 迭代法及其相关比较定理
  • 3.6 数值实验
  • 第四章 预条件Mixed-type分裂迭代法和相关比较定理
  • 4.1 概论
  • 4.2 预条件 Mixed-type 分裂迭代法收敛性分析和比较定理
  • 4.3 数值实验
  • 第五章 并行交替二级迭代算法
  • 5.1 概论
  • 5.2 基本定义和引理
  • 5.3 PATS 的收敛性分析
  • 结论
  • 参考文献
  • 致谢
  • 攻读学位期间发表(完成)的学术论文目录
  • 相关论文文献

    • [1].高级计算器切线迭代法的计算程序[J]. 电脑知识与技术 2020(09)
    • [2].多种迭代法适用范围的思考与新型迭代法[J]. 科学家 2017(13)
    • [3].多项式零点的并行圆盘迭代法研究[J]. 宜春学院学报 2020(09)
    • [4].求解时谐涡流场离散系统分裂迭代法的参数改进[J]. 平顶山学院学报 2020(05)
    • [5].一类弱条件方程根的高阶收敛迭代法[J]. 仲恺农业工程学院学报 2013(04)
    • [6].线性方程组三种古典迭代法相容性推导[J]. 赤峰学院学报(自然科学版) 2012(19)
    • [7].张弦桁架结构形态分析的等效降温逆迭代法[J]. 甘肃科学学报 2009(03)
    • [8].两类预条件后迭代法收敛性的讨论[J]. 东北师大学报(自然科学版) 2009(03)
    • [9].求解一类模糊线性系统的迭代法[J]. 科学咨询(科技·管理) 2020(07)
    • [10].求解非线性方程的指数迭代法[J]. 西安文理学院学报(自然科学版) 2015(03)
    • [11].基于数学核心素养的迭代法概念课的教学设计[J]. 数学教学 2018(01)
    • [12].迭代法在道路勘测中的应用[J]. 交通标准化 2012(12)
    • [13].非线性方程求根的预估-校正迭代法[J]. 伊犁师范学院学报(自然科学版) 2010(01)
    • [14].变分迭代法在双曲型偏微分方程中的应用[J]. 长春师范学院学报(自然科学版) 2010(06)
    • [15].谱修正迭代法的收敛分析及其改进[J]. 四川教育学院学报 2009(05)
    • [16].附加等式约束的病态模型谱修正迭代法[J]. 测绘与空间地理信息 2020(08)
    • [17].基于改进谱修正迭代法的数值保角变换计算法[J]. 东北师大学报(自然科学版) 2017(03)
    • [18].几何迭代法及其应用综述[J]. 计算机辅助设计与图形学学报 2015(04)
    • [19].求解正定线性方程组的具有共轭性的并行多分裂迭代法(英文)[J]. 应用数学 2015(02)
    • [20].虚拟温度迭代法在斜拉桥调索计算中的应用[J]. 广东公路交通 2012(02)
    • [21].求解非线性方程的对数迭代法[J]. 西南民族大学学报(自然科学版) 2011(04)
    • [22].系数矩阵为L-矩阵的线性方程组的新迭代法[J]. 苏州市职业大学学报 2011(02)
    • [23].埃特金加速迭代法在水力计算中的应用[J]. 黑龙江水利科技 2011(04)
    • [24].一种求多项式方程根的参数并行加速迭代法[J]. 大学数学 2009(04)
    • [25].严格次对角占优线性方程组迭代法的收敛性分析[J]. 华东师范大学学报(自然科学版) 2019(02)
    • [26].一个具有二阶收敛速度的迭代法[J]. 宁波职业技术学院学报 2018(04)
    • [27].H矩阵方程组的预条件迭代法[J]. 湖南城市学院学报(自然科学版) 2015(03)
    • [28].迭代法在病态问题中的应用[J]. 工程勘察 2016(08)
    • [29].几何迭代法的加速[J]. 计算机辅助设计与图形学学报 2016(11)
    • [30].雅可比迭代法与高斯-塞德尔迭代法研究[J]. 兴义民族师范学院学报 2012(02)

    标签:;  ;  ;  ;  ;  ;  

    预条件迭代法和并行交替二级迭代法的收敛性分析
    下载Doc文档

    猜你喜欢