MA AB计算方法迭代法牛顿法二分法实验报告

《数值分析》课程实验报告
用二分法和牛顿迭代法求方程的根
算法名称用二分法和牛顿迭代法求方程的根
学科专业机械工程
作者姓名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)
对二分法和牛顿迭代法的观察和分析我们可以知道，二分法的优点是方法比较简单，编程比较容易，只是二分法只能用于求方程的近似根，不能用于求方程的复根，且收敛速度慢。而牛顿迭代法的收敛速度明显大于二分法的速度。

三、牛顿法计算实验
3.1 牛顿法算法思想和简要描述 我们有一个函数 f，其零点由数值计算得出，设 r 是 f 的一个零点，x 是 r 的一个近似。若 f 的二阶导数存在并且连续，则有泰勒定理，得 0=f(r)=f(x+h)=f(x)+hf ’(x)+o(h^2) 其中 h=r-x。若 h 较小（即 x 在 r 附近） ，则有理由略去 o(h^2)项并且 在余下方程中求 h。即得到 h=-f(x)/f ’(x)。故 x-f(x)/f ’(x)是比 x 更好的一个 近似。牛顿法从 r 的一个估计 x0 开始，得到更加准确的近似值 xn。递推 式定义为： f(xn ) xn+1 = xn − ′ f (xn ) 3.2 MATLAB 运行牛顿法程序 牛顿法求解 f=x^3-9 的根 参数设置：x0 设置为函数 f 零点的近似。 n 设置为牛顿法 for 语句迭代次数。 alpha 设置为最后结果 f(x)的精度。 delta 设置为最后结果 x 的精度。 （若 alpha，delta 都符合设置的计算精度时，结束迭代并得 出计算结果，否则一直迭代到 n 次） 设置初始值：设置参数 x0 分别为为 3；迭代次数 n 为 50 次；alpha 和 delta 都设置为 0.001。 列出计算结果： >> newton(f,50,3,0.001,0.001) n x f(x) delta alpha 1.0000 2.3333 3.7037 0.6667 3.7037 2.0000 2.1066 0.3483 0.2268 0.3483 3.0000 2.0804 0.0043 0.0262 0.0043 Elapsed time is 0.166680 seconds.
4.0000 2.0625 2.1250 5.0000 2.0625 2.0938 6.0000 2.0781 2.0938 7.0000 2.0781 2.0859 8.0000 2.0781 2.0820 9.0000 2.0801 2.0820 10.0000 2.0801 2.0811 11.0000 2.0801 2.0806 12.0000 2.0801 2.0803 13.0000 2.0801 2.0802 14.0000 2.0801 2.0801 elapsed time is 0.316426 seconds.

MAAB计算方法迭代法牛顿法二分法实验报告实验目的：比较MAAB计算方法中迭代法、牛顿法和二分法的优缺点，探究它们在求解方程中的应用效果。

实验原理：1、迭代法：将方程转化为x=f(x)的形式，通过不断迭代逼近方程的根。

2、牛顿法：利用函数在特定点的切线逼近根的位置，通过不断迭代找到方程的根。

3、二分法：利用函数值在区间两端的异号性质，通过不断二分缩小区间，最终逼近方程的根。

实验步骤：1、选择一元方程进行求解，并根据方程选择不同的计算方法。

2、在迭代法中，根据给定的初始值和迭代公式，进行迭代计算，直到满足预设的迭代精度要求。

3、在牛顿法中，选择初始点，并根据切线方程进行迭代计算，直到满足预设的迭代精度要求。

4、在二分法中，选择区间，并根据函数值的异号性质进行二分，直到满足预设的迭代精度要求。

5、根据计算结果，比较三种方法的求解效果，包括迭代次数、计算时间、求解精度等指标。

实验结果与分析：通过对多个方程进行测试，得到了以下实验结果：1、迭代法的优点是简单易懂，适用范围广，但当迭代公式不收敛时会导致计算结果不准确。

