解三对角方程组追赶法.pptVIP

* 2.5 误差分析 由 ，得 从而有 两边取范数，得 又因为 所以 （2-41） * 2.5 误差分析 式（2-41）表明，当右端项有扰动时，解的相对误 如果右端项无扰动，系数矩阵A有扰动 相应 的扰动仍记为 则 消去 得 差不超过右端项的相对误差的 倍。 的解 * 第二章 解线性方程组的直接方法 求解线性方程组的这一方法称为改进平方根法，也叫 法. 例6 用改进平方根法求解方程组 [解] 容易验证，系数矩阵 * 第二章 解线性方程组的直接方法 按式（2-34）计算分解式，得 为对称正定阵。 （2-34） * 第二章 解线性方程组的直接方法 按式（2-35）计算，得 （2-35） * 第二章 解线性方程组的直接方法 所以，方程组的解为 称正定线性方程组的好办法。 平方根法与改进的平方根法不仅计算量仅是Gauss消 去法的一半，其数值稳定性良好，是求解中小型稠密对 * §2.5 误差分析 重要的作用。 2.5 误差分析 分析。向量和矩阵的范数及矩阵的条件数在研究 值方法所求得的 用数 线性方程组解的误差分析中起着十分 由于不同的算法计算效果不同，因此必须进行误差 * 2.5 误差分析 2.5.1 向量和矩阵的范数 就是对向量大小的一种度量，借助于它可以刻画 中向量序列的收敛性。 中，向量