解线性系统的几种预条件迭代法

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:a370412412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数值计算是科学计算的一个重要环节,而在数值计算中,一类很重要的问题就是线性方程组的求解.线性方程组的求解在工程与科学的许多领域中都有广泛应用.对于大型线性方程组的求解,迭代方法已取代直接法成为最重要的一类求解方法.而迭代方法好坏的标准通常是通过收敛速度来刻画.提高迭代算法的收敛速度,在迭代算法研究中有重要的理论价值和实用意义.引进非奇异预条件因子和通过该因子作用加快迭代法的收敛速度是本研究领域的重要热点.  本文主要讨论的是用预条件迭代法求解线性方程组,特别是在迭代法收敛的情况下,如何加快迭代法的收敛速度.主要内容和创新点包括:  第一,提出了一种新的预条件因子,并把该预条件因子应用到Gauss-Seidel、Jacobi这两种迭代法中.证明了这两种预条件迭代法可以加速对应的预条件迭代法或经典迭代法,并得到相应的比较定理和给出了收敛最快时的系数取值,通过数值例子说明这些方法是有效的.  第二,针对某些特殊矩阵提出两种新预条件因子,并把它们分别运用到经典AOR迭代法中.然后证明了这两种预条件方法可以改善经典 AOR方法,通过数值实验说明这些方法的有效性.  最后,总结了全文的工作和指出了有待进一步研究的一些问题。
其他文献
新课程标准的深化改革,对于学科教学提出了更高的要求.其中,对于高中数学教学而言,立体几何的重要性逐渐突显出来.所以,数学教师在拓展学生思维方面应当发挥自身作用,使其能
学位
本文针对一类复杂可修系统,利用SR方法对贮存可靠性进行了综合评估。在串联系统中,当设备服从威布尔或指数分布时,从不完全的设备寿命试验数据出发,首先利用等分位填充算法进行等
学位
学位
学位
高效课堂教学,不仅体现在学生学到了多少知识,掌握了多少方法,还体现在教师的课堂教学效率上,因此,教师要积极去分析目前的教学现状,不断创新教学手段,提高课堂教学的有效性.
期刊
该文共分两部分.第一部分讨论简单自反DTS(υ,λ)(简称为SCDTS(υ,λ))的存在性问题.继文献[3]给出SCDTS(υ,λ)的存在谱之后,作者将证明简单SCDTS(υ,λ)存在的充分必要条件
学位
学位