2、牛顿法的优点是收敛速度较快，但需要计算函数的一阶导数和二阶导数，对于复杂函数较难求解。

3、二分法的优点是收敛性较好，不需要导数信息，但收敛速度较慢。

4、对于线性方程和非线性方程的求解，牛顿法和迭代法通常比二分法更快速收敛。

5、对于多重根的方程，二分法没有明显优势，而牛顿法和迭代法能更好地逼近根的位置。

6、在不同的方程和初值选择下，三种方法的迭代次数和求解精度略有差异。

7、在时间效率方面，二分法在收敛速度较慢的同时，迭代次数较少，牛顿法在收敛速度较快的同时，迭代次数较多，而迭代法对于不同方程有较好的平衡。

结论：1、对于不同类型的方程求解，可以根据具体情况选择合适的计算方法。

2、迭代法、牛顿法和二分法各有优缺点，没有绝对的最优方法，需要权衡各种因素选择最适合的方法。

3、在实际应用中，可以根据方程的特点和精度要求综合考虑不同方法的优劣势，以获得较好的求解效果。

MATLAB计算方法迭代法牛顿法二分法实验报告实验报告一、引言计算方法是数学的一门重要应用学科，它研究如何用计算机来解决数学问题。

其中，迭代法、牛顿法和二分法是计算方法中常用的数值计算方法。

本实验通过使用MATLAB软件，对这三种方法进行实验研究，比较它们的收敛速度、计算精度等指标，以及它们在不同类型的问题中的适用性。

二、实验方法1.迭代法迭代法是通过不断逼近解的过程来求得方程的根。

在本实验中，我们选择一个一元方程f(x)=0来测试迭代法的效果。

首先，我们对给定的初始近似解x0进行计算，得到新的近似解x1，然后再以x1为初始近似解进行计算，得到新的近似解x2，以此类推。

直到两次计算得到的近似解之间的差值小于规定的误差阈值为止。

本实验将通过对复杂方程的迭代计算来评估迭代法的性能。

2.牛顿法牛顿法通过使用函数的一阶导数来逼近方程的根。

具体而言，对于给定的初始近似解x0，通过将f(x)在x0处展开成泰勒级数，并保留其中一阶导数的项，得到一个近似线性方程。

然后，通过求解这个近似线性方程的解x1，再以x1为初始近似解进行计算，得到新的近似解x2，以此类推，直到两次计算得到的近似解之间的差值小于规定的误差阈值为止。

本实验将通过对不同类型的方程进行牛顿法的求解，评估它的性能。

3.二分法二分法是通过将给定区间不断二分并判断根是否在区间内来求方程的根。

具体而言，对于给定的初始区间[a,b]，首先计算区间[a,b]的中点c，并判断f(c)与0的大小关系。

如果f(c)大于0，说明解在区间[a,c]内，将新的区间定义为[a,c]，再进行下一轮的计算。

如果f(c)小于0，说明解在区间[c,b]内，将新的区间定义为[c,b]，再进行下一轮的计算。

直到新的区间的长度小于规定的误差阈值为止。

本实验将通过对复杂方程的二分计算来评估二分法的性能。

三、实验结果通过对一系列测试函数的计算，我们得到了迭代法、牛顿法和二分法的计算结果，并进行了比较。

二分法、牛頓迭代法求方程近似解在一些科學計算中常需要較為精確的數值解，本實驗基於matlab 給出常用的兩種解法。

本實驗是以解決一個方程解的問題說明兩種方法的精髓的。

