文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > PPT制作技巧 > 其它技巧 > 数值分析实验算法总结
侵权投诉

数值分析实验算法总结

数值分析实验算法总结

自己收集整理的
错误在所难免
仅供参考交流
如有错误
请指正!谢谢
第七章 非线性方程解法
2. Newton-下山法.
每次迭代在改变量前加一因子以保证收敛:
  x n+1=xn-λn f(xn)/f′(xn)
这儿λn在0,1间,可用各种方法搜索,例如用分半法取1,1/2,1/4,...试探,使
下山条件∣f(xn+1)∣<∣f(xn)∣成立为止

牛顿下山实验⑷
上机题目:牛顿下山法上机实验
实验目的:编制求单变量非线性方程组的程序.
实验要求: ①上机前充分准备
复习有关内容
写出计算步骤
查对程序;
②完成实验后写出完整的实验报告
内容应该包括:所用的算法语言
算法步
骤陈述
变量说明
程序清单
输出计算结果
结果分析等等;③用编好的程
序在Matlab环境中执行
利用Newton下山法来解方程;
  计算步骤:①准备 选定初始近似值x
计算f=f(x),

②迭代 按公式 x迭代一次
得新的近似值x, 计算.最初=1
之后奖减半进行试算直到下山条件 ∣f(xn+1)∣<∣f(xn)∣成立

③控制 如果满足∣f(xn+1)∣<∣f(xn)∣则终止迭代
;否则转步骤4;
④修改 如果迭代次数达到预先指定的次数N
或者=0
则方程失败;否则以(x
)代替()转步骤2继续迭代

算法例题:用牛顿下山方法解方程 x-x-1=0
取迭代初值 x=1.5, d=10.
Newton下山法的Matlab程序:
    function x=newton_xiashanfa(f,x0,d,max)
y=diff(f); %取导数
 y=inline(y); %定义y
 f=inline(f); %定义f
    x(1)=x0;
    l=1;
disp('k l x '); %以指定格式输出'k','x'.
    for k=1:max
x(k+1)=x(k)-l*f(x(k))/y(x(k)); % 计算公式
     if abs(f(x(k+1)))<abs(f(x(k))) %判断是否小于d
     if abs(x(k+1)-x(k))<d
     break
     end
     else if abs(f(x(k+1)))>abs(f(x(k)))
     l=l/2;
     end w=k; end
     for k=1:w
disp(sprintf('%d %f %10f ',k,l,x(k))) %输出算结果
     end
    x=x(k+1);
    
运行结果:
    x=newton_xiashanfa('x^3-x-1',1.5,10^(-6),3)
    max =3
    k x f(x(K+1)) f(x(k))
    3 1.325213 0.662708 0.463111
    x =
     1.5000 1.3478 1.3252 1.3247
Newton下山法的流程图::
   
流程图解释:1) 输入;2)把1 赋给;3)把赋给;4)判断
若那么表明下山成功
停止;若
那么到步骤5);5)判断
若
重迭;否则把腻给
到步骤3);

3. 用差商代导数:
x n+1=xn-f(xn)(xn-x n-1)/(f(xn)- f(xn-1

第1页

你可能喜欢

热门文档

相关文档

  • 数值分析实验算法总结 - 新疆大学

    数值分析实验算法总结 - 新疆大学数值分析实验算法总结 - 新疆大学隐藏>> 本人精心整理的文档,文档来自网络本人仅收藏整理如有错误还请自己查证!第九章 解常微分...

  • 数值分析实验算法总结 - 新疆大学

    数值分析实验算法总结 - 新疆大学_其它技巧_PPT制作技巧_实用文档。数值分析实验算法总结 - 新疆大学自己收集整理的错误在所难免仅供参考交流如有错误请指正!谢谢第...

  • 数值分析实验报告

    数值分析实验报告_工作总结/汇报_总结/汇报_应用文书。数值分析(冶金工业出版社...由以上运行结果可知复合梯形公式,复合 Simpson 公式,Romberg 算法都越来越 接近...

  • 数值分析实验报告

    算法描述及实验步骤 实验 结果和分析总结 附录程序 湖北民族学院理学院《数值分析》课程实验报告(三) 课程名称 姓名 实验名称 实验目的及要求实验环境 数值分析 班级...

  • 数值分析实验一

    2.了解数值算法的分析方法,理解数值稳定性对数值算法的重要性。 3、通过实验...x1 = 55.982137159266443 x2 = 0.017862840733555 四:总结 (实验的体会和想法...

  • 数值分析实验

    四川理工学院 《数值计算方法》课程设计 题专班姓学 目业级名号 数值分析实验 ...数值分析课程设计总结数值分析课程的内容是研究算法的课程, 而算法的推导与分析有...

  • 数值分析实验报告(包含源程序)

    撰写实验报告 2、实验 2 实验步骤 验步骤 (1)设计数值求积的 Romberg 算法...Romberg 积分实验结果如图: 总结 附录 1、通过本次实验,使我加深了对 Newton-...

  • 数值分析实验报告册

    (实验一) 掌握 Lagrange 插值数值算法, 能够根据给定的函数值表达求出插值多项式...(x,y,xi) 0 数值分析实验报告册 yi= 0.8628 0.8261 0.8254 实验总结(...

  • 数值分析实验报告1

    日 实验地点: 实验日期:2013 年月 实验目的: 掌握 Newton 迭代算法,能够根据... 英文个人简历模板 创意简历模板汇集 推理型题分析与总结文档贡献者 15708322564...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email