数值2-线性方程组与矩阵特征值求解的数值方法案例.pptVIP

第二章 线性方程组与矩阵特征值求解的数值方法 引言 高斯消元法 矩阵分解法 向量范数与矩阵范数 迭代法求解 方程组的病态问题与误差分析 方阵特征值计算 §1 引言 §2 高斯消元法 §3 矩阵分解法 §7 方阵特征值计算 四、 病态方程组 定义： 为非奇异矩阵。当A的条件数 相对的大 是病态方程组 或A是病态的，当A的条件数 相对的小， （或坏条件的）， 方程组（或好条件，或A是良态的）。 是良态 Hilbert 矩阵（著名的病态矩阵）。 （1）条件数与A及 有关，因此方程组是病态的或良态 无关。 （2）矩阵条件数愈大，方程组病态程度愈严重，也就愈难用 普通计算方法求得比较精确的解。 例6.2设有方程组 解 容易计算 所以 说明： 的，只与A有关，也即是方程组本身固有的，与解 的方法 因此,其为病态方程组。 五、 事后误差估计 为计算近似解。用计算剩余 来检验计算解的精度，是否 一个较好的近似解呢？ 定理 13 （事后误差估计） （1）设A为非奇异矩阵， 相对误差有估计式 ( 2 ) 设 是方程组一个近似解， 则近似解 的 证明： 一、特征值问题及其性质 设矩阵 ，特征值问题是求 和非零向量 ，使 其中 是矩阵 属于特征值 的特征向量。 主要讨论矩阵