数值计算值第四期：解线性方程组的扰动分析

上一期链接：https://blog.csdn.net/axehead/article/details/105922745

参考资料：
数值分析教程 刘长安 西北工业大学出版社
数值计算方法 黄云清 科学出版社
数值分析简明教程 王能超 高等教育出版社 第二版

说明

本来说是五月份月底会把这期写完的，然鹅。。。事情并不如我想的这样，mathor cup加上返校后的一系列考试真是让我有些应付不过来，转眼间就到六月了。还有就是，值得注意的一件事情，我做的第三期的阅读量比其他几期的阅读量都要高呢，看来许多朋友是对解决问题的方法更感兴趣。不过呢，我想说方法固然重要，理论分析虽然枯燥但也同等重要。emmmm。。。还想说点啥，想想还是算了。咱们直接进入正题吧。

扰动分析

这里说的扰动分析其实也就是平常说的误差分析了，不过这里做分析的情况稍有不同。下面先定义一下矩阵的条件数。

矩阵的条件数

定义1：设A为方阵且非奇异，称$\Vert A\Vert \cdot \Vert A^{-1}\Vert$为A的条件数，并记为$cond(A)$.特别当矩阵范数为$\Vert \cdot {\Vert }_p$时，对应的条件数记为$con{d}_p(A)$.$p=\infty 和2$时分别记为$\infty -$条件数和谱条件数.
根据定义，知条件数有如下性质:
(1)$\forall A\in {\mathbb{R}}^n,cond(A)=\Vert A^{-1}\Vert \Vert A\Vert ⩾\Vert A\cdot A^{-1}\Vert =1$;
(2) ∀ c > 0 ,