非线性方程的数值解法.pptxVIP

1;记笔记;2.1 迭代法;例4 用迭代法求方程 在x=1.5附近的一个根 解 将方程改写成如下两种等价形式 ;2.1 迭代法;如果由迭代格式 产生的序列 收敛,即 ;迭代公式收敛（发散）指迭代序列 {xk } 收敛（发散）。;};2.3.3 迭代法收敛的条件 对方程f(x)=0可以构造不同的迭代公式, 但迭代公式 并非总是收敛。那么,当迭代函数 满足什么条件时，相应的迭代公式才收敛呢？即使迭代收敛时，我们也不可能迭代很多次，而是迭代有限次后就停止，这就需要估计迭代值的误差，以便适时终止迭代 ;定理2.1 设函数 在[a,b]上具有连续的一阶导 数, 且满足 （1）对所有的x∈[a,b] 有 ∈[a,b] （2）存在 0 L 1 ,使所有的x∈[a,b]有 ≤ L 则方程 在[a,b]上的解 存在且唯一 ，对任意的 ∈[a ,b] ，迭代过程 均收敛于 。并有误差估计式 ;例;迭代结果:;;例5 对方程 ,构造收敛的迭代格式, 求其最小正根,计算过程保留4位小数。