数电-第2章-线性方程组的数值解法.pptVIP

2.3 向量范数与矩阵范数 定义2.1 从向量到实数的实值函数满足下列3个条件称为向量范数： 把分解法应用于解方程组，则 Ax=b 化为等价方程 相应的求解公式为 例 2.5 试用 分解法求对称线性方程组 解 由此，可先由上三角形线性方程组 再由下三角形线性方程组 例 试用Cholesky分解法求对称线性方程组 解 由此，可先由上三角形线性方程组 再由下三角形线性方程组 三个常用向量范数： * * 第二章 线性方程组的数值解法 2.1 消去法 2.2 矩阵分解法 2.3 向量与矩阵范数 2.4 经典迭代法 给定一个线性方程组 A为系数矩阵,b为右端向量，x为需求解的未知向量。 直接法：按求精确解的方法运算求解， 有Gauss消去法及修正（矩阵分解法）等。 迭代法：给一个初始近似解,按一定法则逐步求更精确的近似解的过程; 有经典与现代迭代法. 解线性方程组数值解法有两类： 2.1 Gauss消去法 (Elimination Method) 2.1.1 三角形方程组的解法 三角形方程组是最容易求解的,而Gauss消去法是把一般线性方程组化成两个三角形方程组来求解的。现在考虑上三角形方程组 (2.1.1) 2.1.1 三角形方程组的解法 由于主对角元 , 所以（2.1.1