论文摘要
数学、物理、力学等学科和工程技术中许多问题的解决最终都归结为解一个或一些大型稀疏矩阵的线性方程组,而对这种方程组一般采用迭代法求解.研究迭代法的关键是迭代格式的收敛性和收敛速度.迭代不收敛的格式自然不能用,虽然收敛但收敛很慢的格式使用起来不仅人工和机器的时间比较浪费,而且还不一定能得出结果,因此必须寻求收敛速度比较快的格式,所以迭代方法的收敛速度成为一个很重要的问题.从而我们应该找一种收敛速度比较快的迭代方法,这样才有实际的价值.为了更好更快地解线性方程组,我们引进了非奇异预条件矩阵,通过预条件矩阵来改变迭代法的收敛速度.本文是在预条件矩阵PR的基础上,提出了更有广泛性的AOR,2PPJ,USSOR迭代法,得到了一些比较定理,推广了前人的结果.本文共分为四章,各章的主要内容如下:第一章绪论.主要叙述了迭代法在求解线性方程组中的运用,同时回顾了一些常见的预条件矩阵,及不同预条件矩阵下提出的不同迭代方法和在不同预条件矩阵下得到的一系列比较定理.第二章预备知识.主要给出本文所需要的基本知识和引理。例如Z-阵,M-阵,正规分裂,弱正规分裂的定义及其有关的分裂理论和方法.第三章预条件I+S+R下的迭代方法。本章是本文的主要结论部分.首先在预条件PR=I+S+R下提出AOR,2PPJ迭代法,得出了当系数矩阵A为Z-阵时,预条件PR下AOR方法的比较性定理及2PPJ方法的比较性定理;其次讨论了当系数矩阵A为H-阵时,预条件PR下的系数矩阵（I+S+R）A仍是H-阵,即预条件PR下Gauss-Seidel方法是收敛的;最后用数值例子来验证本章的结论。第四章预条件I+R下的迭代法比较性定理.当预条件PR中的S=0时,预条件PR即为预条件I+R.本章在I+R下提出USSOR迭代法.并得到了当系数矩阵A为Z-阵时,USSOR迭代法的比较定理.最后用数值例子来验证本章的结论。
论文目录
相关论文文献
- [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)