《数值分析》课件10_YQJ_Ch4非线性方程求根Q.pptVIP

4.1.5 牛顿法 对于方程 f(x)，为了使用迭代法，应先改写成 x=g(x) 的形式，这个迭代函数 g(x) 可以有各种不同的形式，譬如，显然可令 g(x)=x+f(x)，这时，相应的迭代公式就是 xk+1=xk+f(xk) 但这种格式不一定收敛，或者收敛速度很慢。 加速公式： ? 牛顿公式的另一种形式：线性化 原理：将非线性方程线性化 —— Taylor 展开 ( Taylor’s expansion ) 取 x0 ? s，将 f (x) 在 x0 处做一阶Taylor展开: 例3 用牛顿法求方程 x -lnx = 2 在区间(2, ∞)内的根. 解: 在例1中,已经分析此方程在(2, ∞)内仅有一个根 s, 且 s 在 (2,4) 内. 因为, 在[2,4]内取初值 x0=4, 易知 f (x) 在[2,4]内满足定理4.7的条件.下面的牛顿迭代序列收敛于s. 4.1.6 求方程 m 重根的牛顿法 设 s 是 f (x) 的 m 重根, f (x)∈C m[s-?, s +?]， 则 f(s) = f (s) = ... = f (m-1)(s) = 0， f (m)(s) ? 0 由 Taylor 公式