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

作者：陈晓花

来源：青海师范大学学报(自然科学版), 2021, 37(02): 30-35.

DOI：10.16229/j.cnki.issn1001-7542.2021.02.006

• 线性方程组
• 拟极小残差算法
• Krylov子空间方法

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

• 单位
  兰州财经大学陇桥学院