期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解大型非对称稀疏线性方程组的FIMinpert算法 被引量:1
1
作者 孙蕾 《计算机工程与应用》 CSCD 北大核心 2016年第21期63-67,93,共6页
在Krylov子空间方法日益流行的今天,提出了又一求解大型稀疏线性方程组的Krylov子空间方法:灵活的IMinpert算法(即FIMinpert算法)。FIMinpert算法是在Minpert算法的截断版本即IMinpert算法的基础上结合右预处理技术,对原方程组作某些预... 在Krylov子空间方法日益流行的今天,提出了又一求解大型稀疏线性方程组的Krylov子空间方法:灵活的IMinpert算法(即FIMinpert算法)。FIMinpert算法是在Minpert算法的截断版本即IMinpert算法的基础上结合右预处理技术,对原方程组作某些预处理来降低系数矩阵的条件数,从而大大加快迭代方法的收敛速度。给出了新算法的详细的理论推理过程和具体执行,并且通过数值实验表明,FIMinpert算法的收敛速度确实比IMinpert算法和GMRES算法快得多。 展开更多
关键词 非对称线性方程组 KRYLOV子空间方法 最小联合向后扰动 IMinpert算法 右预处理技术 不完全正交化过程
在线阅读 下载PDF
求解大型非对称线性方程组的不完全广义最小向后扰动法 被引量:1
2
作者 孙蕾 《数学进展》 CSCD 北大核心 2016年第6期939-954,共16页
本文给出了求解大型非对称线性方程组的广义最小向后扰动法(GMBACK)的截断版本——不完全广义最小向后扰动法(IGMBACK).该方法基于Krylov向量的不完全正交化,从而在Krylov子空间上求出一个近似的或者拟最小向后扰动解.本文对新算法IGMB... 本文给出了求解大型非对称线性方程组的广义最小向后扰动法(GMBACK)的截断版本——不完全广义最小向后扰动法(IGMBACK).该方法基于Krylov向量的不完全正交化,从而在Krylov子空间上求出一个近似的或者拟最小向后扰动解.本文对新算法IGMBACK做了一些理论研究,包括算法的有限终止、解的存在性和唯一性等方面的研究;且给出了IGMBACK的执行.数值实验表明:IGMBACK通常比GMBACK和广义最小残量法(GMRES)更有效;且IGMBACK和GMBACK经常比GMRES收敛得更好.特殊地,如果系数矩阵是敏感矩阵,且方程组右侧的向量平行于系数矩阵的最小奇异值对应的左奇异向量时,重新开始的GMRES不一定收敛,而IGMBACK和GMBACK一般收敛,且比GMRES收敛得更好. 展开更多
关键词 非对称线性方程组 KRYLOV子空间方法 最小向后扰动 不完全正交化过程 广义最小向后扰动法 广义最小残量法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部