第五章解线性方程组的直接法.ppt

第五章 解线性方程组的直接法 5.1 引言与预备知识 5.2 高斯消去法 5.3 高斯主元消去法 5.4 矩阵三角分解法 5.5 向量和矩阵的范数 5.6 误差分析 5.1 引言与预备知识 自然科学和工程技术中有很多问题的解决需要用到 线性方程组的求解。 这些线性方程组的系数矩阵大致可分为两类。 1）低阶稠密矩阵 2）大型稀疏矩阵 解线性方程组的数值解法有直接法和迭代法两类 预备知识 1）向量和矩阵的定义 2）矩阵的基本运算 3）特殊矩阵 4）四个基本定理 向量和矩阵的定义 用 表示全部 实矩阵的向量空间； 5.1 引言与预备知识 用 表示全部 复矩阵的向量空间； 用 表示全部 维向量； 1）向量和矩阵的定义 2）矩阵的基本运算 3）特殊矩阵 4）四个基本定理 向量和矩阵的定义 用 表示全部 实矩阵的向量空间； 5.1 引言与预备知识 用 表示全部 复矩阵的向量空间； 用 表示全部 维向量； 矩阵的基本运算 加法，与标量的乘法，与矩阵的乘法，转置， 逆矩阵，求行列式 特殊矩阵 单位阵，对角阵，三对角阵，上三角阵，对称阵， 上Hessenberg阵，Hermite阵，对称正定矩阵， 正交矩阵，酉矩阵，初等置换阵，置换阵 5.1 引言与预备知识 定理1 设 ，则下述命题等价： (1) 对任何 ，方程组 有唯一解； (2) 齐次方程组 只有唯一解 ; (3) (4) 存在 (5) 的秩 矩阵的基本运算 加法，与标量的乘法，与矩阵的乘法，转置， 逆矩阵，求行列式 特殊矩阵 单位阵，对角阵，三对角阵，上三角阵，对称阵， 上Hessenberg阵，Hermite阵，对称正定矩阵， 正交矩阵，酉矩阵，初等置换阵，置换阵 5.1 引言与预备知识 定理1 设 ，则下述命题等价： (1) 对任何 ，方程组 有唯一解； (2) 齐次方程组 只有唯一解 ; (3) (4) 存在 (5) 的秩 定理2 设 为对称正定矩阵，则 (1) 为非奇异矩阵，且 亦是对称正定矩阵； (2) 记 为 的顺序主子阵，则 亦是对 称正定矩阵，其中 见上面框内。 (3) 的特征值 (4) 的顺序主子式都大于零，即 5.1 引言与预备知识 定理3 设 为对称矩阵，如果 或 的特征值 ，则 为对称正定。 定理4 (Jordan标准型) 设 为 阶矩阵，则存在一个 非奇异矩阵 使得 ,其中 定理2 设 为对称正定矩阵，则 (1) 为非奇异矩阵，且 亦是对称正定矩阵； (2) 记 为 的顺序主子阵，则 亦是对 称正定矩阵，其中 见上面框内。 (3) 的特征值 (4) 的顺序主子式都大于零，即 5.1 引言与预备知识 定理3 设 为对称矩阵，如果 或 的特征值 ，则 为对称正定。 定理4 (Jordan标准型) 设 为 阶矩阵，则存在一个 非奇异矩阵 使得 ,其中 为若当块 (1) 当 的若当标准型中所有若当块 均为一阶时， 此标准型变为对角型 (2)如果 的特征值各不相同，则其若当标准型必为 对角阵 5.1 引言与预