六方程求根.ppt

本章介绍方程求根的数值解法, 它既可以用来求解代数方程, 也可以用来解超越方程, 并且仅限于求方程的实根. 运用迭代解方程的根应解决以下两个问题： 确定根的初值; 将进一步精确化到所需要的精度. 例6.1 方程f(x)=x3-x-1=0, 确定其有根区间. 用逐步搜索法的关键是选取步长h 只要h取得足够小, 利用此法可以得到具有任意精度的近似根. 相应的, 所需要的搜索步数增多，计算量增大 6.1.2 二分法 6.2 迭代法 6.3 Newton法 例 6.10 用Newton法解方程 xex -1=0. 解：因 f (xk)= x ex –1 , f `(x)=ex ( x+1) 建立迭代公式 例6.13 用弦截法方程 解：取 令 利用弦截迭代公式 计算 6.4.2 抛物线法 (1) 迭代公式 (2) 几何意义 (3) 收敛速度 例6.14 用抛物线法方程 解：取 利用抛物线迭代公式计算 非线性方程的解通常叫做方程的根,也叫做函数的零点,本章讨论了求解非线性方程近似根常用的一些数值方法. 先要确定有根区间,且对于收敛的迭代格式,这个区间要足够小. 针对各种求根的数值方法的特点,要考虑其收敛性、收敛速度和计算量. 二分法是逐步将含根区间分半,主要用来求实根;迭代法是一种逐次逼近的方法,起着把根的精确值一步一步算出来的作用;牛顿法具有较快的收敛速度,但对初值选取要求较高. 弦截法避开了导数的计算,具有超线性的收敛速度,每计算一步,要用到前面两步的信息.抛物线法要用到前面三步的信息. 本章小结 例6.5 对方程 ,构造收敛的迭代格式, 求其一个正根,计算过程保留4位小数. 解 容易判断[1,2]是方程的有根区间, 且在此区间 内 ,所以此方程在区间[1,2]有 且仅有一根. 将原方程改写成以下两种等价形式. ① , 即 不满足收敛条件. ② ,即 此时迭代公式满足迭代收敛条件. 局部收敛性 在实际应用迭代法时，通常在所求的根x*的邻近进行考察，即研究其局部收敛性. 定义6.1 若存在x*的某个领域 使迭代过程 对于任意初值 均收敛，则称迭代过程 在根x*邻近具有局部收敛性. 定理6.2 设x*为方程 的根, 在x*的邻近有连续的一阶导数,且 则迭代过程 在x*邻近具有局部收敛性. 例6.6 求方程x=e-x在x=0.5附近的一个根, 要求精度ε=10-5. 解： 对x=0.5以h=0.1为步长搜索一次,得(0.5,0.6)为有根区间. 对 可知 从而在根的附近有 ，因此迭代公式 对于初值x0=0.5是收敛的. 例6.7 设 , 要使迭代过程 局部收敛到 ,求 的取值范围. 解： 由在根 邻域具有局部收敛性时, 收敛 条件 所以 假定 改变不大, 近似地取某个近似值L,则由 设 是根 的某个近似值,用迭代公式校正一次得 6.2.2 迭代公式的加工 又 根据中值定理有 得 令 比 更好的近似值 （1）加权法 校正： 改进： 或合并写成： 仍取 ,逐次计算得 =0.56658，… =0.56714 . 迭代4次便可得到精度 的结果, 而不用加速技术需迭代18次,效果显著. 例6.8 用加权法加速技术求解方程 在0.5 附近的一个根. 解：由前面知 在x0=0.5附近收敛 . 又在x0=0.5附近， 加速