求解大型非对称线性方程组的(不完全)最小联合向后扰动方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:liongliong503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了求解大型非对称线性方程组 的最小联合向后扰动方法(Minpert算法)的截断版本——不完全最小联合向后扰动方法(IMinpert算法). 该方法基于Krylov向量的不完全正交化,从而在Krylov子空间上求出一个近似的或者拟最小联合向后扰动解. 然而,由于Krylov向量失去了正交性,这可能会带来很大的计算量,于是我们给出了节省计算量的IMinpert算法的近似形式:A-IMinpert,同时给出了A-IMinpert算法的详细的理论推导过程. 为了减少计算量和存储量,这两种新算法均采用重新开始的循环格式. 然后本文给出了A-IMinpert算法的详细的理论分析,并通过数值实验表明,A-IMinpert算法虽然只是IMinpert算法的近似形式,它在实际应用中非常有效,其收敛速度往往可以和IMinpert算法相比较;此外,这两种新算法的收敛速度完全可以和Minpert算法相比。 为了加快Minpert算法的收敛速度,本文结合右预处理技术,提出了收敛效果非常好的灵。.
其他文献
本文讨论了关于三角多项式的若干插值问题,主要包括以下三个方面的内容:1.研究了奇数个等距结点上的2-周期(O,p(δ/2h))三角插值,找出了它们正则时的充分必要条件、相应的插值基
本文主要讨论了伪Finsler流形上的一些性质。全文共分为五部分:   第一部分给出了关于伪Finsler几何的一些重要的定义。   第二部分从伪Frnsler流形上Finsler联络FC的相
学位
纹理是图像处理,图像真实感造型领域很重要的概念。其在应用方面的研究已经非常广泛和深入。基于样图的纹理合成技术是近年来发展起来的新的纹理合成技术,它不仅能克服传统的