第四章 解线性方程仔麻的迭代法.docVIP

PAGE  PAGE 10 第四章　解线性方程组的迭代法 4.1 迭代法及其收敛性 4.1.1 向量序列及矩阵序列的极限 定义1.1 设中的向量序列，如果存在，使 　　　　　　 则称向量序列收敛于x,记作 同样，矩阵序列，，若有，i,j=1,2,…，n,则称矩阵序列收敛于，记作. 概据定义，显然有 　　　　　 定理1.1　的充分必要条件是 　　　　　　　　　 　　(4.1.1) 其中两个极限的右端分别指零矩阵与零向量. 证明　对任一种矩阵从属范数有 由,故式(4.1.1)对成立.反之，若取x为第j个坐标向量，则表示第j列元素极限均为零；当j=1,2,…,n时则证明了.证毕. 定理1.2　的充分必要条件是，其中为谱半径. 证明　由于，而，当，故有，即 　　　　　 ，故. 反之，当　时，由上章定理4.6可知，对任给ε＞0，存在，使，于是从而.证毕. 定理1.3　设为任一种范数，则 　　　　　　　　 　　(4.1.2) 讲解： 及矩阵序列的极限是通过向量分量与矩阵元素极限定义的。共收敛充要条件是迭代法收敛性要使用的。为加深理解请看下例： 例　设，证明，但则不收敛。 解　根据定理1.2要证明只要证明，先求的特征值，由 　　　 ，可知，故， 　　　故对有得，故，由定理1.2知不收敛。 4.1.2　迭代法的构造 设非奇异