ch7非线性方程的解法试题.pptVIP

Newton迭代法至少平方收敛。 P212 定理7.5 * 例5. 用Newton迭代法求方程的根: 解: 由Newton迭代法 x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553 迭代四次 精度达10-8 * Newton迭代法 需要求每个迭代点处的导数 复杂！ --------(12) --------(13) 这种格式称为简化Newton迭代法 精度稍低 7.4.2 Newton迭代法的改进 复杂 * --------(15) 这种方法称为Newton下山法， * Newton下山法的计算步骤: 继续迭代 选初值x0 ,0 ?k (ε, ε1, ελ为事先指定的精度) 1?λ 计算xk -λf(xk )/f ‘(xk ) ? xk+1 若| f(xk+1 )|| f(xk)|, 判别|xk+1 - xk|ε, 若成立,xk+1 ? x*,终止计算. 若不成立, k+1?k,转2. 若| f(xk+1 )|≥| f(xk )|,判别 (λ ελ,,及| f(xk+1 )|ε1 ), 若同时成立, λ/2?λ,转3. 若不同时成立,则当λ ≤ελ ,且| f(xk+1 )| ε1 时,