Hermitian半正定线性系统中定长迭代法收敛的必要条件.docx

Hermitian半正定线性系统中定长迭代法收敛的必要条件 Andreas Frommer, Daniel B. Szyld 关键词 线性系统 奇异线性系统 定长迭代法 半模 收敛性分析 摘要 在之前的文章中我们得到了定常迭代收敛的能量半模的充分条件，且该迭代是对于系数矩阵是Hermitian的且半正定的线性系统的。在这篇文章中，我们将说明在什么情况下这些条件依旧必要，以及在什么情况下不然。 介绍 我们考虑一个（奇异）线性系统 （1） 假设其中系数矩阵是Hermitian的且半正定的。 如果是大型稀疏矩阵，迭代思想是解决问题（1）的标准方法。在本文中，我们关注定常迭代法，例如，代数多重网格法，加性和乘性施瓦茨法。有时，通过把它们作为Kryov子空间法的预调节器，这些迭代法是加速的，就像共轭梯度一样。当我们不考虑后者的任何细节，只涉及其中通常假设预调节器是收敛的作为前提条件的情况，所以我们的工作在这种情况中也是相关的。 对于定常迭代法，我们通常考虑用非奇异矩阵分离，得到一个迭代矩阵,并且得到迭代式 . （2） 众所周知，当是非奇异的，对任意起始向量当且仅当时，迭代（2）收敛到一个（1）的唯一解，其中是的谱半径，这样的矩阵被称为收敛的；见例[3,19]。我们之前提到当时非奇异时，给定矩阵和一个收敛矩阵，就存在唯一相应的非奇异矩阵使得[10]。 当是Hermitian的