第七章解线性方程组的直接方法.PPT

线性方程组数值解法的分类 ?直接法（适用于中等规模的n阶线性方程组） ◆ Gauss消去法及其变形 ◆矩阵的三角分解法 §3 矩阵的三角分解法 LU 分解求解线性方程组 例5: 设A＝(aij)∈M. 定义 用平方根法解线性代数方程组的算法 （1）对矩阵A进行Cholesky分解，即A=LLT，由矩阵乘法： 对于 i = 1, 2,…, n 计算 （2）求解下三角形方程组 （3）求解LTX = y 3．改进平方根法 其中 改进平方根法解对称正定方程组的算法 令LTX = y，先解下三角形方程组 LDY = b 得 解上三角形方程组 LTX = Y 得 §5 向量和矩阵的范数 1．向量的范数 定义1：设X ? R n，??Ｘ?? 表示定义在Rn上的一个实值函数， 称之为X的范数，它具有下列性质： （3）三角不等式：即对任意两个向量X、Y? R n，恒有 (1) 非负性：即对一切X ? R n，X ? 0, ??Ｘ?? 0 (2) 齐次性：即对任何实数a ? R，X ? R n， 设X = (x1, x2,…, xn)T，则有 （1） （2） （3） 三个常用的范数： 范数等价: 设‖·‖A 和‖·‖B是R上任意两种范数，若存在 常数 C1、C2 0 使得 , 则称