第4章_方程求根的迭代法.pptVIP

数值计算方法（数值分析）;本章处理;引言;记笔记;数值解法步骤;二分法（略）;不动点迭代;即如果数 使f(x)=0, 则也有 , 反之, 若 , 则也有 , 称 为迭代函数 任取一个初值 , 代入式 的右端, 得到 ;如果由迭代格式 产生的序列 收敛,即 ;例1 用迭代法求方程 在x=1.5附近的一个根 解 将方程改写成如下两种等价形式 ;;几何意义;几何意义; 对方程f(x)=0可以构造不同的迭代公式, 但迭代公式 并非总是收敛。那么,当迭代函数 满足什么条件时，相应的迭代公式才收敛呢？即使迭代收敛时，我们也不可能迭代很多次，而是迭代有限次后就停止，这就需要估计迭代值的误差，以便适时终止迭代 。;定理1 ，2 设函数 在[a,b]上具有连续的一阶导 数, 且满足 （1）对所有的x∈[a,b] 有 ∈[a,b] （2）存在 0 L 1 ,使所有的x∈[a,b]有