数值分析——二分法和牛顿法

数值分析综合实验报告

一、实验目的通过本次综合实验，掌握数值分析中常用的插值方法、方程求根方法以及数值积分方法，了解这些方法在实际问题中的应用，提高数值计算能力。

二、实验内容1. 插值方法（1）拉格朗日插值法：利用已知数据点构造多项式，以逼近未知函数。

（2）牛顿插值法：在拉格朗日插值法的基础上，通过增加基函数，提高逼近精度。

2. 方程求根方法（1）二分法：适用于函数在区间内有正负值的情况，通过不断缩小区间来逼近根。

（2）Newton法：利用函数的导数信息，通过迭代逼近根。

（3）不动点迭代法：将方程转化为不动点问题，通过迭代逼近根。

3. 数值积分方法（1）矩形法：将积分区间等分，近似计算函数值的和。

（2）梯形法：将积分区间分成若干等分，用梯形面积近似计算积分。

（3）辛普森法：在梯形法的基础上，将每个小区间再等分，提高逼近精度。

三、实验步骤1. 拉格朗日插值法（1）输入已知数据点，构造拉格朗日插值多项式。

（2）计算插值多项式在未知点的函数值。

2. 牛顿插值法（1）输入已知数据点，构造牛顿插值多项式。

（2）计算插值多项式在未知点的函数值。

3. 方程求根方法（1）输入方程和初始值。

（2）选择求解方法（二分法、Newton法、不动点迭代法）。

（3）迭代计算，直到满足精度要求。

4. 数值积分方法（1）输入被积函数和积分区间。

（2）选择积分方法（矩形法、梯形法、辛普森法）。

（3）计算积分值。

四、实验结果与分析1. 插值方法（1）拉格朗日插值法：通过构造多项式，可以较好地逼近已知数据点。

（2）牛顿插值法：在拉格朗日插值法的基础上，增加了基函数，提高了逼近精度。

2. 方程求根方法（1）二分法：适用于函数在区间内有正负值的情况，计算简单，但收敛速度较慢。

（2）Newton法：利用函数的导数信息，收敛速度较快，但可能存在数值不稳定问题。

（3）不动点迭代法：将方程转化为不动点问题，收敛速度较快，但可能存在初始值选择不当的问题。

3. 数值积分方法（1）矩形法：计算简单，但精度较低。

数值分析实验报告62338

数值分析实验报告（第二章）实验题目：分别用二分法、牛顿迭代法、割线法、史蒂芬森迭代法求方程的根，观察不同初始值下的收敛性,并给出结论。

问题分析:题目有以下几点要求：1.不同的迭代法计算根，并比较收敛性。

2.选定不同的初始值，比较收敛性.实验原理：各个迭代法简述二分法:取有根区间的重点，确定新的有根区间的区间长度仅为区间长度的一版。

对压缩了的有根区间重复以上过程，又得到新的有根区间，其区间长度为的一半，如此反复，……，可得一系列有根区间，区间收敛到一个点即为根。

牛顿迭代法:不动点迭代法的一种特例，具有局部二次收敛的特性。

迭代格式为割线法：是牛顿法的改进，具有超线性收敛的特性，收敛阶为1。

618. 迭代格式为史蒂芬森迭代法：采用不动点迭代进行预估校正。

至少是平方收敛的。

迭代格式为这里可采用牛顿迭代法的迭代函数。

