-
题名基于不完全正交的VRP-IGMRES(m)算法
被引量：2
- 1
-
-
作者
郝雪景
于春肖
任翠环
-
机构
燕山大学理学院
华北理工大学数学系
-
出处
《河北大学学报（自然科学版）》
CAS
北大核心
2018年第5期460-465,共6页
-
基金
国家自然科学基金资助项目(11301459)
河北省自然科学基金资助项目(A2015203121)
-
文摘
为提高大型线性方程组的求解效率,在VRP-GMRES(m)算法基础上,利用截断技术,即在构造Krylov子空间的基向量和Hessenberg矩阵时采用不完全正交的Arnoldi过程,提出截断型变参数广义极小残余算法(VRP-IGMRES(m)),并利用连续2次迭代残余向量的夹角余弦与模的关系给出算法的收敛性证明.最后通过数值算例分析了截断指标对计算精度和计算效率的影响,表明VRP-IGMRES(m)算法在保证计算精度的前提下,可以有效地提高计算效率,并得到了最优截断比的取值大约为0.1,为实际工程问题的求解提供了新的方法.
-
关键词
VRP-IGMRES(m)算法
不完全正交
最优截断比
-
Keywords
VRP-IGMRES(m)algorithm
incomplete orthogonalization
optimal truncation ratio
-
分类号
O242
[理学—计算数学]
-
