解非对称多右端线性方程组的积混淆块GMRES算法.pdfVIP

南京航空航天大学硕士学术论文 摘 要 多右端线性方程组在信息论、控制论和计量经济学等领域有广泛的应用。 块 GMRES 算法是求解非对称多右端线性方程组最有效的迭代算法之一。在执 行整体的块GMRES 算法时，所需的计算量和存储量会随着迭代步数的增加而 变得不可接受。为了克服这一困难，可以使用重新开始的迭代格式或者混合迭 代的策略。在研究过程中发现，重新开始的块GMRES 算法能够在迭代过程中 呈现出一种整体性质，被称为补足收敛性质。具体表现为，由不同迭代循环所 形成的残量多项式在收敛方向上能够互相补足，使得残量的收敛达到一种平衡。 本文基于块 GMRES 算法的补足收敛性质提出一种新算法，称为积混合块 GMRES 算法。 根据重新开始块GMRES 算法的补足收敛特性，不同的块GMRES 迭代循 环所产生的残量偏向于不同的特征向量，使得其各次迭代循环相互区别。因此， 在Richardson 迭代过程中使用相邻迭代循环所形成的GMRES 残量多项式往往 会有不同的收敛效果。同