具體之求解方程e^(-x)+x^2-2*x=0，精度e<10^-5;;程序文本文檔如下%%%%%%二分法求近似解cleardisp('二分法求方程的近似解')format longsyms xf=inline('exp(-x)+x^2-2*x');%原函數%通過[x,y]=fminbnd(f,x1,x2)求出極小值點和極小值，進而確定%區間端點，從而確定解區間矩陣CX=[];C=[0 1.16;1.16 2] ; %C(:,1)為解區間的左端點，C(:,2)為解區間右端點ss=length(C); %統計矩陣C的行數，即為方程解的個數for i=1:ssa=C(i,1);b=C(i,2);%f(a)>=0,f(b)<=0e1=b-a;%解一的精度e0=10^-5;%精度ya=f(a);while e1>=e0x0=1/2*(a+b);y0=f(x0);if y0*ya<=0b=x0;elsea=x0;ya=y0;ende1=b-a;endA=[a,b,e1];%解的區間和精度X=[X;A];%解與精度構成的矩陣endX%%%%%%%牛頓迭代法disp('牛頓迭代法解方程的近似解')clear %清空先前變量syms x %定義變量y=exp(-x)+x^2-2*x;%原函數f=inline(y);f1=diff(y); %一階導函數g=inline(f1);format long %由於數值的默認精度為小數點后四位，故需要定義長形X=[];C=[0 1.16;1.16 2] ; %C(:,1)為解區間的左端點，C(:,2)為解區間右端點ss=length(C); %統計矩陣C的行數，即為方程解的個數for i=1:ssa=C(i,1);b=C(i,2);%f(a)>=0,f(b)<=0e0=10^-5; %要求精度i=1; %迭代次數x0=(a+b)/2;A=[i,x0]; %迭代次數，根值的初始方程t=x0-f(x0)/g(x0); %%%%迭代函數while abs(t-x0)>=e0 %%迭代循環i=i+1;x0=t;A=[A;i,x0];t=x0-f(x0)/g(x0);endA ;B=A(i,:);%迭代次數及根值矩陣X=[X;B];endX運行結果如下如若使用matal內置函數fzero,得到如下結果由兩者求得的結果知，使用函數fzero求得的結果精度不夠。

如果函数yfx在闭区间ab上连续丐已知函数在两端点的函数fa与fb取异号即两端点函数值的乘积fafb0则函数yfx在区间ab内至少有一个零点即至少存在一点c使得fx01计算fx在有解区间ab端点处的值
数学应用软件大型实验实验报告
实验序号：日期：年月日
班级
姓名
学号
实验
名称
二分法和Newton迭代法
问题背景描述：
实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）：
Newton迭代法：
1.在MATLAB编辑器中建立一个实现Newton迭代法的M文件newton.m
2.分别建立所求函数f(x)及其导函数f’(x)的M文件example.m和dexample.m
实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）：
分别编写一个用二分法和用Newton-Raphson法求连续函数的零点通用程序。
实验目的：
用以求方程x^2-3*x+exp(X)=2的正根（要求精度ε=10^-6）。
实验原理与数学模型：
二分法原理：如果函数y=f(x)在闭区间[a,b]上连续，且已知函数在两端点的函数f（a）与f（b）取异号，即两端点函数值的乘积f(a)*f(b)<0,则函数y=f(x)在区间（a,b）内至少有一个零点，即至少存在一点c，使得f(x)=0的解。
3.在MATLAB命令行窗口求解方程f(x)
4.得出计算结果
（1）计算f(x)在有解区间[a, b]端点处的值。
（2）计算 在区间中点处的值 。
（3）判断若 ,则 即是根，否则检验：
①若 与 异号，则知道解位于区间 ，
②若 与 同号，则知道解位于区间， ，
反复执行步骤2、3，便可得到一系列有根区间：

数值计算（二分法、简单迭代法、Newton迭代法、弦截法（割线法、双点弦法））数值计算(二分法、简单迭代法、Newton迭代法、弦截法(割线法、双点弦法))本科生实验报告实验课程数值计算方法学院名称信息科学与技术学院专业名称计算机科学与技术学生姓名学生学号指导教师实验地点实验成绩二〇一六年五月二〇一六年五月实验一非线性方程求根1.1问题描述实验目的：掌握非线性方程求根的基本步骤及方法，。

