改进的GMRES算法研究及其在图像恢复上的应用

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:shaonvshashou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解大型稀疏非对称线性方程时,直接求解不易实现,一般可以运用迭代方法求解,常见的经典迭代方法有:Jacobi迭代法、Gauss迭代法、CG方法、SOR方法和SSOR方法等等。而 GMRES算法则是解决该类问题最直接最有效的方法。GMRES算法也是一种迭代算法,常用来求解大型稀疏非对称线性方程组的解,思想是通过Krylov子空间中得到的使残量最小的向量来趋近方程组的解,来达到求解的目的。鉴于该算法具备计算量和内存量较小等方面的优势,可以将其结合相关正则化技术应用于图像恢复领域中,来恢复退化了的图像。近年来,随着GMRES算法在理论上的不断完善和工程领域上的广泛实践,使得它逐渐成为科研工作者们研究的热点课题。  本文主要在GMRES算法的计算过程中,提出了一种改进的加权GMRES算法,这种方法主要是在引入D内积的情况下变换残量的表达形式,然后按照标准的算法继续求解。数值试验对比看出,这种算法比标准的算法加快了收敛速度,缩短了计算时间。鉴于GMRES算法具有计算量和内存量较小等方面的优势,论文将改进后的算法与Tikhonov正则化技术相结合,应用于图像恢复中,数值试验显示恢复后的图像在整体视觉效果上有明显改善,验证了这种方法的可行性。
其他文献
该文我们主要研究退化α(α∈R)-次积分预解算子族及它对抽象Cauchy问题的应用,并且研究K-正则预解算子族的平均遍历定理和遍历极限的收敛率.全文共分四个主要部分.第一章我
本论文主要研究一些图类嵌入拓扑图面的亏格分布问题,属于图的可嵌入性理论中计数方面的内容.主要用来解决某个图可嵌入的曲面亏格范围,以及在某个嵌入曲面上,不同的嵌入的数目
磁共振成像由于其成像过程对人体没有辐射损害,且能够实现任意断层成像等许多优点,而逐渐成为临床诊断的重要判断依据。特别是在脑部成像这样对于机体无损性要求比较高的成像中
该文讨论了对Dirac算子添加非线性扰动项的特征值问题及一个带三点边条件特征值问题的非线性扰动.通过构造紧映射建立了非线性特征值问题与线性特征值问题之间的联系,利用Sch
随着市场经济的发展,物资调配问题逐渐成为企业家所重视的问题。因用户的需求不确定,信息的不畅通,以及调配的不灵活,经常会出现物资积压或者短缺的情况。这一方面:减少了企业的流
学位
无线脉冲序列是由Chu和Colbourn首先提出的[1],这类序列是用于研究带有非调制跳时机制的超宽带无线射频序列或者信号的.同时,应用于无线通信中的超宽带系统也渐渐成为了一个相
学位
本文主要考虑一类在Lipschitz有界域上具有间断系数的高阶拟线性散度型椭圆方程的Lp正则性理论.  具体问题叙述如下:设Ω是欧氏空间Rd上具有Lipschitz连续边界的有界区域,本