机械优化设计--第三章(第4次课).pptxVIP

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

机械优化设计2017年5月上海海事大学SHANGHAIMARITIMEUNIVERSITY何军良11:541

上海海事大学ShanghaiMaritimeUniversity190920092004191219587机械优化设计中的几个问题1优化设计概述2优化设计的数学基础2目录CONTENTS3一维有哪些信誉好的足球投注网站方法4无约束优化方法5线性规划6约束优化方法11:54

第三章一维有哪些信誉好的足球投注网站方法概述01有哪些信誉好的足球投注网站区间确定与区间消去法原理一维有哪些信誉好的足球投注网站的试探方法一维有哪些信誉好的足球投注网站的插值方543

43.4一维有哪些信誉好的足球投注网站的插值方法第三章一维有哪些信誉好的足球投注网站方法假定我们的问题是在某一确定区间内寻求函数的极小点位置,虽然没有函数表达式,但能够给出若干试验点处的函数值。我们可以根据这些点处的函数值,利用插值方法建立函数的某种近似表达式,进而求出函数的极小点,并用它作为原来函数极小点的近似值。这种方法称作插值方法,又称作函数迫近法。11:54

53.4.1牛顿法第三章一维有哪些信誉好的足球投注网站方法设f(α)为一个连续可微函数,则在α0附近,函数应该与一个二次函数接近,即可在点α0附近用一个二次函数φ(α)逼近函数f(α),即:二次函数的φ(α)极小点α1作为f(α)极小点的一个近似点,根据极值必要条件:3.4一维有哪些信誉好的足球投注网站的插值方法11:54

6第三章一维有哪些信誉好的足球投注网站方法图中,在α0处用一抛物线φ(α)代替曲线f(α),相当于用一斜直线φ’(α)代替曲线f’(α)。这样各个近似点是通过对作f’(α)切线求得与轴的交点找到的。所以,有时牛顿法又称作切线法。3.4.1牛顿法3.4一维有哪些信誉好的足球投注网站的插值方法相当于在曲线f’(α)上按照一定的规则找到某个点,并不断的作切线,直到切线的斜率接近于0。规则就是:11:54

7第三章一维有哪些信誉好的足球投注网站方法在牛顿法的计算步骤是:给定初始点α0,控制误差ε,并令k=0。计算f’(αk)和f”(αk);计算αk+1=αk-(f’(αk))/f”(αk);若|αk+1-αk|≤ε,则求得近似解α*=αk+1,停止计算;否则进入步骤4;令k=k+1,转步骤1。3.4.1牛顿法3.4一维有哪些信誉好的足球投注网站的插值方法问:控制误差ε还可以怎样设定?|f’(αk+1)-0|≤ε几何解释:在αk+1在处的一阶导数的斜率接近011:54

8第三章一维有哪些信誉好的足球投注网站方法例:给定f(α)=α4-4α3-6α2-16α+4,试用牛顿法求其极小点α*。解:为计算方便,先求出函数的一阶导数和二阶导数f’(α)=4(α3-3α2-3α-4)f”(α)=12(α2-2α-1)给定初始点α0=3,控制误差ε=0.001。3.4.1牛顿法3.4一维有哪些信誉好的足球投注网站的插值方法11:54

9第三章一维有哪些信誉好的足球投注网站方法3.4.1牛顿法3.4一维有哪些信誉好的足球投注网站的插值方法Step1:Step2:Step3:Step4:将α1代入到步骤1,重复步骤2-3,直到11:54

10第三章一维有哪些信誉好的足球投注网站方法3.4.1牛顿法3.4一维有哪些信誉好的足球投注网站的插值方法得到计算结果如下表:牛顿法的有哪些信誉好的足球投注网站过程k值01234ak35.166674.334744.03964.00066f(ak)-52153.3518332.301993.382990.00551f(ak)-241844458686.8699284.04720ak+15.166674.334744.039604.000664.0005911:54

11第三章一维有哪些信誉好的足球投注网站方法优点:收敛速度快。缺点:每一点都要进行二阶导数,工作量大。当用数值微分代替二阶导数,由于舍入误差会影响迭代速度;要求初始点离极小点不太远,否则有可能使极小化发散或收敛到非极小点。?3.4.1牛顿法3.4一维有哪些信誉好的足球投注网站的插值方法可能跳过了极小点,开始发散。11:54

123.4一维有哪些信誉好的足球投注网站的的插值方法3.4.2抛物线法(二次插值法)第三章一维有哪些信誉好的足球投注网站方法二次插值的基本思想是利用目标函数在不同3点的函数值构成一个与原函数f(x)相近似的二次多项式p(x),以函数p(x)的极值点x*p(即p’(x*p)=0的根)作为目标函数f(x)的近似极值点。(1)基本思想11:54

13第三章一维有哪些信誉好的足球投注网站方法(2)二次函数的构成利用在单谷区间中的三点α1α2α3的相应函数f(α1)f(α2)f(α3),作如下二次插值多项式:3.4一维有哪些信誉好的足球投注网站的的插值方法3.4.2抛物线法(二次插值法)11:54

14第三章一维有哪些信誉好的足球投注网站方法(2)二次函数的构成求系数a1和a23.4一维有哪些信誉好的足球投注网站的的插值方法3.4.2抛

文档评论(0)

livestudy + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档