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

第四章 方程求根的迭代法 高 云 方程求根需要考虑的问题 迭代法的基本思想 转换例子 几何含义 几何含义 压缩映像定理 压缩映像定理证明 压缩映像定理证明 全局收敛与局部收敛 迭代过程的收敛速度 P阶收敛 必要性的证明 迭代过程的加速 埃特金算法 一点注记 Newton迭代 Newton迭代 Newton迭代 收敛性定理 全局收敛性定理 举例（一） 重根情形 提高收敛阶 降低初始点的要求 割线法 割线法公式 误差估计 局部收敛性定理 本章结束 谢谢！ * * 求 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)