复习(第3章解线性方程组的数值解法)1.pptVIP

* 例题 * 例题 * 例题 * 向量范数 * 常见的向量范数 * 向量范数性质 * 向量范数性质 等价性质： * 3.4.2 矩阵范数 * 常见的矩阵范数 * 常见的矩阵范数 * 例题 * 3.4.3 矩阵的谱半径和矩阵序列收敛性 * 例题 * 3.6 解线性方程组的迭代法 * 3.6.1 解线性方程组迭代法概述 * 解线性方程组迭代法概述 * 解线性方程组迭代法概述 * 解线性方程组迭代法概述 * 3.6.3 线性方程组迭代法收敛条件 * Jacobi迭代法的矩阵形式 * Gauss-Seidel迭代法 * 例题 * 例题 * 例题 * 第3章 解线性方程组的数值解法 * 引言 关于线性方程组的数值解法一般有两类。 直接法：经过有限步算术运算，可求得方程组的精确解的方法（若在计算过程中没有舍入误差） 迭代法：用某种极限过程去逐步逼近线性方程组精确解的方法 * 3.1 高斯消元法 设线性方程组 简记 AX=b * 高斯消元法 其中 * 高斯顺序消去法 设 Ax=b. 记A(1)=A b(1)=b。设 1、第一次消元。 * 高斯顺序消去法 * 高斯顺序消去法 设第k-1次消元得A(k)x=b(k) 其中 * 高斯顺序消去法 则第k次消元: * 高斯顺序消去法 最后 * 高斯顺序消去法 也就是对于方程组AX=b系数矩阵做： * 高斯顺序消去法 * 高斯顺序消去法 * 高斯顺序消去法条件 * 3.1.2 高斯主元素消去法 Gauss列主元消元法 从第一列中选出绝对值最大的元素 交换 * 高斯列主元消去法 第 k 步 从 的第 k 列 ， ， 中选取绝对值最大项，记录所在行，即 若 交换第k行与l行的所有对应元素，再进行顺序消元。 * 全主元消去法 * 全主元消去法 * 全主元消去法 * 全主元消去法 * 3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等行变换，就相当于用相应的初等矩阵去左乘原来的矩阵。 用以上观点考察Gauss消元法：用矩阵乘法来表示，即可得到求解线性方程组的另一种直接法：矩阵的三角分解。 * Doolittle分解 若矩阵A有分解：A=LU， （其中L为单位下三角阵，U为上三角阵） 则称该分解为Doolittle分解。 可以证明，当A的各阶顺序主子式均不为零时，Doolittle分解可以实现并且唯一。 * 3.2.2 Doolittle分解 【定理一】 若矩阵A非奇异，则A能分解为LU的充分必要条件是A的顺序主子行列式不为0。 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Doolittle分解 * 例题 * 例题