数值代数-第二章第五节.pptVIP

.1§2.5计算解的精度估计和迭代改进如何用近似解的残量估计解的精度残量一定会很小的?停机准则。如果残量很小，但近似解效果不好，原因?如何估计近似解的相对误差?

.2条件数的近似计算原则:不形成该逆矩阵,仅用n^2数量级运算计算出条件数的近似值。即未知,而已知,如何估计思路:取使得尽可能大。

.3盲人爬山法

.4

.5

.6估计计算解的精度

.7

.8迭代改进计算计算解的残量;解校正方程组;校正计算解的精度;判断校正后的计算解是否满足计算精度迭代改进会有效吗？

.9推荐Gauss列选主元消去法

计算所得到的数值解精度如何?如果数值解精度不好，察看以下近似解的残量（1)残量应该小（2)残量大？程序是否有误？迭代改进一下。近似解的残量会很小。

.10如果近似解的残量很小

计算所得到的数值解精度如何?如果不够好（1)查系数矩阵的条件数，判断是否病态。若有病，先是用简单的处理在继续求解。（2)查矩阵“U”的增长因子，如果增长因子大，表明Gauss列选主元消去法对此问题失效。换一种数值方法（全主元)。

.11一种最简单解除矩阵病态的方法

.12定义一个矩阵A=(ai