数值分析: 病态问题 & 算法稳定

数值分析实验1

1.1 病态问题

1. 实验目的
   算法有”优劣”之分, 问题也有”好坏”之别. 在数值分析的问题中, 如线性代数方程组、矩阵特征值、非线性方程及方程组都存在病态问题.

   • 病态问题: 指输出结果对输入数据非常敏感, 如果输入数据有微小误差, 则引起解的误差会非常大.

2. 问题提出
   考虑一个高次代数多项式:
   

   $$p(x)=(x-1)(x-2)...(x-19)(x-20)=\prod_{k=1}^{20}(x-k) \ \ \ \ \ \ \ \ (1)$$ 显然, 这个多项式有单重根$1,2,3,...20$.
   现考虑一个扰动:
   
   p(x)+Ex19=0