第六章方程求根.pptVIP

实际计算中当然不可能无穷多步地做下去,由(6.5)时结束迭代并取预先给定精度要求ε,当第29页，共85页，星期日，2025年，2月5日迭代法的算法框图第30页，共85页，星期日，2025年，2月5日例6.5对方程,构造收敛的迭代格式,求其一个正根,计算过程保留4位小数.解容易判断[1,2]是方程的有根区间,且在此区间内,所以此方程在区间[1,2]有且仅有一根.将原方程改写成以下两种等价形式.① ,即不满足收敛条件.②,即此时迭代公式满足迭代收敛条件.第31页，共85页，星期日，2025年，2月5日局部收敛性在实际应用迭代法时，通常在所求的根x*的邻近进行考察，即研究其局部收敛性.定义6.1若存在x*的某个领域使迭代过程对于任意初值均收敛，则称迭代过程在根x*邻近具有局部收敛性.定理6.2设x*为方程的根,在x*的邻近有连续的一阶导数,且则迭代过程在x*邻近具有局部收敛性.第32页，共85页，星期日，2025年，2月5日例6.6求方程x=e-x在x=0.5附近的一个根,要求精度ε=10-5.解：对x=0.5以h=0.1为步长搜索一次,得(0.5,0.6)为有根区间.对可知从而在根的附近有，因此迭代公式对于初值x0=0.5是收敛的.第33页，共85页，星期日，2025年，2月5日例6.7设,要使迭代过程局部收敛到,求的取值范围.解：由在根邻域具有局部收敛性时,收敛条件所以第34页，共85页，星期日，2025年，2月5日假定改变不大,近似地取某个近似值L,则由设是根的某个近似值,用迭代公式校正一次得6.2.2迭代公式的加工又根据中值定理有得令比更好的近似值（1）加权法第35页，共85页，星期日，2025年，2月5日校正：改进：或合并写成：第36页，共85页，星期日，2025年，2月5日仍取,逐次计算得=0.56658，…=0.56714.迭代4次便可得到精度的结果,而不用加速技术需迭代18次,效果显著.例6.8用加权法加速技术求解方程在0.5附近的一个根.解：由前面知在x0=0.5附近收敛.又在x0=0.5附近，加速公式的具体形式为第37页，共85页，星期日，2025年，2月5日但上述加速方案需要计算L，实际使用不便.对于用迭代公式再校正一次得同理可得又已知联立消去L得推得（2）Aitken加速方法第38页，共85页，星期日，2025年，2月5日校正：再校正：改进：Aitken加速方法第39页，共85页，星期日，2025年，2月5日校正：再校正：改进：Aitken加速方法第40页，共85页，星期日，2025年，2月5日例6.9用Aitken方法求方程解取x0=1.5，迭代格式是发散的.用Aitken方法进行加速，有第41页，共85页，星期日，2025年，2月5日用迭代法可逐步精确方程根的近似值,但必须要找到的等价方程,如果选得不合适,不仅影响收敛速度,而且有可能造成迭代格式发散.能否找到一种迭代方法,既结构简单,收敛速度快,又不存在发散的问题？这就是本节要介绍的Newton法.6.3.1Newton公式牛顿迭代法一种重要和常用的