牛顿切线法及二分法.docxVIP

牛顿迭代法?matlab程序 1．功能 本程序采用牛顿法，求实系数高次代数方程f(x)=a0xn+a1xn-1+…+an-1x+an=０　（an≠０）　　　　（1）的在初始值x0附近的一个根。2.使用说明（1）函数语句 Y=NEWTON_1(A,N,X0,NN,EPS1) 调用M文件newton_1.m。（2）参数说明A???? n+1元素的一维实数组，输入参数，按升幂存放方程系数。N　　整变量，输入参数，方程阶数。X0????实变量，输入参数，初始迭代值。NN　整变量，输入参数，允许的最大迭代次数。EPS1　实变量，输入参数，控制根的精度。3．方法简介解非线性议程f(x)=0的牛顿法是把非线性方程线性化的一种近似方法。把f(x)在x0点附近展开成泰勒级数 f(x)=f(x0)+(x－x0)fˊ(x0)+(x－x0)2 +… 取其线性部分，作为非线性方程f(x)=0的近似方程，则有 f(x0)+fˊ(x0)(x－x0)=0 设fˊ(x0)≠0则其解为 x1=x0－f(x0)/fˊ(x0) 再把f(x)在x1附近展开成泰勒级数，也取其线性部分作f(x)=0的近似方程。若f(x1)≠0，则得 x2=x1－f(x1)/fˊ(x1) 这样，得到牛顿法的一个迭代序列 xn+1=xn－f(xn)/fˊ(xn) 4．newton_1.m程序function y=new