实验内容：试分别用二分法、简单迭代法、Newton迭代法、弦截法(割线法、双点弦法)，求x5-3x3+x-1= 0 在区间[-8,8]上的全部实根，误差限为10-6。

要求：讨论求解的全过程，对所用算法的局部收敛性，优缺点等作分析及比较，第2章算法思想2.1二分法思想：在函数的单调有根区间内，将有根区间不断的二分，寻找方程的解。

步骤： 1.取中点mid=(x0+x1)/22.若f(mid)=0,则mid为方程的根，否则比较与两端的符号，若与f(x0)异号，则根在[x0,mid]之间，否则在[mid,x1]之间。

3并重复上述步骤，直达达到精度要求，则mid为方程的近似解。

开始读入a,b,emid=(a+b)/2F(a)*f(b)<0|a-b|<e?< p="">a=midb=mid结束是输出midyesno2.2 简单迭代法思想：迭代法是一种逐次逼近的方法，它是固定公式反复校正跟的近似值，使之逐步精确，最后得到精度要求的结果。

步骤：1.构造迭代公式f(x)，迭代公式必须是收敛的。

2.计算x1,x1=f(x0).3.判断|x1-x0|是否满足精度要求，如不满足则重复上述步骤。

4．输出x1,即为方程的近似解。

开始输入x0,eX1=f(x0)|x1-x0|<e< p="">X1=x0;输出x1结束Noyesf为迭代函数2.3 Newton迭代法思想：设r是的根，选取作为r的初始近似值，过点做曲线的切线L，L的方程为，求出L与x轴交点的横坐标，称x1为r的一次近似值。

matlab 实验报告Matlab 实验报告引言：Matlab（Matrix Laboratory）是一种强大的科学计算软件，它为科学家、工程师和研究人员提供了一个强大的计算环境。

本实验报告旨在介绍我对Matlab的实验结果和使用体验，以及对其优点和局限性的思考。

一、Matlab的基本功能和特点Matlab是一种高级编程语言和开发环境，它具有广泛的数学和工程计算功能。

通过Matlab，我可以进行矩阵运算、数值计算、数据可视化、算法开发等一系列操作。

Matlab的语法简洁易懂，可以快速实现复杂的计算任务。

此外，Matlab还提供了大量的工具箱，如信号处理、控制系统、图像处理等，使得各种领域的科学研究和工程应用变得更加便捷。

二、实验结果与应用案例在本次实验中，我选择了一个经典的数值计算问题——求解非线性方程。

通过Matlab的数值计算能力，我可以使用不同的迭代方法来求解方程的根。

在实验中，我使用了牛顿迭代法、二分法和割线法来求解方程。

通过对比这些方法的收敛速度和精度，我得出了不同方法的优缺点。

在实际应用中，Matlab可以广泛应用于信号处理、图像处理、数据分析等领域。

例如，在信号处理中，我可以使用Matlab的信号处理工具箱来进行滤波、频谱分析等操作。

在图像处理中，我可以利用Matlab的图像处理工具箱进行图像增强、边缘检测等操作。

这些应用案例充分展示了Matlab在科学计算和工程应用中的重要性和灵活性。

三、Matlab的优点1. 强大的计算功能：Matlab提供了丰富的数学和工程计算函数，可以高效地进行复杂的计算任务。

2. 简洁的语法：Matlab的语法简洁易懂，使得编程变得更加高效和便捷。

3. 丰富的工具箱：Matlab提供了大量的工具箱，覆盖了各种领域的科学计算和工程应用需求。

4. 可视化能力强：Matlab提供了丰富的绘图函数，可以直观地展示数据和计算结果。

四、Matlab的局限性1. 高昂的价格：Matlab是一款商业软件，其价格较高，对于个人用户而言可能不太容易承受。

