《05方程求根的数值解法.pptVIP

第五讲方程求根的数值解法 第五讲主要知识点 二分法； 二分法的收敛速度； 误差公式； 迭代法的思想； 迭代法的收敛性； 迭代过程的局部收敛性； 迭代法的收敛速度. 求实根近似值的常用方法 1、二分法 2、迭代法 3、牛顿法 4、弦截法 根的存在性 二分法 二分法步骤 二分法步骤（续） 二分法误差估计 误差估计、对分次数 二分法程序框图 例题分析 例题分析（续1） 例题分析（续2） 二分法总结 迭代法 迭代法（续1） 迭代法（续2） 迭代法（续3） 迭代法的结束条件 迭代法例题 迭代过程的收敛性 定理3.2 设迭代函数 在 上具有连续的一阶导数，且 （1）当 时，有 ； （2）存在正数 ，使对任意的 　，有 成立。则 在 上存在唯一的解 ，并且对任意选取的初值 ，迭代过程 所产生的迭代数列收敛于 。 迭代过程的收敛性证明 迭代过程的收敛性证明（续1） 迭代过程的收敛性证明（续2） 迭代过程的收敛性 定理：设函数 例题分析 迭代法总结