求解大型稀疏线性系统的一类矩阵Krylov子空间方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:qingdao2046
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电磁场散射计算等一些应用问题需要求解具有多个右端项的大型稀疏非对称线性方程组。总体双共轭梯度(Gl-BCG)方法是求解具有多个右端项的大型稀疏非对称线性系统的一类重要方法,它具有计算量和存贮量小的特点,但该方法的残量范数振荡严重。本文给出求解线性方程组迭代法的总体最小残量光滑技术,并将此技术应用于Gl-BCG方法改善其残量范数的光滑性,给出SGl-BCG方法。 为了避免Gl-BCG方法中矩阵转置与矩阵乘积运算,加快Gl-BCG方法的收敛性,本文提出了求解具有多个右端项的大型稀疏非对称线性方程组的总体共轭梯度平方(Gl-CGS)算法,并应用总体最小残量光滑技术改善Gl-CGS方法残量范数的光滑性,给出了光滑化的Gl-CGS(SGl-CGS)方法。 为了改善Gl-CGS方法的收敛性和光滑性,本文用两个近似Gl-BCG多项式的乘积代替Gl-BCG多项式的平方,给出了Gl-CGS方法的推广,提出了求解具有多个右端项的大型稀疏非对称线性方程组的广义总体共轭梯度平方(广义Gl-CGS)算法。该方法有效地改善了Gl-CGS方法的光滑性和收敛速度,包含了Gl-CGS方法和Gl-BiCGSTAB方法作为其特例,同时给出一个新方法(G-GlCGS2)。 本文对给出的新方法作了理论分析,并进行了数值实验。理论结果和数值试验均表明新方法在收敛速度,计算量和存贮量等方面都有相应的改进,是更加行之有效的方法。
其他文献
本文利用渐近计数方法给出了一些特殊组合和式,生物序列的比对个数以及正负二项分布逆矩的渐近值. 主要工作可概括如下: 利用发生函数方法给出了特殊组合恒等式,并且利用渐
英国数学教育家豪森曾指出:“一个民族的历史和文化,会在数学学习对本民族的重要性以及数学课程变革的必要性等问题上形成一个传统观念,从而影响学校课程的发展”。我国2001
稳健统计方法最早出现在计算机视觉中,是用于改进特征提取算法的性能。传统稳健统计方法一个显著的特征是它们可以容忍一半的数据不符合假定模型,即对高达50%的污染是稳健的。但
水资源是经济社会发展和人民生活改善的重要条件。然而我国的水资源发展现状令人担忧,人均占有量低,空间分布不均等一些特点,再加上水资源污染和破坏现象严重等问题,使得治理水污
本文主要是应用复分析的理论和方法来研究三种二阶线性微分方程解的增长性质,得到了如下三个结果:定理1设A(z)与B(z)是方程w′′+P(z)w=0的两个线性无关解,其中P(z)是n次多项式
施工阶段的项目管理是整个工程建设项目管理过程中的一个环节,而工程施工阶段亦是工程建设最终的实施阶段,是形成工程产品的最后一步。施工阶段各方面工作的好坏对工程建设产品
期刊