数值分析 迭代法 二分法和迭代法原理.pptVIP

第三章迭代法 §3.1 二分法 §3.2 迭代法原理 §3.3 Newton迭代法和迭代加速 §3.4 解线性方程组的迭代法 §3.1 二分法 根的估计 二分法 非线性方程的根 根的估计 引理3.1（连续函数的介值定理） 设f(x)在[a,b]上连续，且f(a) f(b)0，则存在x*?(a,b)使f(x*)=0。 例3.1 证明x3?3x?1 = 0 有且仅有3个实根，并确定根的大致位置使误差不超过? =0.5。 解: 单调性分析和解的位置 选步长h=2?, 扫描节点函数值 异号区间内有根 第一节 二分法 算法 误差分析 例3.2 求x3?3x?1 = 0在 [1,2]内的根 §3.2 迭代法原理 迭代法的思想 不动点原理 局部收敛性 收敛性的阶 第二节 迭代法原理 例 x3?x?1 = 0, [1,2], 取 x0=1.5 迭代公式1： 迭代公式2： 计算结果： 不动点原理 收敛性分析 全局收敛与局部收敛 例 用不同方法求 x2?3 = 0的根 , 取 x0=2.讨论合理性和收敛性 迭代公式1： 迭代公式2： 迭代公式3： 迭代公式4： 计算结果： 收敛性的阶 p 阶收敛 p 阶收敛 * 求 f (x) = 0 的根 代数方程： f (x) = a0 + a1x + . . . + anxn 超越方程： f (x) 含超