求解大型稀疏线性方程组的加权拟极小残差算法

• 作者: 陈晓花
• 来源期刊: 青海师范大学学报（自然科学版）
• 关键词: 线性方程组 拟极小残差算法 Krylov子空间方法
• 年，卷（期）: 2021,（2）
• 页码范围: 30-35
• 页数: 6页
• 分类号: O241.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2021.02.006

摘要

拟极小残差算法(QMR)是基于Lanczos双正交化过程的求解大型稀疏线性方程组的一种Krylov子空间方法.为了加快其收敛速度,采用加权技术,将QMR算法中的普通Euclidean内积用D-内积来代替,构造得到加权Lanczos双D-正交化算法,在此基础上得到加权拟极小残差算法(WQMR).数值算例表明,对某些矩阵特别是带状矩阵,该算法的收敛性优于QMR算法.