《数值分析第5章.pptxVIP

第5章 解线性方程组的直接方法5.1 引言与预备知识5.2 高斯消去法5.3 矩阵三角分解法 5.4 向量和矩阵的范数5.5 误差分析5.1 引言与预备知识 5.1.1 引言 线性方程组的数值解法一般有两类： 1. 直接法 经过有限步算术运算，可求得方程组精确解的方法(若计算过程中没有舍入误差).但实际计算中由于舍入误差的存在和影响，这种方法也只能求得线性方程组的近似解. 2. 迭代法 是用某种极限过程去逐步逼近线性方程组精确解的方法. 用 表示全部 实矩阵的向量空间， 表示全部 复矩阵的向量空间. 这种实数排成的矩形表，称为 行 列矩阵. 称为 维列向量. 5.1.2 向量和矩阵 其中 为 的第 列. 其中 为 的第 行. 矩阵可以写成列向量的形式 也可写成行向量的形式 记为, 方程组的精确解是. 对于方程组 其中 矩阵的基本运算： (1) 矩阵加法 (2) 矩阵与标量的乘法 (3) 矩阵与矩阵乘法 (4) 转置矩阵 如果 存在， 如果 均为非奇异矩阵，则则称 为非奇异矩阵. 其中 (6) 非奇异矩阵 设 如果 则称 是 的逆矩阵，记为 且 (5) 单位矩阵为元素其中 为 的代数余子式， 的余子式. 则 的行列式可按任一行(或列)展开，即 设 (7) 矩阵的行列式 行列式性质：5.1.3 矩阵的特征值与谱半径 定义1 设 ，若存在数 （实数或复数）和非零向量 ，使（1.1）则称 为 的特征值， 为 对应 的特征向量， 的全体特征值记为 的谱，记作 ，即记（1.2）称为矩阵 的谱半径. 由(1.1)可知 可使齐次线性方程组有非零解，故系数行列式 ，记（1.3） 称为矩阵 的特征多项式，方程(1.3)称为矩阵 的特征方程. 因为 次代数方程 在复数域中有 个根故由(1.3)中的行列式展开可得故矩阵 的 个特征值 是它的特征方程(1.3)的 个根.并且（1.4）及（1.5）称 为 的迹. 的特征值 和特征向量 还有一下性质： (1)与 有相同的特征值及特征向量. (2)若 非奇异，则 的特征值为 ，特征向量为 . (3)相似矩阵 有相同的特征多项式. 例1 求 的特征值及谱半径 解 矩阵 的特征方程为 故 特征值为的谱半径为 设 5.1.4 特殊矩阵 (1) 对角矩阵 如果当 时， (2) 三对角矩阵 如果当 时， (3) 上三角矩阵 如果当 时， (4) 上海森伯格阵 如果当 时， (5) 对称矩阵 如果 (6) 埃尔米特矩阵 设 如果 (7) 对称正定矩阵 (8) 正交矩阵 (9) 酉矩阵 （为交换 第 行与第 行得到的矩阵）；（为交换第 列与第 列得到的矩阵）； 由单位矩阵 交换第 行与第 行(或交换第 列与第 列)，得到的矩阵记为,且 (10) 初等置换阵 (11) 置换阵 由初等置换阵的乘积得到的矩阵.(1) 对任何 方程组 有唯一解. (2) 齐次方程组 只有唯一解.(3)(4)存在. (5)的秩 定理1 设 则下述命题等价： (1)为非奇异矩阵，且 亦是对称正定阵. (2) 记 为 的顺序主子阵，则亦是对称正定矩阵， (3)的特征值 (4)的顺序主子式都大于零，即 定理2 设 为对称正定阵，则 其中 或 的特征值则 为对称正定阵. 定理3 设 为对称矩阵.如果简记为 5.2 高斯消去法5.2.1 高斯消去法 线性方程组 （2.1）或写为矩阵形式 (2.5)中的未知数消去(2.4)中的未知数 得到将方程(2.3)加到方程(2.5)上去，消去方程 例2 用消去法解方程组 解 第1步.将方程(2.2)乘上加到方程(2.4)上去， 第2步.其中用 表示矩阵的第 行. 得到与原方程组等价的三角形方程组 显然，方程组(2.6)是容易求解的，解为 上述过程相当于 由此看出，用消去法解方程组的基本思想是用逐次消去未知数的方法把原方程组 化为与其等价的三角形方程组，而求解三角形方程组可用