两类预条件迭代法的收敛性分析

来源 :青岛科技大学 | 被引量 : 1次 | 上传用户:ganmaogaishilangren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在21世纪的今天,许多现实问题的求解都离不开对线性方程组的求解,一般采用迭代法对线性方程组进行求解。但是用迭代法求解线性方程组时,会出现收敛速度比较慢,甚至不收敛的情况,这样消耗的时间比较多。  为了解决上述的问题,需要对迭代法进行改进。本文对预条件GAOR迭代法和预条件GMTS迭代法进行了研究。  在第一章和第二章中,分别介绍了相关的知识背景和相关的基础知识。  在第三章和第四章,首先介绍了广义加速超松弛迭代法(GAOR迭代法)的相关内容,同时也给出几类新的预条件因子和预条件GAOR迭代法的相关内容,并对预条件GAOR迭代法收敛性进行了研究。最后,给出了例子来证明所得结论。  在第五章中,给出了广义混合型分裂迭代法(GMTS迭代法)及预条件GMTS迭代法的相关内容,并给出了预条件GMTS迭代法和GMTS迭代法的谱半径比较定理,定理表明预条件GMTS迭代法的收敛性更好。最后,给出了例子来证明前面的定理。
其他文献
对于图G,记O(G)为G中度为奇数的点组成的集合.如果对于任意子集R(∈)V(G)且|R|≡0(mod2),G都有生成连通子图HR使得O(HR)=R,那么就称图G是可折的.设图G的顶点数n≥8.在这篇文章中
在经济和金融问题的研究中,许多问题可以归结为随机最优控制问题,我们需要研究在一定控制条件下,确定最优策略,实现目标的最大化。工程投资也是如此。本文研究工程最优投资问
节点定位是无线传感器网络的关键技术之一,论文对现有的基于蒙特卡罗定位思想的移动节点定位算法进行了总结。针对蒙特卡罗定位算法在后验密度分布取值较大区域中的采样数较少
本论文首先给出了一点预备知识,这些预备知识对论文的理解是有帮助的.  然后介绍了连续小波,一个函数进行小波变换后,在某些方面能较好的反映原函数的一些性质,而且小波变换后
设K是特征为零的代数闭域.V是域K上的一个有限维非零向量空间.设A:V→V,A*:V→V和Aε:V→V是V上的线性变换.有序的线性变换三元组(A,A*,Aε)称为V上的一个勒纳德三元组,如果对于任
凸函数是一类重要的函数,它在优化理论、数理经济学等领域中都有着广泛的应用.凸函数及其应用的研究始终受到众多学者的关注,是非常活跃的研究课题,从而近半个世纪出现了大量的
本文主要研究了完全正则半群的完全正则子半群格的相关性质及特征. 分别刻画了完全正则子半群格是模格、半模格、0-模格的完全正则半群的性质及特征,同时给出了完全正则半群
线性互补问题是一类重要的优化问题。它与数学规划、经济学、对策论、力学、变分学、随机最优制等学科关系密切,在科学研究和工程技术各领域有着广泛的应用。因此关于线性互补
传统的房地产投资决策方法是贴现现金流的方法,这个方法思想简单,但有缺陷,它只关注资金的时间价值,而忽略了不确定性对投资项目决策的影响。针对它的缺陷,引入实物期权理论