(计算方法)第2章非线性方程求根.ppt

2.1　引　言　　科学研究及生产实践中的许多问题常归结为求解非线性方程f(x)=0根的问题，对求解非线性方程的方法进行研究具有重要的实用价值。根据数学相关理论可知,方程通常分为代数方程和超越方程。代数方程即为多项式方程，如x3+4x2－10=0，而超越方程不仅要对未知数和一些常数施行有限次代数运算，而且还要施行有限次指数、对数、三角函数等运算，如e－x－sinx=0。 　　对于代数方程的求解，理论上已经证明,当次数大于等于5时无精确的求根公式，而对于一般的超越方程更没有求根公式可以利用。在实际问题中，求方程的根时，不一定要得到根的准确值，而只需求得满足一定精度的近似值即可，因此本章将介绍求解非线性方程的近似根的方法，并只讨论近似根为实根的情况。 　　求解方程的近似根包括两个步骤：第一步是求根的隔离区间，第二步是根的精确化。求根的隔离区间，即确定根所在的区间，使方程在这个小区间内有且只有一个根，这一过程称为根的隔离，而且所求根的隔离区间越小越好。根的精确化是在已知一个根的近似值后，用某种方法把此近似值精确化，使其满足给定的精度要求。下面介绍求根的隔离区间的描图法与逐步搜索法，而根的精确化将在以后各节中进行介绍。 　　(1)描图法获得根的隔离区间。根据方程f(x)=0，画出曲线y=f(x)的简图，观察曲线y=f(x)与x轴的交点的大致位置，从而确定根的隔离区间；或将方程等价变换