第四章方程求根迭代法(19-20).pptVIP

第四章 非线性方程求根 * 重庆大学数理学院 数 值 分 析 第十讲 主讲教师： 谭 宏 1．教学内容： 二分法、迭代法的一般原理 、NEWTON迭代法 2．重点难点： 重点：牛顿迭代法及局部收敛性 难点：迭代法及收敛性定理 3．教学目标： 掌握迭代法的一般原理、对给出的方程球根问题，能利用一般迭代法或者牛顿迭代法进行数值求解 在中学时，我们很熟悉一次、二次代数方程以及某些特殊的 高次方程或超越方程的解法。这些方法都是代数解法，也是精确 法。但在实际中，有许多方程问题无法求出公式解。例如超越方 程 看起来很简单，却不容易求得精确解。至于解三次、四次代 数方程，尽管存在着求解公式，却不实用，而对一般的五次或五 次以上的代数方程，根本没有求根公式。另一方面，在实际应用 中，只要能获得具有预先给定的误差限内的近似值就可以了。因 此，需要引进能够达到一定精度要求的求方程近似值的方法。 求方程 的根也叫求函数 的零点。 需要解决的几个问题： 1．根的存在性。方程有没有根？如果有根，有几个根？ 2．这些根大致在哪里？如何把根隔离开来？ 3．根的精确化 定理1：设函数 f x 在区间[a, b]上连续，如果f a ? f b 0， 则方程 f x 0 在[a, b]内至少有一实根x*。 §4、0 二 分 法 二分法的基本思想是： 逐步将有根区间分半，通过判别函