实验五一、实验目的与要求：1、通过对二分法和牛顿迭代法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点；2、比较二者的计算速度和计算精度。

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

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

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

牛顿迭代法算法：给定初值 ， 为根的容许误差，为 的容许误差，N 为迭代次数的容许值。

（1）如果 =0或迭代次数大于N ，则算法失败，结束；否则执行（2）。

（2）计算 = - （3）若 < 或 < ，则输出 ，程序结束；否则执行（4）。

x 0εη)(x f )('x f x 1x 0)()('0x x o f f x x 01-ε)(1x f ηx 1x0x1（4）令= ，转向（1）。

三、实验题目：1、用二分法求方程f(x)=x^3+4*x*x-10在区间[1，1.5]上的根，要求求出具有3位有效数的近似根。

2、用牛顿法求方程x^3-3x-1=0在x=2附近的根。

四、程序：一、二分法#include<stdio.h>float f(float x){return x*x*x+4*x*x-10;}void main(){float a,b,c;a=1.0;b=1.5;for(;b-a>=0.01;){c=(a+b)/2;if(f(a)*f(c)==0)break;else if(f(a)*f(c)<0)b=c;elsea=c;}printf("方程的近似根为%f\n",c);printf("保留三位有效数字为%0.2f\n",c); }二、牛顿迭代法#include<stdio.h>#include<math.h>float f(float x){return x*x*x-3*x-1;}float g(float x){return 3*x*x-3;}void main(){float x0,x1,a,b,N;int i;i=0;printf("请输入初值X0,根的容许误差,|f(x)|的容许误差,迭代次数的容许值N。

M A T L新编计算方法迭代法牛顿法二分法实验报告 Prepared on 22 November 2020姓名 实验报告成绩评语：指导教师（签名）年 月 日说明：指导教师评分后，实验报告交院（系）办公室保存。

实验一 方程求根一、 实验目的用各种方法求任意实函数方程0)(=x f 在自变量区间[a ，b]上，或某一点附近的实根。

并比较方法的优劣。

二、 实验原理(1)、二分法对方程0)(=x f 在[a ，b]内求根。

将所给区间二分，在分点2a b x -=判断是否0)(=x f ；若是，则有根2ab x -=。

否则，继续判断是否0)()(<•x f a f ,若是，则令x b =,否则令x a =。

否则令x a =。

重复此过程直至求出方程0)(=x f 在[a,b]中的近似根为止。

（2）、迭代法将方程0)(=x f 等价变换为x =ψ（x ）形式，并建立相应的迭代公式=+1k x ψ（x ）。

（3）、牛顿法若已知方程 的一个近似根0x ，则函数在点0x 附近可用一阶泰勒多项式))((')()(0001x x x f x f x p -+=来近似，因此方程0)(=x f 可近似表示为+)(0x f 0))(('0=-x x x f 设0)('0≠x f ,则=x -0x )(')(00x f x f 。

取x 作为原方程新的近似根1x ，然后将1x 作为0x 代入上式。

迭代公式为：=+1k x -0x )(')(k k x f x f 。

三、 实验设备：MATLAB 软件四、 结果预测 （1）11x = （2）5x = （3）2x =0,09052五、 实验内容（1）、在区间[0,1]上用二分法求方程0210=-+x e x 的近似根，要求误差不超过3105.0-⨯。

（2）、取初值00=x ，用迭代公式=+1k x -0x )(')(k k x f x f ，求方程0210=-+x e x 的近似根。

佛山科学技术学院实 验 报 告课程名称 数值分析实验项目 迭代法专业班级 机械工程 姓 名 余红杰 学 号 2111505010指导教师 陈剑 成 绩 日 期 月 日一. 实验目的1、 在计算机上用Jacobi 迭代法和Gauss-Seidel 迭代法求线性方程组 。

2、 在计算机上用二分法和Newton 迭代法求非线性方程 的根。

二. 实验要求1、按照题目要求完成实验内容；2、写出相应的Matlab 程序；3、给出实验结果(可以用表格展示实验结果)；4、分析和讨论实验结果并提出可能的优化实验。

5、写出实验报告。

三. 实验步骤1、用Matlab 编写Jacobi 迭代法和Gauss-Seidel 迭代法求线性方程组Ax b =的程序。

2、用Matlab 编写二分法和Newton 法求非线性方程()0f x =的根程序。

3、设⎪⎪⎪⎭⎫ ⎝⎛--=212120203A ,T b )1,3,1(=,对于线性方程组b Ax =，考虑如下问题： （1）分别写出Jacobi 迭代矩阵和Gauss-Seidel 迭代矩阵（2）用Jacobi 迭代法和Gauss-Seidel 迭代法解该方程时，是否收敛？谁收敛的更快？（3）用实验步骤1编好的两种迭代法程序进行实验，通过数值结果验证（2）的结论。

4、用调试好的二分法和Newton 迭代法程序解决如下问题求020sin 35=-+-x x e x 的根，其中控制精度810-=eps ，最大迭代次数50=M 。

四. 实验结果1.%Jacob.mfunction [x,B] = Jacob(A,b,n)%Jacobi迭代求解方程组Ax=b，系数矩阵A，迭代次数n%求解的准备工作，构建各迭代系数阵等：m = length(A);D = diag(diag(A));L = -tril(A,-1);U = -triu(A, 1);J = D^(-1)*(L+U);B = J;f = D^(-1)*b;%初始化x即启动值：x = zeros(m,1);%根据x(k+1)=Jx(k)+f进行矩阵运算：for i=1:nx = J*x + f;end%GauSeid.mfunction [x,G] = GauSeid(A,b,n)%Gauss-Seidel迭代求解方程组Ax=b，系数矩阵A，迭代次数n %求解的准备工作，构建各迭代系数阵等：m = length(A);D = diag(diag(A));L = -tril(A,-1);U = -triu(A, 1);G = inv(D-L)*U;f = inv(D-L)*b;%初始化矩阵：%根据x(k+1)=Gx(k)+f进行矩阵运算：x = zeros(m,1);for i = 1:nx = G*x + f;end2.%Dichotomy.mfunction x=Dichotomy(x1,x2,p,n)%利用二分法求根，区间[x1,x2]%p为精度a = x1;b = x2;%进行n次二分：%第一个条件判断根在a,b区间内%第二个条件判断是否中间点就是根，是则迭代终止；%第三个条件判断二分后根在中点左侧还是右侧；%第四个条件判断精度是否达标，用区间长度代替for i=1:nif f(a)*f(b)<0x0 = (a+b)/2;p0 = (b-a)/(2^i);if f(x0)==0x = x0;elseif f(a)*f(x0)<0b = x0;else a= x0;endendendif p0>pcontinue;elsex = x0;break;endend%NewIterat.mfunction x=NewIterat(x0,p,n)%利用牛顿迭代法求根；%x0为启动点，估计的靠近根的值，p为精度，n为迭代次数；syms x1;%设置一个自变量x1，方便后面的求导:f1 = diff(f(x1));%进行n次迭代，精度达标会提前终止；%第一个判断是根据控制条件来确定真实误差是选绝对还是相对误差；%第二个判断是确定精度是否满足要求for i=1:nx1 = x0;x = x0-f(x0)/eval(f1);if x<1RealDiv = abs(x-x0);else RealDiv = abs(x-x0)/abs(x); endif RealDiv>px0 = x;else break;endend3.run43.mclc,clear;A = [3 0 -2;0 2 1;-2 1 2];b = [1;3;1];n1 = 50;n2 =100;%输入A,b矩阵，设置迭代次数为50次；%调用迭代函数，返回迭代矩阵；[x,B] = Jacob(A,b,n1);xj50 = x;f1 = max(abs(eig(B)))%显示谱半径，确定收敛性；[x,B] = GauSeid(A,b,n1);xg50 = x;f2 = max(abs(eig(B)))%谱半径；xj100 = Jacob(A,b,n2);xg100 = GauSeid(A,b,n2); Jacobi= [xj50,xj100]%对比迭代50次和100次的结果GauSei= [xg50,xg100]%很容易看出准确解为[1；1；1]4.f.mfunction y = f(x)%所有f(x)=0中f(x)函数；y = exp(5*x)-sin(x)+x^3-20; 下页是具体解时的程序：%run44.mclc,clear;%很容易看出在[0,1]间有解；x = Dichotomy(0,1,10^(-8),50)x = NewIterat(0,10^(-8),50)五. 讨论分析4.3实验中的迭代矩阵在上个部分，分别为J 和G ；对于收敛性，看下图中的f1,f2，也就是迭代矩阵的谱半径，都是小于1的，但是可以看出后者的谱半径更小，就是说它的收敛速度更快；最终求x 的值，每种迭代方法分别迭代50次（第一列）和100次（第二列）； 实际值为[1；1；1]可以看出用高斯赛德尔迭代更精确，速度更快。

计算方法实验报告实验目的：1.掌握计算方法的基本概念和算法；2.熟悉常见计算方法的实现步骤和注意事项；3.学会使用计算方法解决实际问题。

实验内容：1.实现二分法；2.实现牛顿迭代法；3.实现高斯消去法。

实验步骤：1.实现二分法：1.1定义函数f(x)；1.2 确定初始区间[a, b]和精度tol；1.3计算区间中点c；1.4判断f(a)和f(c)的符号关系并更新区间；1.5重复步骤1.3和1.4直到满足精度要求。

2.实现牛顿迭代法：2.1定义函数f(x)；2.2定义函数f的导数；2.3给定初始点x0；2.4计算f(x0)和f'(x0)；2.5计算下一个点的近似值x1=x0-f(x0)/f'(x0)；2.6重复步骤2.4和2.5直到满足收敛条件。

3.实现高斯消去法：3.1输入线性方程组的系数矩阵A和右端向量b；3.2构造增广矩阵[A，b]；3.3进行主元素消去，得到梯形矩阵U和新的右端向量b；3.4回代求解，得到解向量x。

实验结果分析：1.二分法的主要优点是收敛稳定，但需要事先给定初始区间；2.牛顿迭代法的主要优点是收敛速度快，但需要事先给定初始点和收敛条件；3.高斯消去法的主要优点是适用于任何线性方程组，但需要事先进行主元素消去和回代的操作。

实验总结：通过本次实验，我深入理解了计算方法的基本概念和算法，并掌握了二分法、牛顿迭代法和高斯消去法的实现步骤和注意事项。

这些方法在解决实际问题中具有重要的应用价值。

实验过程中，我也遇到了一些困难和挑战，例如初始值的选择和收敛条件的判断。

通过不断的调试和优化，最终成功解决了这些问题。

本次实验不仅提高了我的编程能力，也增加了我的数学建模能力。

希望今后能够继续深入学习计算方法，并将其应用于更加复杂的实际问题中。

二分法和牛顿迭代法求解方程的比较200822401018 徐小良一、问题叙述求解1232cos 0x x -+=的解；通过编写matlab 程序分别用分析二分法和牛顿迭代法求解方程，通过两种方法的比较，分析二者求解方程的快慢程度。

二、问题分析由matlab 画图命令，容易得到此方程解的范围为（2，4）；两种迭代方法，在使用相同的误差（0.00001）的情况下，得出matlab 迭代次数，通过次数的比较得出二者求解速度快慢比较。

三、实验程序及注释（1）、二分法程序：clear; %清除所有内存数据； f=inline('12-3*x+2*cos(x)');format long %数据显示格式设为长型； a=2;b=4; %求解区间； er=b-a;ya=f(a);k=0;er0=0.00001; %误差分析； while er>er0 x0=.5*(a+b); y0=f(x0); if ya*y0<0b=x0; %二分法求解程序； elsea=x0; ya=y0; enddisp([a,b]);er=b-a;k=k+1 %显示各个区间值和求解次数； enddisp([a,b]); %显示最后一个区间值； （2）、牛顿迭代法程序：clear; %清除所有内存数据； f=inline('12-3*x+2*cos(x)');format long %数据显示格式设为长型； b=3;a=4;k=0; %求解区间； y0=f(b);y=f(a);while abs(b-a)>0.00001 t=a-y*(a-b)/(y-y0);b=a;y0=y; %牛顿迭代法求解程序； a=t;y=f(a); k=k+1;disp([b,a]);k %显示各个区间值和求解次数； enddisp([b,a]); %显示最后一个区间值；四、实验数据结果及分析表2：牛顿迭代法程序结果五、实验结论通过表1可知，在二分法下，程序迭代了17次后和第18次的结果一致，即程序迭代了17次达到要求的试验误差；通过表2可知，在牛顿迭代法下，程序迭代了4次后和第5次的结果一致，即程序迭代了4次达到要求的试验误差；二者比较明显可以看出牛顿迭代法的求解效率要远远优于二分法。

迭代法实验报告迭代法实验报告引言：迭代法是一种常见的数值计算方法，通过反复迭代逼近解的过程，来解决一些复杂的数学问题。

本实验旨在通过实际操作，深入理解迭代法的原理和应用，并通过实验数据验证其有效性。

一、实验目的本实验的主要目的有以下几点：1. 掌握迭代法的基本原理和步骤；2. 熟悉迭代法在数值计算中的应用；3. 理解迭代法的收敛性和稳定性；4. 验证迭代法在实际问题中的有效性。

二、实验原理迭代法是一种通过不断逼近解的方法，其基本原理可概括为以下几步：1. 选择一个初始值作为迭代的起点；2. 根据问题的特点和要求，构造一个递推公式；3. 通过不断迭代计算，逐步逼近解；4. 判断迭代过程是否收敛，并确定最终的解。

三、实验步骤1. 选择合适的初始值。

初始值的选择对迭代的结果有重要影响，通常需要根据问题的特点进行合理选取。

2. 构造递推公式。

根据问题的数学模型，建立递推公式，将问题转化为迭代求解的形式。

3. 进行迭代计算。

根据递推公式，进行迭代计算，直到满足收敛条件或达到预定的迭代次数。

4. 判断迭代结果。

根据实际问题的要求，判断迭代结果是否满足精度要求，并进行相应的调整和优化。

四、实验结果与分析通过实验操作，我们得到了一组迭代计算的结果。

根据实验数据，我们可以进行以下分析：1. 收敛性分析。

通过观察迭代过程中的数值变化，我们可以判断迭代法的收敛性。

如果数值逐渐趋于稳定，且与理论解的误差在可接受范围内，说明迭代法收敛。

2. 稳定性分析。

迭代法的稳定性是指在初始值变化时，迭代结果是否保持稳定。

通过改变初始值，我们可以观察迭代结果的变化情况，从而评估迭代法的稳定性。

3. 精度分析。

迭代法的精度取决于迭代过程中的误差累积情况。

通过与理论解的比较，我们可以评估迭代法的精度，并对迭代过程进行优化。

五、实验结论通过本次实验，我们深入了解了迭代法的原理和应用，通过实际操作验证了迭代法在数值计算中的有效性。

实验结果表明，迭代法在解决复杂数学问题中具有较高的准确性和稳定性，能够满足实际应用的需求。

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

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

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

一、二分法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. 比较与应用通过对二分法、不动点迭代法和牛顿迭代法的介绍，我们可以对它们进行比较与应用。

《数值分析》实验报告一**: **学号: 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。