非线性方程的求根6.1-2-3.pptVIP

第六章 非线性方程求根 非线性方程定义：当f(x)是超越函数或高次多项式时,f(x)=0称为非线性方程（超越函数：自变量之间的关系不能用有限次加、减、乘、除、乘方、开方 运算表示的函数。如指数函数、对数函数、三角函数和反三角函数等都是超越函数） 在中学时，我们很熟悉一次、二次代数方程以及某些特殊的高次方程或超越方程的解法。这些方法都是代数解法，也是精确法。但在实际中，有许多方程问题无法求出公式解。例如超越方程 看起来很简单，却不容易求得精确解。至于解三次、四次代数方程，尽管存在着求解公式，却不实用，而对一般的五次或五次以上的代数方程，根本没有求根公式。另一方面，在实际应用中，只要能获得具有预先给定的误差限内的近似值就可以了。因此，需要引进能够达到一定精度要求的求方程近似值的方法。它包括以下三方面内容： 1．根的存在性。方程有没有根？如果有根，有几个根？ 2．这些根大致在哪里？如何把根隔离开来？ 3．根的精确化。 具体求根通常分为两步走，第一步判断根是否存在，若存在，确定根的某个初始近似值；第二步，将初始近似值逐步加工成满足精度要求的结果。 正因为牛顿法有这一明显的几何意义，所以牛顿法也称为切线法。 Why？ 为线性收敛的原因是： * EAST CHINA I