7 非线性方程组求解(4ed)讲解.pptVIP

§6-1 求根问题的敏感性 方程求根的敏感性与函数求值的敏感性是相反的：f(x)=y； 病态方程：若方程中的数据有微小扰动，根的变化很大。例子： P(x)= (x-1) (x-2) (x-3) (x-4) (x-5) (x-6) (x-7)-0.002x6=0 如何判定？如何处理？ §6-2 多项式的全部零点 先用前面的方法求出p(x)的一个根x1 ，再求p(x)/(x-x1)的根，如此反复直到求出全部n个根。 若使用抛物线法可能同时求出两个根（可能复根），这样便可以降低2次。 视为某个矩阵的特征根。 * * * * * * * * * * * * * * * * * * k xk (1) (2) (3) 0 1 2 3 x0 x1 x2 x3 1.5 1.458333333 1.436607143 1.425497619 1.5 1.416666667 1.414215686 1.414213562 1.5 1.411764706 1.414211438 1.414213562 的近似值。 (已知m=2) (去重，无需知道m) ★ 作业: P239, 12,15. §5 弦截法与抛物线法 能求复根 局部 均来源于线性化的思想。 k xk 0 1 2 3 4 0.5 0.6 0.56532 0.56709 0.56714 [关治1998] 这样的选