第五章迭代法51迭代过程的收敛性迭代加速重点分析.pptVIP

第五章 方程求根的迭代法 迭代法的思想 压缩映像原理 局部收敛性 收敛性的阶 非线性方程的根 迭代法的思想 例 x3?x?1 = 0, [1,2], 取 x0=1.5 迭代公式1： 迭代公式2： 计算结果： 压缩映像原理 收敛性分析 全局收敛与局部收敛 例 用不同方法求 x2?3 = 0的根 , 取 x0=2. 迭代公式1： 迭代公式2： 迭代公式3： 迭代公式4： 计算结果： 收敛性的阶 p 阶收敛 第五章 方程求根的迭代法 迭代加速 迭代加速 简化： 埃特金(Aitken)加速 Aitken加速的收敛阶 迭代加速法的优点： 1.加快迭代过程的收敛速度 2.将发散的迭代格式加工成收敛的 * 第一节 迭代过程的收敛性 求 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 的一个实根 在有根的前提下求出方程的近似根。 研究 内容: ? (x) 的不动点x* f (x) = 0 x = ?