newton迭代法.doc_第1页
newton迭代法.doc_第2页
newton迭代法.doc_第3页
newton迭代法.doc_第4页
newton迭代法.doc_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实 验 报 告实验课程名称 计算机数值方法 实验项目名称 年 级 专 业 学生姓名 学 号 理 学 院实验时间： 2012 年 月 日学生所在学院： 专业： 班级：姓 名学 号实验组1实验时间指导教师成 绩实验项目名称迭代法实验目的及要求： 利用迭代公式求非线性方程的近似根。实验（或算法）原理： 迭代法原理设已知方程的近似根，则在附近可用一阶泰勒多项式近似代替，因此，方程可近似表示为。用近似表示根差异不大。 设，由于满足，解得，重复这个过程，得到迭代格式。这就是著名的迭代公式，它相应的不动点方程为: 实验硬件及软件平台： PC机，vc+6.0，Internet网实验步骤： 1根据算法事先写出相应程序。2启动PC机，进入vc集成环境，输入代码。3编译调试。4调试通过，计算出正确结果。实验内容（包括实验具体内容、算法分析、源代码等等）：1、算法设计。(1)(2) 判断是否为0，若是，则输出奇异标志结束；若否则转向（3）。(3)(4) 判断是否成立，若是，则输出结束，若否，转向（5）；(5) 判断，是否成立，若是，则输出迭代次，失败，结束；若否则令，转向（2）。2编写相应的程序上机调试。/Newton迭代法#include#includedouble f(double x)double y;y=x*exp(x)-1;return y;double df(double x)double y;y=(1+x)*exp(x);return y;double X1;int newton(double x0,double e,int nmax)int k,flag; k=1; while(1) if(df(x0)=0) flag=0; break; else X1=x0-f(x0)/df(x0); if(fabs(X1-x0)=e) flag=1; break; if(k=nmax) flag=0; break; x0=X1; k=k+1; return(flag);void main()double x0,e; int nmax,flag; x0=0.5; e=0.5e-4; nmax=100; flag=newton(x0,e,nmax); if(flag=1)printf(x=%fn,X1); else printf(the newton method is failure);3、用上述程序验证在附近的根为，允许最大迭代次数为100。 运行结果：4 用上述程序求在附近的根，允许最大迭代次数为200。 运行结果：实验结果与讨论： 当某些方程的跟不便直接计算得到的时候，使用newton迭代法求解其近似解，在此讨论其收敛性以及收敛速度。 （1）迭代法收敛性由计算可得设是的单根，有则，故在
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论