数值分析10-方程求根的迭代法.pptVIP

第四章 方程求根的迭代法 方程求根需要考虑的问题 求 f (x) = 0 的根 代数方程： f (x) = a0 + a1x + . . . + anxn 超越方程： f (x) 含超越函数，如 sin(x), ex, lnx 等 实根与复根 根的重数 f (x) = ( x – x*)m · g(x) 且 g(x*) ? 0, 则 x* 为 f (x) 的 m 重根 有根区间：[a, b] 上存在 f (x) = 0 的一个实根 在有根的前提下求出方程的近似根。 研究 内容： 迭代法的基本思想 基本思路 同解 迭代公式 给定初值 存在 等价于 迭代函数 ？转换是否唯一 几何 意义 转换例子 (1) x = ?1(x) = x3-6x2+10x-2 ; (2) ; (3) ; (4) ; 例： 已知方程 x3-6x2+9x-2=0 在 [3,4] 内有一根，考虑迭代 ？哪种转换方法好 几何含义 x y y = x x y y = x x* x* y=g(x)