线性方程组迭代法中的预处理技术研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:renbai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解非奇线性方程组Ax=6,对原线性方程组采用预处理迭代技术来加速收敛速度是一种有效方法,成为了迭代法中的研究热点。本文主要讨论的是用预条件迭代法求解线性方程组,特别是在迭代法收敛的情况下,如何加速迭代法的收敛速度。以及预条件迭代法中的最优参数的选取等相关问题。 第一部分主要叙述在线性方程组的求解过程中,迭代法的求解方法;同时叙述近年来一些迭代法的发展概况,特别是预处理方法在迭代法求解线性方程组中的作用。因为我们涉及到的矩阵一般为大型稀疏矩阵,因此本章的最后一节我们介绍了稀疏矩阵的存贮技术。同时给出本文所需要的基本知识和引理。包括有关的分裂理论和方法及预条件的一些结论。以及对结合预处理技术对线性方程组的迭代法的当前的研究现状作了简要的概述。 第二部分针对线性方程组系数矩阵为L-矩阵时,对系数矩阵用一类预条件矩阵处理后,用经典AOR迭代法进行求解,主要研究了预处理后的迭代矩阵收敛速度和原迭代矩阵收敛速度的比较,对AOR迭代法本身的参数选取不同时,可以得到不同的迭代法。 最后给出预条件Pc(α)=I+C(α)下AOR迭代法中参数ω、γ和αi(i=2,3,…,n)的最优选取。最后对文章的主要定理给出数值例子,通过表格和图形的的方式展示预条件Pc(α)=I+C(α)对迭代矩阵的收敛性的加速作用,从而验证了理论的正确性。
其他文献
保险Bonus-Malus系统是现代精算学中的一个重要研究课题。从本质上看,奖惩系统即是对于发生一次或多次索赔的保单持有者合理地增收保费,给予惩罚,而对于没有任何索赔发生的保单
切换广义系统是混杂系统中的一个重要类型,由于是由子系统构成的系统,而子系统又是广义系统,所以切换广义系统是一类很复杂的系统,研究它就比较困难,需要考虑很多问题。在本
Agrawal,Evfimievski和Srikant在2003年正式地提出了隐私匹配(PrivatcMatching:PM)这个概念:协议的双方都有一个数据库,他们想确定之间共同拥有的数据信息,而这是在不泄露其
本文研宄了所有内交换子群的阶都是p3的奇数阶有限p群.对其性质做了一些刻画.特别是,在p=3时给出了这类群的一个等价刻画.另外,在附加内交换子群的方次数为p的条件下,给出了这类
在实际的图像处理过程中,图像的颜色、纹理、形状等特征是研究的出发点和重点,而图像的边缘是图像的基本特征之一,包含着丰富的图像信息。图像边缘常被应用到较高层次的图像识别
信用衍生品能够实现信用风险的分离、转移和交易,是当今国际市场上最为重要的金融创新之一,对全球金融市场产生了积极深远的影响,也必将是我国金融创新的重要发展方向。组合信用
学位