计算机工程应用02——非线性方程2.ppt

* 第一章 代数方程的计算机方法 方法 公 式 迭代法 x=φ(x) 牛顿法 弦割法 二元搜索法 试位法 * 第一章 代数方程的计算机方法 作业:求 在[0,1.2]区间的根值.要求用以上所讲的方法写出计算机求解公式,并编写计算机程序. * 第一章 代数方程的计算机方法 方法 公 式 迭代法 xn+1=φ(xn)=(xn2+2)/3 牛顿法 Xn+1=xn-(xn2-3xn+2)/(2xn-3) 弦割法 Xn+1=xn-(xn2-3xn+2)(xn-xn-1)/[(xn2-3xn+2)-(xn-12-3xn-1+2)] 二元搜索法 Xmid=(xn+xn+1)/2 试位法 Xn+1=xn-(xn2-3xn+2)(xn+1-xn)/[(xn+12-3xn+1+2) -(xn2-3xn+2)] * 1、迭代法 一般方程f(x)=0 迭代函数 迭代过程中的计算公式 * 2 牛顿法 一般方程f(x)=0 * 3??弦割法 * 4??二元搜索法 首先按x的等距离间隔求出它的函数值f(x),直到相邻的两个函数值f(xn)和f(xn+1)具有相反的符号为止。 即： f(xn)f(xn+1)0 * 5 试位法 * 第一章 代数方程的计算机方法 3x 3x * 第一章 代数方程的计算机方法 k xk k x