第4章解线性代数方程组的迭代法 4-1向量序列和矩阵序列的极限 4-2简单迭代法 4-3赛德尔迭代法 4-4松驰法
迭代法适用于解高阶稀疏非病态方程组。它只需要 存储非零元素 但对有些问题,迭代可能发散或收敛很 慢
!"#$%&'()* +
§4-1向量序列和矩阵序列 定义1设向量X=(xx,xm)(m=0.12 如果对每个分量x,都有lmxn=a,则称向量 m→00 a=(x,a2,.n)为向量序列{X的极限;或 者称向量序列{X}收敛于向量a,记为: Imx=a m→00
k 例:设X= kk+ ),当k→O时,有 k lim -=0. lim k-yookk-yook+1 所以:imx=(0 k→>∞
定理1向量序列{xy收敛于向量c的充分 必要条件是:对任何向量范数都有 im m=o m→00