计算方法Gauss消去法ch05ar试题.ppt

第五章解线性方程组的直接方法 本章内容 本讲内容 线性方程组直接解法 预备知识 预备知识 特殊矩阵 性质 Gauss 消去法 Gauss 消去法 Gauss 消去法 Gauss 消去法 几点注记 运算量 LU 分解 LU 分解 LU 分解存在唯一性 列主元 Gauss 消去法 列主元 Gauss 消去法 PLU 分解 全主元Gauss消去法 作业 * * 计算方法 —— Gauss 消去法 预备知识 Gauss 消去法 矩阵三角分解法 误差分析 向量与矩阵 特征值与谱半径 一些特殊矩阵 预备知识 一般过程 对应的矩阵三角分解 列主元Gauss消去法 Gauss 消去法 自然科学和工程计算中, 很多问题最终都需要求解一个线性代数方程组 (1) 直接法: 适合低阶方程组或某些特殊大型稀疏方程组 目前使用的数值解法: (2) 迭代法: 解大型稀疏方程组的主流算法 在本章中，我们总是假定 A 是 n 阶方阵 向量与矩阵 预备知识 特征值与特征向量 矩阵的谱： ? (A) = { A 的所有特征值 } 矩阵的迹： 矩阵的谱半径： 相关性质 A 与 AT 有相同的特征值 一些特殊矩阵 对角矩阵、三角矩阵、三对角矩阵 对称矩阵、Hermite对称矩阵、对称正定矩阵 正交矩阵、酉矩阵 初等置换阵、置换阵（排列阵） 上 Hessenberg