数值分析——误差估计.pptVIP

* ?迭代 改善(Iterative refinement)： 设Ax=b ，其中A为非奇异矩阵，且为病态方程组(但不过分病态). Step 1:　　　　　近似解 Step 2: Step 3: Step 4: If 　 is exact solution，then Otherwise go to step 2 经验表明：若 A 不是非常病态（例如： ），则如此迭代可达到机器精度；但若 A 病态，则此算法也不能改进。 Approximate solution by Guassian elimination 华长生制作 * 向后误差估计 (Backward error analysis) 设 为方程组Ax=b的近似解，于是可计算 的剩余向量 ，当 r 很小时， 是否为 一个较好的近似解呢? 定理：设A为非奇异矩阵，x是Ax=b的精确解。再设 是此方程组的近似解，则 Theorem: Suppose that x is exact solution of Ax=b and is approximate solution by any algorithm, then * 习题 2.2,2.6,2.7,2.22 * 第五章线性方程组直接解法 —— 误差估计 * 本讲内容