第十章非线性方程及非线性方程组解法.ppt

**第十章非线性方程及非线性方程组解法在许多实际问题中常常会遇到求解非线性方程或非线性方程组的问题。例如，求n次代数方程的根，或求超越方程。的根，这些都可以表示为求f(x)=0的根，或称为求函数f(x)的零点。设则其解为再把作为节点，利用泰勒展式，令?，取其线性部分如此下去，得到牛顿法的迭代序列牛顿法的几何意义切线方程：求与轴交点，有例4用牛顿求下面方程的根解因，所以迭代公式为：选取，计算结果如表10-6牛顿法的收敛速度如果在零点附近存在连续的二阶微商，是的一重零点，且初始值充分接近于，那么牛顿迭代是收敛的，且有这表明牛顿具有平方收敛速度。10.5弦位法弦位法是选定曲线上的两个点和过这两点作一条直线则直线方程为：当时，设直线与轴的交点是，则用作为曲线与轴的交点的近似值，可以预期比更接近解例5用弦位求的根解在区间之间有的一个根，现在取，用公式计算：10.7解非线性方程组的牛顿迭代法解非线性方程的牛顿法是把非线性问题线性化，对非线性问题线性化的方法也可用来解决方程组的问题。考虑非线性方程组设已知方程组的一组初始近似值为，把，和都在 附近用二元泰勒展开，并取其线性部分，得到方程组(10-24）只要系数矩阵的行列式则方程组（10—24）的解可以写成例5设解：先计算出偏微商矩阵从出发，计算于是再从出发算出如此继续下去，直到相邻两次近似值和满足条件为止其中10.8最速下降法考虑非线性方程组构造模函数用求的零极小值点来得到方程组的解。假定在解附近具有二阶连续偏导数，并且它的Hessian矩阵行列式函数在几何上是一空间曲面，它与xoy面相切的点即是它的零极小值点。对于空间曲面，如果用一系列平行于常数)相截之，xoy面的平面(可以得到一族平面曲线，将它们投影于xoy平面，得到曲线族，称为曲面的等高线族，处在同一条等高线上的值是相同的，每条等高线对应一个值，在极小值点附近，其等高线形成的为中心的封闭曲线族，且相应的值由外往里不断下降，当达时，值为零。到我们知道，在一点处等高线的法向，也就是函数在该点处的梯度方向是使值上升最快的方向，因此，其反方向就是使值下降最快的方向。最速下降法就是沿着这样的方向来逐步下降值的。具体做法：设是解的一个近似值，计算在此点的梯度值其中从出发，沿负梯度方向跨一适当的步长，，引进参数设新得到的点为（10—44）选择适当的，能使得新的点是在此方向上的相对极小值，即其目的是要定出在附近的另一近似值，故将和在展开，并略去及以后的项，得的近似值*