数值分析实验报告1[学习].pdfVIP

数 值 分 析 实 验 报 告 实验一 误差分析 实验 1.1 （病态问题） 实验目的：算法有 “优”与 “劣”之分，问题也有 “好”与 “坏”之别。 对数值方法的研究而言，所谓坏问题就是问题本身对扰动敏感者，反之属于好 问题。通过本实验可获得一个初步体会。 数值分析的大部分研究课题中，如线性代数方程组、矩阵特征值问题、非 线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算 法来解决，当然一般要付出一些代价（如耗用更多的机器时间、占用更多的存 储空间等）。 问题提出：考虑一个高次的代数多项式 20 p (x)  (x 1)(x 2) (x 20)  (x k ) (1.1) k 1 显然该多项式的全部根为 1,2,…,20 共计 20 个，且每个根都是单重的。现考虑 该多项式的一个扰动 p (x) x 19  0 (1.2) 其中 是一个非常小的数。这相当于是对（1.1）中x 19 的系