第3章+线性方程组的数值解法1-迭代法.pptVIP

普通线性方程组的迭代法 普通线性方程组的迭代法 Jacobi迭代格式 G-S迭代格式 迭代法的矩阵表示 迭代法的矩阵表示 迭代法的矩阵表示 3.2 Jacobi迭代法和Gauss-Seidel迭代法的矩阵表示 Jacobi迭代法 Jacobi迭代法 例题 例题 Jacobi迭代法的矩阵形式 Jacobi迭代法的算法 Gauss-Seidel迭代法 Gauss-Seidel迭代矩阵形式 例题 Gauss-Seidel迭代法的算法 3.3 线性方程组迭代法收敛条件 迭代法的收敛条件 向量和矩阵的范数 为了研究线性方程组近似解的误差估计和迭代法的收敛性，我们需要对Rn(n维向量空间)中的向量或Rnxn中矩阵的“大小”引入一种度量，——向量和矩阵的范数。 向量和矩阵的范数 在一维数轴上，实轴上任意一点x到原点的距离用|x|表示。而任意两点x1，x2之间距离用| x1-x2 |表示。 向量和矩阵的范数 而在二维平面上，平面上任意一点P(x,y)到原点的距离用 表示。而平面上任意两点P1(x1,y1),P2(x2,y2)的距离用 表示。 推广到n维空间，则称为向量范数。 向量范数 常见的向量范数 注意三种范数的特点，可否作出二维空间里三种范数意义下的单位圆？？ n维空间中任意两点之间的距离 引入范数的目的:表示高维空间中两点之间的距离 范数就是普通距离的推广 向量范数性质 向量范数性质 等价性质: 向量的收敛性 矩阵范数 相容范数 算子范数 算子范数 算子范数 常见的矩阵范数 特征值非负？为什么？ 特点：列和最大值 常见的矩阵范数 对称矩阵范数 例题 矩阵的谱半径和矩阵序列收敛性 例题 谱半径和矩阵序列的收敛性 矩阵序列的收敛性 Jacobi 迭代法与G-S迭代法 Jacobi迭代 G-S迭代