数值分析--清华李庆杨五版第七章_非线性方程的数值求法-(精品课件).pptVIP

可以证明，弦截法具有超线性收敛，收敛的阶约为1.618，它与前面介绍的一般迭代法一样都是线性化方法，但也有区别。即一般迭代法在计算 时只用到前一步的值 ，故称之为单点迭代法；而弦截法在求 时要用到前两步的结果 和 ，使用这种方法必须给出两个初始近似根 ，这种方法称为多点迭代法。 例 12 用弦截法求方程 在 初始 值邻近的一个根。要求 解：取 , , 令 利用弦截迭代公式 计算结果， 易见取近似根 则可满足精度要求。 7.5.3 弦截法算法实现 §6 解非线性方程组的迭代法 k x (k) 0 1 2 3 (1.5, 1.0)T (1.5, 0.75)T (1.488095, 0.755952)T (1.488034, 0.755983)T 非线性方程的解通常叫做方程的根,也叫做函数的零点,本章讨论了求解非线性方程近似根常用的一些数值方法。先要确定有根区间,且对于收敛的迭代格式,这个区间要足够小。针对各种求根的数值方法的特点,要考虑其收敛性、收敛速度和计算量。 二分法是逐步将含根区间分半,主要用来求实根;迭代法是一种逐次逼近的方法,起着把根的精确值一步一步算出来的作用;牛顿法具有较快的收敛速度,但对初值选取要求较高。弦截法避开了导数的计算,具有超线性的收敛速度,每计算一步,要用到前面两步的信息。 本章小结 Thank you very much! 作业 习题p238 1,3,6,7,13 谢谢！ * * * * * * * * * * * * * * * This is a placeholder for the demo. It reminds you when to switch over to the demo and it tells the audience why you are going to show them what you are showing both before the demo and when you switch back to the slides. 按迭代过程 ,有 由于L1,所以有 ,可见L越小,收敛越快 再证误差估计式 ① ② ∵ ∴ 即 ① 得证。 即 ② 得证。 7.2.4 迭代法的算法框图 例5 对方程 ,构造收敛的迭代格式, 求其最小正根,计算过程保留4位小数。 解 容易判断[1,2]是方程的有根区间, 且在此区间 内 ,所以此方程在区间[1,2]有 且仅有一根。将原方程改写成以下两种等价形式。 ① ,即 不满足收敛条件。 ② ,即 此时迭代公式满足迭代收敛条件。 7.2.5 局部收敛性 当迭代函数较复杂时,通常只能设法使迭代过程在根的邻域(局部)收敛。 定理 3 设 在 的根 的邻域中有连续的一阶导数,且 则迭代过程 具有局部收敛性。 证:由于 ,存在充分小邻域△: ,使成立 这里L为某个定数,根据微分中值定理 由于 ,又当 时 ,故有 由定理1知 对于任意的 都收敛 例6 设 ,要使迭代过程 局部收敛到 ,求 的取值范围。 解： 由在根 邻域具有局部收敛性时, 收敛 条件 所以 例7 已知方程 在 内有根 ,且在 上满足 ,利用 构造一个迭代函数 ,使 局部收敛于 。 解:由 可得, 故 ,迭代公式 局部收敛 7.2.6 迭代法的收敛速度 一种迭代法具有实用价值，首先要求它是收敛的，其次还要求它收敛得比较快。 定义2.2 设迭代过程 收敛于 的根 ,