实验内容：1.写出该问题的函数代码如下：function py= f(x)syms k;y=(k^2+1）＊(k—1）^5;yy=diff(y,k);py（1)=subs（y,k，x)；py(2)=subs（yy，k，x)；end2.分别写出各个迭代法的迭代函数代码如下：二分法：function y=dichotomie(a，b，e）i=2；m(1)=a；while abs(a-b)〉et=(a+b）/2；s1=f（a);s2=f（b）;s3=f(t)；if s1(1)*s3(1）<=0b=t；elsea=t；endm(i)=t；i=i+1;endy=[t，i+1，m］;end牛顿迭代法:function y=NewtonIterative（x，e)i=2；en=2＊e；m（1)=x；while abs(en)〉=es=f(x）;t=x—s（1)/s（2）;en=t—x；x=t;m（i)=t;i=i+1;endy=[x,i+1，m];end牛顿割线法：function y=Secant(x1,x2,e)i=3;m（1)=x1，m(2)=x2；while abs(x2—x1)〉=es1=f（x1);s2=f(x2）;t=x2—(x2—x1)*s2(1)/（s2（1)—s1（1））；x1=x2;x2=t;m(i）=t；i=i+1;endy=[x2，i+1，m]；end史蒂芬森迭代法：Function p=StephensonIterative(x，e）i=2;m（2)=x;en=2*e；while abs(en)〉=ey=fai(x）；z=fai(y）；t=x—(y-x）^2/（z—2*y+x); en=t-x;x=t;m(i)=t；i=i+1；endp=[x，i+1，m］;end3.因为经常被使用,故可以写一个函数。

数值分析课程实验报告-二分法和牛顿迭代法

《数值分析》课程实验报告
用二分法和牛顿迭代法求方程的根
算法名称用二分法和牛顿迭代法求方程的根
学科专业机械工程
作者姓名xxxxxx
作者学号xxxBiblioteka xx作者班级xxxxxxxx
xx大学
二〇一五年十二月
《数值分析》课程实验报告
实验名称
用二分法和牛顿迭代法求方程的根
成绩
一、问题背景
在科学研究与工程计算中，常遇到方程（组）求根问题。若干个世纪以来，工程师和数学家花了大量时用于探索求解方程（组），研究各种各样的方程求解方法。对于方程f(x)=0，当f(x)为线性函数时，称f(x)=0为线性方程；当f(x）为非线性函数时，称式f(x)=0为非线性方程。对于线性方程（组）的求解，理论与数值求法的成果丰富；对于非线性方程的求解，由于f(x）的多样性，尚无一般的解析解法。当f(x)为非线性函数时，若f(x)=0无解析解，但如果对任意的精度要求，设计迭代方程，数值计算出方程的近似解，则可以认为求根的计算问题已经解决，至少能够满足实际要求。
fx=subs(ff,x,xk);
fa=subs(ff,x,a);
k=k+1;
iffx==0
y(k)=xk;
break;
elseiffa*fx<0
b=xk;
else
a=xk;
end
y(k)=xk;
end
plot(y,'.-');
gridon
（2）牛顿迭代法程序：
functionx=newton(xx,n)
对二分法和牛顿迭代法的观察和分析我们可以知道，二分法的优点是方法比较简单，编程比较容易，只是二分法只能用于求方程的近似根，不能用于求方程的复根，且收敛速度慢。而牛顿迭代法的收敛速度明显大于二分法的速度。

数值分析实验报告——方程求根

《数值分析》实验报告实验一方程求根一、实验目的:掌握二分法、Newton法、不动点迭代法、弦截法求方程的根的各种计算方法、并实施程序调试和运行，学习应用这些算法于实际问题。

二、实验内容:二分法、Newton法、不动点迭代法、弦截法求方程的根、程序的调试和运行，给出实例的计算结果。

观察初值对收敛性的影响。

三、实验步骤：①、二分法：定义：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。

实现方法：首先我们设一方程400*(x^4)-300*(x^3)+200*(x^2)-10*x-1=0，并求其在区间[0.1,1]上的根，误差限为e=10^-4。

PS：本方法应用的软件为matlab。

disp('二分法')a=0.1;b=1;tol=0.0001;n0=100;fa=400*(a.^4)-300*(a.^3)+200*(a.^2)-10*a-1;for i=1:n0 p=(a+b)/2;fp=400*(p.^4)-300*(p.^3)+200*(p.^2)-10*p-1;if fp==0||(abs((b-a)/2)<tol)disp('用二分法求得方程的根p=')disp(p)disp('二分迭代次数为：')disp(i)break;end;if fa*fp>0 a=p;else b=p;end;end;if i==n0&&~(fp==0||(abs((b-a)/2)<tol)) disp(n0) disp('次二分迭代后没有求出方程的根')end;程序调试：运行结果：用二分法求得方程的根p=0.1108二分迭代次数为：14②Newton法定义：取定初值x0，找到函数对应的点，然后通过该点作函数切线，交x轴，得到新的横坐标值，然后找函数对应的点，做切线，得到新的横坐标值,重复上述步骤，多次迭代，直到收敛到需要的精度。

二分法、牛顿迭代法、普通迭代法

数值球根试验报告《数值计算方法》专业班级软件08-1姓名熊文成学号08083117时间2010年10月24日星期天一、实验目的熟悉二分法以及牛顿迭代法求方程近似根的数值方法，掌握各种迭代方法，自己扩张研究迭代法的效率与收敛性和初始值的关系。

二、实验内容1.已知0104)(23=-+=x x x f 在[]21，上有一个实根*x ，14)2(5)1(=-=f f ，，用二分法和牛顿迭代法求该实根，要求精度满足条件：321*1021-+⨯≤-k x x 。

2.条件允许的话，扩展研究各种迭代法的效率，以及迭代的效率和收敛性与初始值的关系，并通过比较采用两点加速的方法与普通的方法的效率体验加速迭代的优点。

总而言之，本实验中的用到的求根方法有①二分法，②牛顿迭代法，③迭代函数为213)10(21)(x x -=ϕ的迭代方法，以及④对函数213)10(21)(x x -=ϕ采用两点加速迭代的方法。

三、主函数流程程序是按顺序运行的，流程图如下图所示：四、源程序#include <stdio.h>#include <conio.h>#include <math.h>//根据x的值计算函数值//函数f(x)=x*x*x+4*x*x-10double func(double x){double value;value=x*x*x+4*x*x-10;return value;}//根据参数x的值计算函数f(x)的导数值double divFunc(double x){return 3*x*x+8*x;}//二分法计算方程f(x)=0在[1,2]上的跟//二份迭代结束条件由参数precision精度给出void biSectionMethod(double precision){int k=0; //均分次数double x1=1.0,x2=2.0; //区间[1.0,2.0]double midx; //二分之后的值printf("\n\t k 有根区间k+1 f(x(k+1)) ");do{printf("\n\t%3d",k);printf(" [%.3f,%.3f]",x1,x2);midx=(x1+x2)/2;printf(" %f",midx);printf(" %.6f",func(midx));if (func(midx)<0)x1=midx;else x2=midx;k++;if (k%3==0) //每次输出4个等用户审查getch();} while (x2-x1>=precision); //区间的长度超过5e-3就一直迭代printf("\n\t二分法分区间的次数:%d,所求的根是:%lf",k-1,x2);}//牛顿迭代法//根据初值值x0,在区间[1.0,2.0]上迭代求根//迭代次数由参数precision精度决定void NewTonMethod(double x0,double precision){int k=0; //迭代次数double x1,x2=x0;printf("\n\t k x(k) f(x(k)) |x(k+1)-x(k)|");do{printf("\n\t%2d",k);printf(" %.6f",x2);printf(" %.6f",func(x2));x1=x2;x2=x2-func(x1)/divFunc(x1);if (x2-x1>0)printf(" %.6f",x2-x1); //输出两次迭代的差值else printf(" %.6f",x1-x2);k++;if (k%3==0) //每次输出4个等用户审查getch();} while (x2-x1>precision||x1-x2>precision);printf("\n\t牛顿迭代初值:%lf,次数:%d,所求的根是:%lf",x0,k-1,x2); }//迭代函数g(x)=(sqrt(10-x*x*x))/2;double funcTwo(double x){return (sqrt(10-x*x*x))/2;}//普通迭代函数void ordinaMethod(double x0,double precision){int k=0; //迭代次数double x1,x2=x0;printf("\n\t k x(k) f(x(k)) |x(k+1)-x(k)|");do{printf("\n\t%2d",k);printf(" %.6f",x2);printf(" %.6f",func(x2));x1=x2;x2=funcTwo(x1);if (x2-x1>0)printf(" %.6f",x2-x1); //输出两次迭代的差值else printf(" %.6f",x1-x2);k++;if (k%3==0) //每次输出4个等用户审查getch();} while (x2-x1>precision||x1-x2>precision);printf("\n\t普通迭代初值:%lf,次数:%d,所求的根是:%lf",x0,k-1,x2); }//使用两个跌代值的组合加速跌代//对迭代函数f(x)=(sqrt(10-x*x*x))/2的加速void twoValue(double x0,double precision){int k=0; //迭代次数double x1,x2=x0;printf("\n\t k x(k) f(x(k)) |x(k+1)-x(k)|");do{printf("\n\t%2d",k);printf(" %.6f",x2);printf(" %.6f",func(x2));x1=x2;x2=(funcTwo(x1)+x1)/2;if (x2-x1>0)printf(" %.6f",x2-x1); //输出两次迭代的差值else printf(" %.6f",x1-x2);k++;if (k%3==0) //每次输出4个等用户审查getch();} while (x2-x1>precision||x1-x2>precision);printf("\n\t两点加速迭代初值:%lf,次数:%d,根:%lf",x0,k,x2);}void main(){double orgin=1.5; //初始值double precision=5e-6; //精度char sel=0; //操作符while(1){printf("\n\t选择:");printf("\n\t1.二分法\n\t2.迭代法\n\t");sel=getch();printf("\n\n\t注：程序停止处按任意键继续");if (sel=='1'){printf("\n\n\t ************二分法求解过程***********");biSectionMethod(precision); //测试函数}else{printf("\n\t输入迭代的初值:");scanf("%lf",&orgin);//if (orgin>2.0||orgin<1.0) //限制迭代初值范围,根据情况决定//orgin=1.5; //如果输入非法,则按1.5计算printf("\n\n\t ************牛顿迭代法求解过程************");NewTonMethod(orgin,precision);printf("\n\t任何键继续:");getch();printf("\n\n\t *******普通迭代g(x)=(sqrt(10-x*x*x))/2*****");ordinaMethod(orgin,precision);printf("\n\t任何键继续:");getch();printf("\n\n\t ************两个值组合加速迭代x=(g(x)+x)/2***********");twoValue(orgin,precision);}printf("\n\t任何键继续:");getch();}}五、运行结果1、选择求根方法2、选择二分法下面给出二分法的结果：3、选择迭代法查看结果：首先显示的是牛顿迭代法的结果：然后是普通迭代法函数是：213)10(21)(x x -=ϕ，结果如下：接着可以看到的是用两点加速法对函数213)10(21)(x x -=ϕ的加速：下面采用不同的初值查看普通迭代函数的收敛性与效率：各个结果如下：上图对应的是收敛性：收敛的。

二分法、牛顿法、割线法、简易牛顿法

二分法、牛顿法、割线法、简易牛顿法二分法是一种简单而常用的求解方程近似解的方法。

其基本思想是将函数的定义域分为两个部分，并通过比较函数在这两个部分的取值来确定方程的解在哪一部分。

然后，再将该部分继续二分，直到找到近似解为止。

牛顿法是一种迭代求解方程根的方法。

它基于函数的局部线性逼近，通过不断更新当前的近似解，直到满足精度要求为止。

牛顿法的核心思想是利用函数的导数来不断修正当前的近似解，使得每次迭代都能更接近方程的根。

割线法是一种类似于牛顿法的迭代求解方程根的方法。

它也是基于函数的局部线性逼近，但不需要计算函数的导数。

割线法通过连接两个近似解的割线来估计方程的根，并利用割线与坐标轴的交点作为下一个近似解，不断迭代直到满足精度要求。

简易牛顿法是对牛顿法的一个简化版本。

在简易牛顿法中，不需要每次迭代都计算函数的导数，而是利用两个近似解的函数值来估计导数。

这样可以减少计算量，并在一定程度上提高计算效率。

二分法、牛顿法、割线法和简易牛顿法都是常用的求解方程近似解的方法，它们各自有着不同的特点和适用范围。

在实际应用中，我们可以根据具体的问题选择合适的方法来求解方程的近似解。

二分法适用于函数在定义域上单调且连续的情况，它的收敛速度较慢但稳定可靠。

牛顿法适用于函数在定义域上具有充分光滑的情况，它的收敛速度较快但对初值敏感。

割线法适用于函数在定义域上具有充分光滑的情况，它的收敛速度介于二分法和牛顿法之间。

简易牛顿法是对牛顿法的简化，适用于函数在定义域上具有充分光滑的情况，它的收敛速度介于割线法和牛顿法之间。

无论是二分法、牛顿法、割线法还是简易牛顿法，它们的求解过程都可以表示为迭代的形式。

通过不断更新当前的近似解，直到满足精度要求为止。

在每一次迭代中，我们都可以利用函数的信息来修正当前的近似解，使其更接近方程的根。

这种迭代的过程可以通过循环结构来实现，其中迭代的终止条件可以是近似解的精度达到要求或者迭代次数达到一定的限制。

数值分析原理实验报告

一、实验目的通过本次实验，掌握数值分析的基本原理和方法，了解数值分析在科学和工程领域的应用，培养动手能力和分析问题的能力。

二、实验内容1. 二分法求方程根（1）原理：二分法是一种在实数域上寻找函数零点的算法。

对于连续函数f(x)，如果在区间[a, b]上f(a)f(b)<0，则存在一个根在区间(a, b)内。

二分法的基本思想是将区间[a, b]不断二分，缩小根所在的区间，直到满足精度要求。

（2）实验步骤：① 输入函数f(x)和精度要求；② 初始化区间[a, b]和中间点c=a+(b-a)/2；③ 判断f(c)与f(a)的符号，若符号相同，则将区间缩小为[a, c]，否则缩小为[c,b]；④ 重复步骤②和③，直到满足精度要求；⑤ 输出根的近似值。

2. 牛顿法求方程根（1）原理：牛顿法是一种在实数域上寻找函数零点的算法。

对于可导函数f(x)，如果在点x0附近，f(x0)f'(x0)≠0，则存在一个根在点x0附近。

牛顿法的基本思想是通过泰勒展开近似函数，然后求解近似方程的根。

（2）实验步骤：① 输入函数f(x)和精度要求；② 初始化迭代次数n=0，近似根x0；③ 计算导数f'(x0)；④ 求解近似方程x1=x0-f(x0)/f'(x0)；⑤ 判断|x1-x0|是否满足精度要求，若满足，则停止迭代；否则，将x0更新为x1，n=n+1，返回步骤③。

3. 雅可比迭代法解线性方程组（1）原理：雅可比迭代法是一种解线性方程组的迭代算法。

对于线性方程组Ax=b，雅可比迭代法的基本思想是利用矩阵A的对角线元素将方程组分解为多个一元线性方程，然后逐个求解。

（2）实验步骤：① 输入系数矩阵A和常数向量b；② 初始化迭代次数n=0，近似解向量x0；③ 计算对角线元素d1, d2, ..., dn；④ 更新近似解向量x1=x0-A/d1, x2=x0-A/d2, ..., xn=x0-A/dn；⑤ 判断|x1-x0|是否满足精度要求，若满足，则停止迭代；否则，将x0更新为x1, x2, ..., xn，n=n+1，返回步骤③。

二分法,牛顿法,梯形法原理及流程图

1：二分法流程图：二分法基本思路：一般地，对于函数f(x),如果存在实数c,当x=c 时，若f(c)=0,那么把x=c 叫做函数f(x)的零点。

解方程即要求f(x)的所有零点。

假定f(x)在区间（x ，y ）上连续先找到a 、b 属于区间（x ，y ），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2],现在假设f(a)<0,f(b)>0,a<b① 如果f[(a+b)/2]=0，该点就是零点，如果f[(a+b)/2]<0,则在区间（(a+b)/2，b)内有零点，(a+b)/2>=a ，从①开始继续使用② 中点函数值判断。

如果f[(a+b)/2]>0，则在区间(a,(a+b)/2)内有零点，(a+b)/2<=b ，从①开始继续使用中点函数值判断。

这样就可以不断接近零点。

通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。

从以上可以看出，每次运算后，区间长度减少一半，是线形收敛。

另外，二分法不能计算复根和重根。

二分法步骤：用二分法求方程()0f x =的根*x 的近似值k x 的步骤① 若对于a b <有()()0f a f b <，则在(,)a b 内()0f x =至少有一个根。

② 取,a b 的中点12a b x +=计算1()f x ③ 若1()0f x =则1x 是()0f x =的根，停止计算，运行后输出结果*1x x =若1()()0f a f x <则在1(,)a x 内()0f x =至少有一个根。

取111,a a b x ==；若1()()0f a f x >，则取111,a x b b ==；④ 若12k k b a ε-≤（ε为预先给定的要求精度）退出计算，运行后输出结果*2k ka b x +≈，反之，返回步骤1，重复步骤1,2,3二分法Mtalab 程序syms x;fun=input('(输入函数形式)fx=');a=input('（输入二分法下限）a=');b=input('（输入二分法上限）b=');d=input('输入误差限d=')%二分法求根%f=inline(x^2-4*x+4);%修改需要求解的inline函数的函数体f=inline(fun);%修改需要求解的inline函数的函数体e=b-a; k=0 ;while e>dc=(a+b)/2;if f(a)*f(c)<0b=c;elseif f(a)*f(c)>0a=c;elsea=c;b=cende=e/2; k=k+1;endx=(a+b)/2;x%x为答案k%k为次数2，牛顿法及流程图：方程f(x)=0的根就是曲线y=f(x)与x轴交点的横坐标x*，当初始近似值x0选取后，过( x0,f(x0))作切线，其切线方程为：y- f(x0)=f′(x0)(x-x0)它与x轴交点的横坐标为x一般地，设是x*的第n次近似值，过( x,f(x))作y=f(x)的切线，其切线与x轴交点的横坐标为：x = - 即用切线与x轴交点的横坐标近似代曲线与x轴交点的横坐标，如图牛顿法正因为有此明显的几何意义，所以也叫切线法。

数值分析上机实践报告

数值分析上机实践报告一、实验目的本次实验主要目的是通过上机操作，加深对数值分析算法的理解，并熟悉使用Matlab进行数值计算的基本方法。

在具体实验中，我们将实现三种常见的数值分析算法：二分法、牛顿法和追赶法，分别应用于解决非线性方程、方程组和线性方程组的求解问题。

二、实验原理与方法1.二分法二分法是一种常见的求解非线性方程的数值方法。

根据函数在给定区间端点处的函数值的符号，不断缩小区间的长度，直到满足精度要求。

2.牛顿法牛顿法是求解方程的一种迭代方法，通过构造方程的泰勒展开式进行近似求解。

根据泰勒展式可以得到迭代公式，利用迭代公式不断逼近方程的解。

3.追赶法追赶法是用于求解三对角线性方程组的一种直接求解方法。

通过构造追赶矩阵，采用较为简便的向前追赶和向后追赶的方法进行计算。

本次实验中，我们选择了一组非线性方程、方程组和线性方程组进行求解。

具体的实验步骤如下：1.调用二分法函数，通过输入给定区间的上下界、截止误差和最大迭代次数，得到非线性方程的数值解。

2.调用牛顿法函数，通过输入初始迭代点、截止误差和最大迭代次数，得到方程组的数值解。

3.调用追赶法函数，通过输入追赶矩阵的三个向量与结果向量，得到线性方程组的数值解。

三、实验结果与分析在进行实验过程中，我们分别给定了不同的参数，通过调用相应的函数得到了实验结果。

下面是实验结果的汇总及分析。

1.非线性方程的数值解我们通过使用二分法对非线性方程进行求解，给定了区间的上下界、截止误差和最大迭代次数。

实验结果显示，根据给定的输入，我们得到了方程的数值解。

通过与解析解进行比较，可以发现二分法得到的数值解与解析解的误差在可接受范围内，说明二分法是有效的。

2.方程组的数值解我们通过使用牛顿法对方程组进行求解，给定了初始迭代点、截止误差和最大迭代次数。

实验结果显示，根据给定的输入，我们得到了方程组的数值解。

与解析解进行比较，同样可以发现牛顿法得到的数值解与解析解的误差在可接受范围内，说明牛顿法是有效的。

高中数学如何求解二分法和牛顿迭代法方程

高中数学如何求解二分法和牛顿迭代法方程在高中数学中，求解方程是一个重要的内容，而二分法和牛顿迭代法是两种常用的求解方程的方法。

本文将介绍这两种方法的原理、应用以及解题技巧，并通过具体的例题来说明其考点和解题思路。

一、二分法的原理和应用二分法是一种通过不断缩小搜索范围来逼近方程根的方法。

其基本原理是将待求解的区间不断二分，判断根是否在左半区间还是右半区间，并将搜索范围缩小至根的附近。

具体步骤如下：1. 确定初始区间[a, b]，使得f(a)与f(b)异号；2. 计算区间中点c=(a+b)/2；3. 判断f(c)与0的关系，若f(c)=0，则c为方程的根；若f(c)与f(a)异号，则根在区间[a, c]内，否则根在区间[c, b]内；4. 重复步骤2和步骤3，直到满足精度要求或找到根。

二分法的应用非常广泛，例如在求解函数的零点、解方程、求解最优化问题等方面都有应用。

下面通过一个具体的例题来说明二分法的应用和解题技巧。

例题1：求方程x^3-2x-5=0的根。

解题思路：1. 首先我们需要确定初始区间[a, b]，使得f(a)与f(b)异号。

根据题目中的方程，可以取a=1，b=2，计算f(1)=-6和f(2)=1，满足条件；2. 计算区间中点c=(a+b)/2=1.5；3. 计算f(c)=f(1.5)=-1.375，与0的关系异号，说明根在区间[1, 1.5]内；4. 重复步骤2和步骤3，不断缩小搜索范围，直到满足精度要求或找到根。

通过不断迭代，我们可以得到方程的根为x=1.709。

这个例题展示了二分法的基本思路和解题技巧，通过不断缩小搜索范围，我们可以逼近方程的根。

二、牛顿迭代法的原理和应用牛顿迭代法是一种通过不断迭代逼近方程根的方法，其基本原理是利用函数的切线来逼近根的位置。

具体步骤如下：1. 确定初始点x0；2. 计算函数f(x)在x0处的导数f'(x0)；3. 计算切线的方程y=f(x0)+f'(x0)(x-x0)；4. 求切线与x轴的交点x1，即x1=x0-f(x0)/f'(x0)；5. 重复步骤2到步骤4，直到满足精度要求或找到根。

二分法、试位法,牛顿法求方程的根

二分法、试位法,牛顿法求方程的根二分法、试位法和牛顿法是求解方程根的常用数值方法。

一、二分法二分法是一种简单而有效的数值方法，它通过不断将区间一分为二来逼近方程的根。

它的基本思想是，如果在一个闭区间[a, b]内，函数f(x)在a和b两点的函数值f(a)和f(b)异号，那么函数在[a, b]内至少存在一个根。

算法步骤如下：1.初始化区间[a, b]和误差容限ε。

2.计算区间中点c=(a+b)/2。

3.如果f(c)=0或者(b-a)/2<ε，则停止迭代，c即为近似的根。

4.如果f(c)与f(a)异号，则根在[a, c]内，将b=c，否则根在[c,b]内，将a=c。

5.回到步骤2。

二、试位法试位法也是一种通过逼近来求解方程根的方法。

与二分法不同，试位法通过计算函数在两个点之间的插值点来逼近根。

它的基本思想是，如果在一个闭区间[a, b]内，函数f(x)在两个点a和b之间有一个变号点c，则函数在[a, b]内至少存在一个根。

算法步骤如下：1.初始化区间[a, b]和误差容限ε。

2.计算函数在区间[a, b]上的插值点c。

3.如果f(c)=0或者(b-a)/2<ε，则停止迭代，c即为近似的根。

4.如果f(c)与f(a)异号，则根在[a, c]内，将b=c，否则根在[c,b]内，将a=c。

5.回到步骤2。

三、牛顿法牛顿法又称为牛顿-拉弗森方法，它是一种通过不断迭代逼近根的方法。

牛顿法基于函数的局部线性近似，通过求导数来计算函数在当前近似根附近的切线与x轴的交点作为新的近似根。

算法步骤如下：1.初始化初始近似根x0和误差容限ε。

2.计算函数在当前近似根x的导数f'(x)。

3.如果f'(x)为0，则停止迭代，x即为近似的根。

4.计算函数在当前近似根x的函数值f(x)。

5.如果|f(x)|<ε，则停止迭代，x即为近似的根。

6.计算新的近似根x=x-f(x)/f'(x)。

数值分析二分法牛顿法

石家庄经济学院
实验报告
(学院)系:信息工程学院
专业:计算机科学与技术
姓名:
班级:
学号:
任课教师:
《数值分析》实验报告
姓名
学号
日期
实验室
设备编号
实验题目
1.用二分法求f(x)=x^3+x^2-3*x-3=0的正根（精确到10^-3）
1）分析结果的正确性（参数，关键式子，加注释%开头）
2）进一步考虑如何求所有的根
if fa*fb>0
error('函数在两端点的值必须异号');
end
n=1;x=(a+b)/2;
while (b-a)>2*epsilon
fx=feval(fname,x);
if fa*fx<0
b=x;fb=fx;
else
a=x;fa=fx;
end
x=(a+b)/2;
n=n+1;
disp(x)
end
2.用牛顿法求方程x-cosx=0的实根（精确到小数点后六位）
1）要求用函数
2）进一步研究和弦截法作比较
一实验目的
1、熟悉MATLAB的实验环境
2、掌握用二分法求解方方程的根的方法，并学会编写牛顿法求根。
二实验内容
1.用二分法求f(x)=x^3+x^2-3*x-3=0的正根（精确到10^-3）
三本次实验总结
通过这次实验，熟悉了matalab的运行环境，对二分法和牛顿法的算法也有了深入的理解。同时，也明确了自己的不足之处。
四教师评语
n
运行结果：
>> fun0=inline('x^3+x^2-3*x-3');

数值分析求解非线性方程根的二分法、简单迭代法和牛顿迭代法说课材料

数值分析求解非线性方程根的二分法、简单迭代法和牛顿迭代法实验报告一：实验题目一、实验目的掌握求解非线性方程根的二分法、简单迭代法和牛顿迭代法，并通过数值实验比较两种方法的收敛速度。

二、实验内容1、编写二分法、牛顿迭代法程序，并使用这两个程序计算02)(=-+=x e x x f 在[0, 1]区间的解，要求误差小于 410- ，比较两种方法收敛速度。

2、在利率问题中，若贷款额为20万元，月还款额为2160元，还期为10年，则年利率为多少？请使用牛顿迭代法求解。

3、由中子迁移理论，燃料棒的临界长度为下面方程的根，用牛顿迭代法求这个方程的最小正根。

4、用牛顿法求方程的根，精确至8位有效数字。

比较牛顿迭代法算单根和重根的收敛速度，并用改进的牛顿迭代法计算重根。

三、实验程序第1题：02)(=-+=x e x x f 区间[0,1] 函数画图可得函数零点约为0.5。

画图函数：function Test1()% f(x) 示意图, f(x) = x + exp(x) - 2; f(x) = 0r = 0:0.01:1;y = r + exp(r) - 2plot(r, y);grid on 二分法程序：计算调用函数：[c,num]=bisect(0,1,1e-4)function [c,num]=bisect(a,b,delta)%Input –a,b 是取值区间范围% -delta 是允许误差%Output -c 牛顿迭代法最后计算所得零点值% -num 是迭代次数ya = a + exp(a) - 2;yb = b + exp(b) - 2;if ya * yb>0return;endfor k=1:100c=(a+b)/2;yc= c + exp(c) - 2;if abs(yc)<=deltaa=c;b=c;elseif yb*yc>0b=c;yb=yc;elsea=c;ya=yc;endif abs(b-a)<deltanum=k; %num为迭代次数break;endendc=(a+b)/2;err=abs(b-a);yc = c + exp(c) - 2;牛顿迭代法程序：计算调用函数：[c,num]=newton(@func1,0.5,1e-4) 调用函数：function [y] = func1(x)y = x + exp(x) - 2;end迭代算法：function[c,num]=newton(func,p0,delta)%Input -func是运算公式% -p0是零点值% -delta是允许误差%Output -c牛顿迭代法最后计算所得零点值num=-1;for k=1:1000y0=func(p0);dy0=diff(func([p0 p0+1e-8]))/1e-8;p1=p0-y0/dy0;err=abs(p1-p0);p0=p1;if(err<delta)num=k;%num为迭代次数break;endendc=p0;第2题：由题意得到算式：计算调用函数：[c,num]=newton(@func2,0.02,1e-8)程序：先用画图法估计出大概零点位置在0.02附近。

牛顿,二分法,弦接法比较

牛顿,二分法,弦接法比较牛顿法、二分法和弦接法都是求解线性方程组的方法，但它们在求解过程中的表现和适用范围有所不同。

牛顿法是一种迭代法，它通过不断逼近方程组的解来求解。

在牛顿法中，我们首先将方程组转化为标准形式，然后找到一个未知数的近似值，使其与其他未知数的系数乘积等于常数项。

接着，我们更新未知数的近似值，使其更接近真实解。

这个过程重复进行，直到误差达到要求。

牛顿法的优点是能够快速求解非线性方程组，并且可以处理具有复杂特征的方程组。

但是，它的缺点是需要计算大量的矩阵操作，因此计算成本较高。

二分法是一种直接求解线性方程组的方法。

在二分法中，我们首先找到方程组中两个未知数之间的中点，然后计算这两个中点之间的距离。

我们将这个距离的二分之两倍作为未知数的值，并将其代入方程组中求解其他未知数的值。

二分法的优点是可以处理较大规模的问题，并且不需要计算大量的矩阵操作。

但是，它的缺点是需要较长的计算时间，并且对于复杂特征的方程组表现较差。

弦接法是一种近年来被广泛应用于求解线性方程组的方法。

在弦接法中，我们首先将方程组转化为标准形式，然后找到一组未知数的系数矩阵的行列式为零。

接着，我们将这个行列式为零的矩阵分解成两个矩阵的乘积，并分别求解这两个矩阵的逆矩阵。

最后，我们将这两个逆矩阵相乘，得到求解方程组的解。

弦接法的优点是可以处理大规模和复杂特征的方程组，并且具有较低的计算成本。

但是，它的缺点是需要较长的计算时间，并且需要对矩阵进行奇异值分解，因此可能不适合处理大规模问题。

牛顿法、二分法和弦接法都是求解线性方程组的方法，各有优缺点。

在实际应用中，需要根据具体情况选择最适合的方法。

二分法,牛顿法,梯形法原理及流程图

1：二分法流程图：二分法基本思路：一般地，对于函数f(x),如果存在实数c,当x=c 时，若f(c)=0,那么把x=c 叫做函数f(x)的零点。

解方程即要求f(x)的所有零点。

假定f(x)在区间（x ，y ）上连续先找到a 、b 属于区间（x ，y ），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2],现在假设f(a)<0,f(b)>0,a<b① 如果f[(a+b)/2]=0，该点就是零点，如果f[(a+b)/2]<0,则在区间（(a+b)/2，b)内有零点，(a+b)/2>=a ，从①开始继续使用② 中点函数值判断。

如果f[(a+b)/2]>0，则在区间(a,(a+b)/2)内有零点，(a+b)/2<=b ，从①开始继续使用中点函数值判断。

这样就可以不断接近零点。

通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。

从以上可以看出，每次运算后，区间长度减少一半，是线形收敛。

另外，二分法不能计算复根和重根。

二分法步骤：用二分法求方程()0f x =的根*x 的近似值k x 的步骤① 若对于a b <有()()0f a f b <，则在(,)a b 内()0f x =至少有一个根。

② 取,a b 的中点12a b x +=计算1()f x ③ 若1()0f x =则1x 是()0f x =的根，停止计算，运行后输出结果*1x x =若1()()0f a f x <则在1(,)a x 内()0f x =至少有一个根。

取111,a a b x ==；若1()()0f a f x >，则取111,a x b b ==；④ 若12k k b a ε-≤（ε为预先给定的要求精度）退出计算，运行后输出结果*2k ka b x +≈，反之，返回步骤1，重复步骤1,2,3二分法Mtalab 程序syms x;fun=input('(输入函数形式)fx=');a=input('（输入二分法下限）a=');b=input('（输入二分法上限）b=');d=input('输入误差限d=')%二分法求根%f=inline(x^2-4*x+4);%修改需要求解的inline函数的函数体f=inline(fun);%修改需要求解的inline函数的函数体e=b-a; k=0 ;while e>dc=(a+b)/2;if f(a)*f(c)<0b=c;elseif f(a)*f(c)>0a=c;elsea=c;b=cende=e/2; k=k+1;endx=(a+b)/2;x%x为答案k%k为次数2，牛顿法及流程图：方程f(x)=0的根就是曲线y=f(x)与x轴交点的横坐标x*，当初始近似值x0选取后，过( x0,f(x0))作切线，其切线方程为：y- f(x0)=f′(x0)(x-x0)它与x轴交点的横坐标为x一般地，设是x*的第n次近似值，过( x,f(x))作y=f(x)的切线，其切线与x轴交点的横坐标为：x = - 即用切线与x轴交点的横坐标近似代曲线与x轴交点的横坐标，如图牛顿法正因为有此明显的几何意义，所以也叫切线法。

二分法,不动点迭代法和牛顿迭代法

二分法、不动点迭代法和牛顿迭代法是数值计算中常用的三种求根方法。

它们在不同的数学领域及实际问题中有着广泛的应用。

本文将对这三种方法进行介绍和比较。

一、二分法1. 原理二分法是一种基于区间不断缩小的求根方法。

其原理是通过在函数值的两个不同点处得到异号的情况下缩小区间来逼近实根。

具体过程为：首先确定一个区间[a,b]，使得f(a)和f(b)异号，然后将区间一分为二，取中点c=(a+b)/2，若f(c)为零或在一定误差范围内，则c即为所求的根；否则，根据f(a)和f(c)的符号确定新的区间[a,c]或[c,b]，重复上述步骤，直到满足要求。

2. 特点二分法的优点是简单易实现，对于连续且单调函数一定能收敛。

但其缺点是收敛速度较慢，尤其在根附近时迭代次数较多。

二、不动点迭代法1. 原理不动点迭代法是求解方程f(x)=0的一种迭代方法，通过将方程变换为x=g(x)，其中g(x)为连续函数，然后通过不断地迭代计算得到方程的根。

具体过程为：给定一个初始近似值x0，通过不断迭代计算xn+1=g(xn)来逼近实根。

2. 特点不动点迭代法的优点是迭代过程简单，不需要对函数进行求导。

但其缺点是收敛性有一定要求，不是所有的g(x)函数都能得到收敛结果。

三、牛顿迭代法1. 原理牛顿迭代法是一种通过不断线性化函数来逼近方程根的方法。

其原理是通过对函数f(x)进行泰勒展开，并取展开式的线性部分来进行迭代计算。

具体过程为：给定一个初始近似值x0，通过不断迭代计算xn+1=xn-f(xn)/f'(xn)来逼近实根。

2. 特点牛顿迭代法的优点是收敛速度较快，在根附近有二次收敛性。

但其缺点是需要对函数进行求导，且初始值的选取对迭代结果有一定影响。

二分法、不动点迭代法和牛顿迭代法都是求解方程根的有效方法，各有其优缺点和适用范围。

在实际应用中，根据问题的特性和计算要求来选择适当的方法，以达到准确和高效的求解目的。

4. 比较与应用通过对二分法、不动点迭代法和牛顿迭代法的介绍，我们可以对它们进行比较与应用。

(完整word版)数值分析报告-二分法和牛顿法方程求根(word文档良心出品)

《数值分析》实验报告一**: **学号: PB********实验一一、实验名称方程求根二、实验目的与要求：通过对二分法和牛顿法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点；比较二者的计算速度和计算精度。

三、实验内容：通过对二分法和牛顿迭代法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点。

（一）二分法算法：给定区间[a,b]，并设f （a ）与f （b ）符号相反，取δ为根的容许误差，ε为值的容许误差。

（1）令c=(a+b)/2（2）如果(c-a)< δ或)(c f <ε，则输出c ，结束；否则执行（3）（3）如果f(a)f(c)<0，则令)()(,c f b f c b ←←；否则，则令)()(,c f a f c a ←←，重复（1），（2），（3）。

（二）牛顿迭代法：给定初值0x ，ε为根的容许误差，η为)(x f 的容许误差，N 为迭代次数的容许值。

（1）如果)(x f <η或迭代次数大于N ，则算法结束；否则执行（2）。

（2）计算)('/)(0001x f x f x x -=（3）若 < 或 < ，则输出，程序结束；否则执行（4）。

（4）令 = ，转向（1）。

四、实验题目与程序设计1、二分法3.1.1、用二分法求方程a. f(x)= x x tan 1--在区间[0，π/2]上的根,c. f(x)=6cos 22-++-x e x x 在区间[1，3]上的根。

源程序：3.1.1.a#include<stdio.h>#include<math.h>void main(){float a,b;double c,y,z;printf("plese input two number a and b:\n");scanf("%f%f",&a,&b);c=(a+b)/2;y=1/c-tan(c);printf("a=%f,b=%f,b-a=%f,c=%f,f(c)=%f\n",a,b,b-a,c,y);while(fabs(b-a)>0.00001|| fabs(y)>0.00001){z=1/a-tan(a);if(z*y<0)b=c;elsea=c;c=(a+b)/2;y=1/c-tan(c);printf("a=%f,b=%f,b-a=%f,c=%f,f(c)=%f\n",a,b,b-a,c,y);}x x 01-ε)(1x f ηx 1x 0x 1}输入0 1.5707563( /2~1.5705563)得到下表：由上表可以看出刚开始时f（c）取值幅度很大，但是经过一段历程之后，幅度变得平缓甚至基本接近与零，我们认为，x=0.8603是方程的根，结果与实际想要得到的值相当接近。

数值分析上机实验报告

一、实验目的通过本次上机实验，掌握数值分析中常用的算法，如二分法、牛顿法、不动点迭代法、弦截法等，并能够运用这些算法解决实际问题。

同时，提高编程能力，加深对数值分析理论知识的理解。

二、实验环境1. 操作系统：Windows 102. 编程语言：MATLAB3. 实验工具：MATLAB数值分析工具箱三、实验内容1. 二分法求方程根二分法是一种常用的求方程根的方法，适用于连续函数。

其基本思想是：从区间[a, b]中选取中点c，判断f(c)的符号，若f(c)与f(a)同号，则新的区间为[a, c]，否则为[c, b]。

重复此过程，直至满足精度要求。

2. 牛顿法求方程根牛顿法是一种迭代法，适用于可导函数。

其基本思想是：利用函数在某点的导数值，求出函数在该点的切线方程，切线与x轴的交点即为方程的近似根。

3. 不动点迭代法求方程根不动点迭代法是一种迭代法，适用于具有不动点的函数。

其基本思想是：从初始值x0开始，不断迭代函数g(x)的值，直至满足精度要求。

4. 弦截法求方程根弦截法是一种线性近似方法，适用于可导函数。

其基本思想是：利用两点间的直线近似代替曲线，求出直线与x轴的交点作为方程的近似根。

四、实验步骤1. 二分法求方程根（1）编写二分法函数：function [root, error] = bisection(a, b, tol)（2）输入初始区间[a, b]和精度要求tol（3）调用函数计算根：[root, error] = bisection(a, b, tol)2. 牛顿法求方程根（1）编写牛顿法函数：function [root, error] = newton(f, df, x0, tol)（2）输入函数f、导数df、初始值x0和精度要求tol（3）调用函数计算根：[root, error] = newton(f, df, x0, tol)3. 不动点迭代法求方程根（1）编写不动点迭代法函数：function [root, error] = fixed_point(g, x0, tol)（2）输入函数g、初始值x0和精度要求tol（3）调用函数计算根：[root, error] = fixed_point(g, x0, tol)4. 弦截法求方程根（1）编写弦截法函数：function [root, error] = secant(f, x0, x1, tol)（2）输入函数f、初始值x0和x1，以及精度要求tol（3）调用函数计算根：[root, error] = secant(f, x0, x1, tol)五、实验结果与分析1. 二分法求方程根以方程f(x) = x^2 - 2 = 0为例，输入初始区间[a, b]为[1, 3]，精度要求tol 为1e-6。

二分法和牛顿迭代法

⼆分法和⽜顿迭代法先说⼀个⾯试题：问 1.2 - 0.2 == 1 ？答案是False！为什么？其原因在于⼗进制和⼆进制的转换上，计算机先要把⼗进制的数转化为⼆进制，然后再计算。

但是，在转化中，浮点数转化为⼆进制，就出问题了，例如：⼗进制的 0.1，转化为⼆进制是：0.0001100110011001100110011001100110011001100110011…（不能精确）也就是说，转化为⼆进制后，不会精确等于⼗进制的 0.1。

同时，计算机存储的位数是有限制的，所以，就出现上述现象了。

这种问题不仅仅是 Python 中有，所有⽀持浮点数运算的编程语⾔都会遇到，它不是 Python 的 bug求⼀个数的平⽅根函数sqrt(int num)，在⼤多数语⾔中都提供实现。

那么要求⼀个数的平⽅根，是怎么实现的哪？实际上求平⽅根的算法⽅法主要有两种：⼆分法( binary search)和⽜顿迭代法( Newton iteration):说到这两种⽅法，⼼⾥就感慨重重，记得⼤学开了⼀门叫《计算⽅法》的课程，后来就忘了，直到有⼀天⽼师讲到这⾥的时候才想起这种计算⽅法⾃⼰曾⼏何时学过！1、⼆分法：（夹逼法）以求根号5为例： a:折半： 5/2=2.5 b:平⽅校验: 2.5*2.5=6.25>5，并且得到当前上限2.5 c:再次向下折半:2.5/2=1.25 d:平⽅校验：1.25*1.25=1.5625<5,得到当前下限1.25 e:再次折半:2.5-(2.5-1.25)/2=1.875 f:平⽅校验：1.875*1.875=3.515625<5,得到当前下限1.875每次得到当前和5进⾏⽐较，并且记下下限和上线，依次迭代，逐渐逼近我们设好的误差范围：import mathfrom math import sqrtdef sqrt_binary(num):x=sqrt(num) # 求出系统给我们的准确值y=num/2.0 #中分low=0.0up=num*1.0count=1while abs(y-x)>0.00000001:print count,ycount+=1if (y*y>num):up=y #⼆分后中间值⽐预期⼤了y=low+(y-low)/2else:low=yy=up-(up-y)/2 #⼆分后中间值⽐预期⼩了return yprint(sqrt_binary(5))print(sqrt(5))运⾏结果: 1 2.5 2 1.25 3 1.875 4 2.1875 5 2.34375 6 2.265625 7 2.2265625 8 2.24609375 9 2.236328125 10 2.2314453125 11 2.23388671875 12 2.23510742188 13 2.23571777344 14 2.23602294922 15 2.23617553711 16 2.23609924316 17 2.23606109619 18 2.23608016968 19 2.23607063293 20 2.23606586456 21 2.23606824875 22 2.23606705666 23 2.2360676527 24 2.23606795073 25 2.23606809974 26 2.23606802523 27 2.236067987982.236067969352.2360679775经过27次⼆分迭代，得到的值和系统sqrt()差别在0.0000001，2、⽜顿迭代法：仔细思考⼀下就能发现，我们需要解决的问题可以简单化理解。