数值分析第七章_免费下载.pptVIP

第7章 解线性方程组的直接方法 7.1 引言 向量和矩阵复习 特殊矩阵 线性方程组的数值解法一般有两类： 1. 直接法 经过有限步算术运算，可求得方程组精确解的方法(若 计算过程中没有舍入误差). 但实际计算中由于舍入误差的存在和影响，这种方法也只能求得线性方程组的近似解. 2. 迭代法 是用某种极限过程去逐步逼近线性方程组精确解的方法. 用 表示全部 实矩阵的向量空间， 表 示全部 复矩阵的向量空间. 这种实数排成的矩形表，称为 行 列矩阵. 称为 维列向量. 其中 为 的第 列. 其中 为 的第 行. 也可写成行向量的形式 写成列向量的形式 (5) 单位矩阵 矩阵的基本运算： (1) 矩阵加法 (2) 矩阵与标量的乘法 (3) 矩阵与矩阵乘法 (4) 转置矩阵 (6) 非奇异矩阵 设 则称 是 如果 存在， 则称 为非奇异矩阵. 如果 均为非奇异矩阵， 其中 如果 的逆矩阵， 记为 且 则 (7) 矩阵的行列式 设 则 的行列式可按任一行(或列)展开， 其中 为 的代数余子式， 行列式性质： 即 的余子式. 为元素 设 (1) 对角矩阵 (2) 三对角矩阵 (3) 上三角矩阵 (4) 上海森伯格（Hessenberg）阵 (5) 对称矩阵 (6) 埃尔米特矩阵 (7) 对称正定矩阵 (8) 正交矩阵 (9) 酉矩阵 (10) 初等置换阵 由单位矩阵 交换第 行与第 行(或交换第 列与第 列)，得到的矩阵记为 ,且 (11) 置换阵 定理1 设 ， (1) 对任何 方程组 有唯一解. （为交换 第 行与第 行得到的矩阵）； （为交换 第 列与第 列得到的矩阵）； 由初等置换阵的乘积得到的矩阵. 则下述命题等价： (2) 齐次方程组 只有唯一解 . (4) 存在. (5) 的秩 (3) 定理2 设 为对称正定阵，则 (1) 为非奇异矩阵，且 亦是对称正定阵. (2) 记 为 的顺序主子阵，则 亦是对称正定矩阵， 其中 (3) 的特征值 (4) 的顺序主子式都大于零，即 定理3 设 为对称矩阵. 或 的特征值 则 为 定理4(Jordan标准型) 设 为 阶矩阵，则存在一个 非奇异矩阵 使得 如果 对称正定阵.