版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数学实验报告实验序号:3日期:2013年12月14日班级应数一班姓名mi学号1101114209实验名称求甲t数方程的近似根问题背景描述:求代数方程f(x)0的根是最常见的数学问题之一,当f(x)是一次多项式时,称f(x)0为线性方程,否则称之为非线性方程.当f(x)0是非线性方程时,由于f(x)的多样性,尚无一般的解析解法可使用,但如果对任意的精度要求,能求出方程的近似根,则可以认为求根的计算问题已经解决,至少能满足实际要求.本实验介绍一些求方程实根的近似值的有效方法,要求在使用这些方法前先确定求根区间a,b,或给出某根的近似值X0.实验目的:1 .了解代数方程求根求解的四种方法:对分法、迭
2、代法、牛顿切线法2 .掌握对分法、迭代法、牛顿切线法求方程近似根的基本过程。实验原理与数学模型:1 .对分法对分法思想:将区域不断对分,判断根在某个分段内,再对该段对分,依此类推,直到满足精度为止.对分法适用于求有根区间内的单实根或奇重实根.设f(x)在a,b上连续,f(a)f(b)°,即f(a)0,f(b)0或f(a)0,f(b)0.则根据连续函数的介值定理,在(a,b)内至少存在一点,使f()0.下面的方法可以求出该根:ab令X02,计算f(X0);若f(X0)0,则X0是f(x)0的根,停止计算,输出结果xx0.aib若f(a)f(x0)0则令aiabix0若f(a)f(x0)
3、0则令aix0131b.*2人xkU,有ak、bk以及相应的2.akbk若卜(xk)l(为预先给定的精度要求),退出计算,输出结果Xk2;反之,返回(1),重复(1),(2),(3).以上方法可得到每次缩小一半的区间序列ak,bk,在(ak,bk)中含有方程的根.凡akbk当区间长bkak很小时,取其中点k2为根的近似值,显然有|xkI'(bkak)11(bk1ak1)III击(ba)2 222以上公式可用于估计对分次数k.2.迭代法迭代法的基本思想:由方程f(x)0构造一个等价方程x(x)从某个近似根x0出发,令Xk1(Xk)k0,1,2,可得序列Xk,这种方法称为迭代法.若Xk收敛
4、,即*limxkxk只要(x)连续,有kimxkikim(“)(lkmxk)即*x(x)可知,xk的极限x是x(x)的根,也就是f(x)0的根.当然,若xk发散,迭代法就失败.(刈明显小于1时,则迭代收敛迭代过程xk11(xk)1 k1'(xk),1'(xk)时,kxk 1(1k)xkk (xk)1'(xk)(xk)收敛的常用判别标准:当根区间a, Altken 方法:* * .x (x), x是它的根,x0是其近似根.设x1(x0)飞(x1)因为较小,且对某一x0a,b,k)xkk (xk)是两个近似值的加权平均,其中k称2)迭代法的加速:a)松弛法:若(x)与xk同
5、是x*的近似值,则xk1(1为权重,现通过确定k看能否得到加速.迭代方程是:x(x)其中(x)(1)x(x),令(x)11k当(x)1时,有1'(x),即当可望获得较好的加速效果,于是有松弛法:'(x)0,试确定:*、(xi)x2( )(xxi)用差商x1 x0x1 x0近似代替(),有*xx2x2 xi *(x Xi)X*x(x2 Xi)2XX2 x2 2% x0由此得出公式 姆(Xk).xk2)(xk。);xx(2)xk2) xki)2i kxk2) 2xki) Xkk0,i,2,这就是Altken公式。3.牛顿(Newton)法(牛顿切线法)i)牛顿法的基本思想:f(x)
6、 0是非线性方程,一般较难解决,多采用线性化方法.f ''( )2f (x) f (xo) f (Xo)(X Xo)( (x Xo)2!记:P(x) f(Xo) f'(xo)(x Xo)P(x)是一次多项式,用P(x) o作为f(x) o的近似方程.P(x)f(Xo) f'(xo)(x Xo) o 的解为xXof (Xo)f '(Xo)(f'(xo) o)记为Xi ,Xk i Xk一般地,f(Xk)f'(Xk)o,i,2,*xx2xx2x2(x)x2xi(xi)(xo)即为牛顿法公式。实验所用软件及版本:MatlabR2012b主要内容(
7、要点)分别用对分法、普通迭代法、松弛迭代法、Altken迭代法、牛顿切法线等5种方法,求方程txsin(x)的正的近似根,0t1.(建议取t05.)实验过程记录(含基本步骤、主要程序清单及异常情况记录等)1.对分法symsxfx;a=0.001;b=3;fx=0.5*x-sin(x);x=(a+b)/2;k=0;ffx=subs(fx,'x',x);ifffx=0;disp('therootis:',num2str(x)elsedisp('kakbkf(xk)')whileabs(ffx)>0.0001&a<b;disp(nu
8、m2str(k),'',num2str(a),'',num2str(b),'',num2str(ffx)fa=subs(fx,'x',a);ffx=subs(fx,'x',x);iffa*ffx<0b=x;elsea=x;endk=k+1;x=(a+b)/2;enddisp(num2str(k),'',num2str(a),'',num2str(b),'',num2str(ffx)endfprintf('所求的解是:x=%f,迭代步数是:d/n'
9、,x,k)【调试结果】00.0013-0.2472811.50053-0.2472821.50052.25020.3472131.87542.2502-0.01628641.87542.06280.1500251.87541.96910.06282461.87541.92220.02223971.87541.89880.002716581.88711.8988-0.006849991.89291.8988-0.002083101.89291.89590.0003127111.89441.8959-0.00088616121.89511.8959-0.00028698131.89511.8955
10、1.2794e-005所求的解是:x=1.895327,迭代步数是:133.普通迭代法symsxfxgx;gx=sin(x)/0.5;fx=0.5*x-sin(x);disp('kxf(x)')x=1.1;k=0;ffx=subs(fx,'x',x);whileabs(ffx)>0.0001;disp(num2str(k),'',num2str(x),'',num2str(ffx);x=subs(gx,'x',x);ffx=subs(fx,'x',x);k=k+1;enddisp(num2st
11、r(k),'',num2str(x),'',num2str(ffx)fprintf('所求的解是:x=%f,迭代步数是:d/n',x,k)【调试结果】01.1-0.3412111.7824-0.08648521.95540.05073931.8539-0.03323841.92040.02067751.879-0.01335761.90570.008443371.8889-0.00541681.89970.003443191.8928-0.0022017101.89720.0014028111.8944-0.00089584121.89620.0
12、0057125131.895-0.00036462141.89580.00023259151.8953-0.00014842161.89569.4692e-005所求的解是:x=1.895610,迭代步数是:163 .松弛迭代法symsfxgxxdgx;gx=sin(x)*2;fx=0.5*x-sin(x);dgx=diff(gx,'x');x=1.8;k=0;ggx=subs(gx,'x',x);ffx=subs(fx,'x',x);dgxx=subs(dgx,'x',x);disp('kxw')whileabs
13、(ffx)>0.0001;w=1/(1-dgxx);disp(num2str(k),'',num2str(x),'',num2str(w)x=(1-w)*x+w*ggx;k=k+1;ggx=subs(gx,'x',x);ffx=subs(fx,'x',x);dgxx=subs(dgx,'x',x);enddisp(num2str(k),'',num2str(x),'',num2str(w)fprintf('所求的解是:x=%f,迭代步数是:dn',x,k)【调试
14、结果】kxw01.80.6875711.90160.6062421.89550.60624所求的解是:x=1.895515,迭代步数是:24 .altken法symsfxgxx;gx=sin(x)*2;fx=0.5*x-sin(x);disp('kxx1x2')x=1.5;k=0;ffx=subs(fx,'x',x);whileabs(ffx)>0.0001;u=subs(gx,'x',x);v=subs(gx,'x',u);disp(num2str(k),'',num2str(x),'',n
15、um2str(u),'',num2str(v)x=v-(v-u)A2/(v-2*u+x);k=k+1;ffx=subs(fx,'x',x);enddisp(num2str(k),'',num2str(x),'',num2str(u),'',num2str(v)fprintf('所求的解是:x=%f,迭代步数是:dn',x,k)【调试结果】kxx1x201.51.9951.822711.86721.91281.884221.89521.89571.895431.89551.89571.8954所求的解
16、是:x=1.895494,迭代步数是:35.牛顿法symsxfxgx;fx=0.5*x-sin(x);gx=diff(fx,'x');x1=0.8;x2=1.5;x3=4;k=0;disp('kx1x2x3')fx1=subs(fx,'x',x1);fx2=subs(fx,'x',x2);fx3=subs(fx,'x',x3);gx1=subs(gx,'x',x1);gx2=subs(gx,'x',x2);gx3=subs(gx,'x',x3);whileabs(fx
17、1)>0.00011abs(fx2)>0.00011abs(fx3)>0.0001;disp(num2str(k),'',num2str(x1),'',num2str(x2),'',num2str(x3)x1=x1-fx1/gx1;x2=x2-fx2/gx2;x3=x3-fx3/gx3;k=k+1;fx1=subs(fx,'x',x1);fx2=subs(fx,'x',x2);fx3=subs(fx,'x',x3);gx1=subs(gx,'x',x1);gx2=s
18、ubs(gx,'x',x2);gx3=subs(gx,'x',x3);enddisp(num2str(k),'',num2str(x1),'',num2str(x2),'',num2str(x3)fprintf('所求的解是:x1=%f,x2=%f,x3=%f,迭代步数:dn',x1,x2,x3,k)【调试结果】kx1x2x300.81.541 -0.813352.07661.61042 0.896791.91051.973 -1.78561.89561.89844 -1.90371.89551.8
19、9555 -1.89551.89551.8955所求的解是:x1=-1.895533,x2=1.895494,x3=1.895494,迭代步数:5【情况记录】1.对分法简单,然而,若丁(方在以向是有几个零点时,只能算出其中一个零点,它不能求重根,也不能求虚根.另一方面,即使在鼻冽上有零点,也未必有,o这就限制了对分法的使用范围。对分法只能计算方程。的实根。对分法的收敛速度较慢,它常用来试探实根的分布区间,或求根的近似值.寻找满足定理条件的等价形式是难于做到的。事实上,如果/为/的零点,若能构造等价形式工妒,而由“的连续性,一定存在/的邻域(x'-R八而,其上有阵(切<这时若初值飞E一露'迭代也就收敛了。由此构造收敛迭代式有两个要素,其一,等价形式工.向工)应满足1歹"(工*)1<1;其二,初值必须取自/的充分小邻域,这个邻域大小决定于函数,,及做出的等价形式".贰外。松弛法的加速效果明显,甚至不收敛的迭代函数经加速后也能获得收敛.松弛法要先计算'(xk),在使用中有时不方便,而Altken公式,它的加速效果是十分明显的,它同样可使不收敛的迭代格式获得收敛。5.牛顿法的收敛速度明显快于对分法。牛顿法也有局限性。牛顿法至少是二阶收敛的,而在重根附近,牛顿法是线性收敛的,且重根收敛很慢。另外,在牛顿法中
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年农业行业并购整合趋势及投后管理研究
- 2026年单身公寓产业发展报告:独居经济场景解析与市场预测
- 2026年教育行业危机预警与应对策略分析
- 2026年制造业项目进度管理及风险应对报告
- 2026年动漫行业5G虚拟偶像产业发展报告
- 2026年金融科技行业分析报告:区块链技术应用与风险控制
- 2026年洗鞋行业市场细分领域市场机遇研究报告
- 2026年金融服务收费模式创新分析报告
- 2026年婚庆市场趋势分析报告及未来五年行业预测
- 2026年新能源产业数字化管理看板市场研究报告
- 中华体育精神课件
- 《相似植物如何区别》课件
- 驾驶员素质提升培训
- My family幼儿园家庭成员介绍手抄报
- 国家安全教育大学生读本-第一章完全准确领会总体国家安全观
- 2016年公务员国考《申论》真题卷及答案(副省级)
- 《外科学》教案:第七章 麻醉
- 产后康复经络与腧穴
- 2023航标灯光强测量和灯光射程计算
- 《工业机器人技术基础》第5章 工业机器人控制系统课件
- 化工传递过程基础全部
评论
0/150
提交评论