一个有效的矩阵双分裂迭代算法

一个有效的矩阵双分裂迭代算法

论文摘要

科学研究中的许多问题最终都会转化为一个大型线性方程,例如,流体力学的研究,图像处理和最优化问题等等.大规模具有特殊结构的线性方程的快速求解不仅是数值代数研究的一个重要问题,而且它的发展也推动着其他学科的不断前进,值得我们深入研究.在计算能力飞速提高的今天,如何根据具体物理背景和矩阵性质设计出一类快速,稳健,实用的数值解法已经受到了很多数学研究者和数学爱好者们的广泛关注.经过从事数值代数研究工作的老师和科学领域工程师的不懈努力,大规模线性系统的求解方法日益完善,更加适用于实际应用的新算法也不断更新发展.为了求解线性系统Ax=b,本文中通过对方程的系数矩阵A做出两个适当的双分裂,构造了一个新的稳定迭代算法,称之为ADS迭代法,研究了新的迭代格式的收敛定理和比较定理,并且在某些特定的情形下,从理论上证明了ADS方法要优于已有的某些双分裂方法.最后数值算例也验证了理论结果,表明我们的稳定迭代算法是可行的,具有优越性。

论文目录

  • 中文摘要
  • Abstract
  • 第一章 引言
  •   1.1 本文研究背景及意义
  •   1.2 本文研究现状
  •   1.3 本文研究内容及结构
  • 第二章 ADS迭代算法
  • 第三章 ADS迭代算法的收敛性
  • 第四章 ADS迭代算法的比较定理
  • 第五章 数值实验
  •   5.1 比较定理的验证
  •   5.2 ADS方法和双分裂方法收敛速度的比较
  • 第六章 总结与展望
  • 参考文献
  • 在学期间研究成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 李蓉

    导师: 郑兵

    关键词: 非奇异线性系统,双分裂,迭代法,收敛定理,比较定理

    来源: 兰州大学

    年度: 2019

    分类: 基础科学

    专业: 数学,数学

    单位: 兰州大学

    分类号: O241.6

    总页数: 37

    文件大小: 1562K

    下载量: 19

    相关论文文献

    • [1].耦合矩阵方程AX+XB=C,DX+XE=F的梯度迭代算法[J]. 蚌埠学院学报 2016(06)
    • [2].关于拟渐近伪压缩映像族的复合迭代算法[J]. 西北大学学报(自然科学版) 2017(02)
    • [3].求解多值广义混合隐似平衡问题的迭代算法[J]. 四川师范大学学报(自然科学版) 2011(02)
    • [4].拟-φ-非扩张映像族的公共不动点的复合迭代算法[J]. 延安大学学报(自然科学版) 2011(03)
    • [5].不需要特征值分解的几种幂迭代算法研究[J]. 无线电通信技术 2010(05)
    • [6].一族具有四阶收敛的迭代算法[J]. 中国传媒大学学报(自然科学版) 2010(03)
    • [7].无穷个m增生映射公共零点和变分不等式解的杂交迭代算法及计算试验(英文)[J]. 应用数学 2017(01)
    • [8].基于动态规划的迭代算法设计方法[J]. 数学的实践与认识 2016(06)
    • [9].多值一般混合隐似平衡问题解的迭代算法[J]. 应用数学和力学 2008(04)
    • [10].广义混合隐拟平衡问题的迭代算法[J]. 重庆第二师范学院学报 2014(03)
    • [11].顺序价值迭代算法求解不确定规划[J]. 微处理机 2011(01)
    • [12].解线性互补问题的并行交替迭代算法[J]. 数值计算与计算机应用 2011(03)
    • [13].无功优化分区迭代算法的改进及其应用[J]. 电力电容器与无功补偿 2011(06)
    • [14].广义混合变分不等式解的存在性与迭代算法[J]. 重庆工商大学学报(自然科学版) 2009(04)
    • [15].多值广义混合隐似平衡问题解的迭代算法(英文)[J]. 西南大学学报(自然科学版) 2008(08)
    • [16].基于动态规划理论的改进型价值迭代算法[J]. 雷达科学与技术 2015(05)
    • [17].基于强化学习的值迭代算法[J]. 电脑知识与技术 2014(31)
    • [18].双对称的线性方程组的迭代算法[J]. 广西工学院学报 2010(01)
    • [19].单芯电缆载流量迭代算法研究及试验验证[J]. 南方电网技术 2009(S1)
    • [20].一类非线性抛物型方程反问题的正则迭代算法[J]. 西安理工大学学报 2008(01)
    • [21].基于序列正交迭代算法的立体视觉定位[J]. 光子学报 2013(12)
    • [22].基于广义正交迭代算法的立体视觉定位[J]. 光子学报 2011(08)
    • [23].一种标定相机内方位元素的迭代算法[J]. 航天返回与遥感 2014(06)
    • [24].差分方程的计算机迭代算法[J]. 数学学习与研究 2013(17)
    • [25].一种最速下降的贪婪迭代算法[J]. 江西理工大学学报 2014(05)
    • [26].一般混合似变分不等式的隐式迭代算法[J]. 纯粹数学与应用数学 2009(02)
    • [27].快速迭代算法在理正桩基共同作用中的应用[J]. 岩土工程界 2009(07)
    • [28].一种基于信漏噪比的多用户优化预编码迭代算法[J]. 电子技术应用 2009(03)
    • [29].混合变分不等式的一类迭代算法[J]. 广西科学 2008(04)
    • [30].变分不等式和非扩张映射的迭代算法[J]. 重庆工商大学学报(自然科学版) 2008(05)

    标签:;  ;  ;  ;  ;  

    一个有效的矩阵双分裂迭代算法
    下载Doc文档

    猜你喜欢