一种增广残差近似值的GMRES方法的快速实现

来源 :南京师范大学 | 被引量 : 1次 | 上传用户:lujunjun_1204
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,我们有许多的方法来求解非对称线性系统,其中广义极小残差方法被认为是最流行的方法之一.该方法首先通过Arnoldi过程生成一组正交基,然后用Givens变换来解决最小二乘问题.  在本文中,我们首先回忆了一种类似于标准的广义极小残差方法(我们称这种方法为GMRES-Aya方法).但是,GMRES-Aya方法在解决最小二乘问题时没有使用Givens变换.然后我们分析了连续的残差向量和相隔的残差向量的角度,即连续角和跳跃角,从中我们发现跳跃角比较小.一般来说,跳跃角越小,在迭代过程中收敛越慢.因此,受到文章的启发,我们把前一个迭代的残差近似值添加到下一个迭代的近似Krylov子空间去,这样我们就可以得到跳跃角和连续角都是相当大的,这就暗示着收敛性变得越好.最后,我们给出了一些数值例子来比较新得到的LGMRES-Aya方法与LGMRES方法和GMRES-Aya方法.结果表明,本文提出的新方法比LGMRES方法和GMRES-Aya方法有比较明显的优越性.
其他文献
本文应用变分法和临界点理论中的基本方法,研究了一类Hamilton系统和两类椭圆系统解的存在性和多解性.全文共分为三章,其主要内容如下:  第一章,考虑了一类p-Laplace系统:此处为
由于对模糊关系方程的广泛应用,如何求解各类模糊关系方程以及判断在各类模糊代数下矩阵的强正则性问题,已经具有了必要的现实意义。其中,关于max-min模糊关系方程解的唯一性以
研究了一个有限群何时在某个正规子群上可裂的问题,推广了著名的Huppert可裂性定理,主要是把Huppert可裂性定理中讨论的p-版本推广到了π版本并对其进行了详细的证明,从而得到一
本文运用国际上流行的风险度量方法:VaR方法和CVaR方法,以方差原理计算再保费,推导验证成数再保险的最优自留比例。得到在给定风险承受程度、风险分布函数和再保险人的安全附加
1935年6月,红军一、四方面军在四川省西北部雪山深处的懋功地区会师,然后准备过草地北上,8月,两个方面军的红军又混编组成左路军和右路军,分路准备粮草北进。我是红四方面军
Adleman博士通过对含有7个顶点的有向哈密顿路的顶点进行编码,得到相应的DNA链,再通过生物操作:连接,变性,PCR扩增,电泳等等求解出了这一难题。实验的成功,开启了分子计算,尤
思想建党是我们党的伟大创造和一条重要政治经验,是党永葆先进性、不断提高社会影响力的根本保证。为把思想建党的原则落实到基层、落实到每一名党员,全面加强和改进济宁市的
本文主要研究了预序集上的双Scott拓扑及其性质.  第一章,我们主要介绍有关预序集的一些基本概念以及本文要用到的一些基本结果.  第二章,我们分为三节:  第一节在预序集