- 1、本文档共92页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最优化-建模培训1
Y 开始 确定[a b],要求 c=(a+b)/2 b=c t*=(a+b)/2 输出t* 结束 T*=c N a=c N Y N Y 对分法的计算 流程如图所示 三、对分法有关说明 对分法每次迭代都取区间的中点 a.若这点的导数值小于零,说明的根位于右半区间中,因此去掉左半区间; b.若中点导数值大于零,则去掉右半区间; c.若中点导数值正好等于零,则该点就是极小点. 因为每次迭代都使原区间缩短一半,所以称为对分法或二分法. 对分法 Newton切线法 一、Newton切线法基本原理 设 在已获得的有哪些信誉好的足球投注网站区间 内具有连续二阶导数,求 . 因为 在 上可微,故 在 上有最小值,令 . 下面不妨设在区间 中经过 次迭代已求得方程 的一个近似根 .过 作曲线 的切线 ,其方程是 然后用这条切线与横轴交点的横坐标 作为根的新的近似(如图).它可由方程(4.4)在令 的解出来,即 这就是Newton切线法迭代公式. Newton切线法 二、Newton切线法迭代步骤 已知 , 表达式,终止限 . 确定初始有哪些信誉好的足球投注网站区间 ,要求 选定 . 计算 . 若 ,则 ,转(3);否则转(5). 打印 ,停机. Newton切线法 Newton切线法的计算流程如图所示 三、Newton切线法有关说明 这种方法一旦用好,收敛速度是很高的.如果初始点选得适当,通常经过几次迭代就可以得到满足一般精度要求的结果.但是它也有缺点: 第一,需要求二阶导数.如果在多维最优化问题的一维有哪些信誉好的足球投注网站中使用这种方法,就要涉及Hesse矩阵,一般是难于求出的. Newton切线法 第二,当曲线 在 上有较复杂的弯曲时,这种方法也往往失效.如图(a)所示的迭代: 结果 跳出 .迭代或者发散,或者找到的根并不是我们想要的结果. 第三,即使曲线比较正常,在 中或者上凹或者下凹,初始点的选取也必须适当.在图(b)的情况下,曲线上凹,应选点b作为初始点;而在图(c)的情况下,曲线下凹,应选点a为初始点.否则都可能失败. Newton切线法 黄金分割法 一、黄金分割法基本原理 要介绍黄金分割法有必要回顾一下古老的黄金分割问题.所谓黄金分割就是将一线段分为二段的方法.这样分后,要求整段长L与较长段x的比值正好等于较长段x与较短段 的比值(如图) 于是 则 解得 由此可见长段的长度应为全长的0.618倍,而短段的长度应为全长的0.382倍. 因为古代的人们认为按0.618的比率来分割线段是最协调,胜似黄金,故称之为黄金分割. 黄金分割法 用黄金分割法进行一维有哪些信誉好的足球投注网站,其基本思想是在单谷区间内适当插入两点,由此把区间分为三段,然后再通过比较这两点函数值大小,就可以确定是删去最左段还是最右段,或者同时删去左右两段保留中间段.如此继续下去可将单谷区间无限缩小. 黄金分割法 二、黄金分割法迭代步骤 现在提出一个问题,就在 上如何选取二点使得迭代次数最小而区间缩短最快? 要解决这个问题,人们想到对区间 选二点 等价于将区间长度 进行黄金分割,也就是将第一个有哪些信誉好的足球投注网站点 取在 的0.618处,第二个有哪些信誉好的足球投注网站点 取成 的对称点即 的0.382处(如图所示) 黄金分割法 即要求 接着计算 与 的值,并根据 与 的值的大小关系分情况讨论: (1) 若 ,说明 是好点,于是把区间 划掉,保留 ,则 内有一保留点 ,置新的区间 ; (2)若 ,说明 是好点,于是应将 划掉,保留 ,则 内有保留点 ,置新的区间 .. 黄金分割法 (3)若 则应具体分析,看极小点可能在哪一边再决定取舍,在一般情况下,可同时划掉 和
您可能关注的文档
- 日本蜡烛图技术笔记5.doc
- 日产质量1-100.doc
- 日语课件日语教案みんなの日本语0.ppt
- 日语课件日语教案みんなの日本语13.ppt
- 日语课件日语教案みんなの日本语14.ppt
- 日化用品营销企划案-迪彩2000行销策划提案.ppt
- 日语课程 第六课.ppt
- 早会模板01.ppt
- 早会激励语1.ppt
- 时速160/200公里客货共线铁路简支梁生产工艺.doc
- 北师大版小学数学三年级上册《寄书》教学设计.docx
- 统编版(部编版)语文二年级上册《雪孩子》教学设计.docx
- 统编版(部编版)语文二年级上册《八角楼上》教学设计.docx
- 北师大版小学数学三年级上册《长方形周长》教学设计.docx
- 北师大版小学数学三年级上册《丰收了》教学设计.docx
- 统编版(部编版)语文二年级上册《夜宿山寺》教学设计.docx
- 统编版(部编版)语文二年级上册《风娃娃》教学设计.docx
- 统编版(部编版)语文二年级上册《朱德的扁担》教学设计.docx
- 统编版(部编版)语文二年级上册《难忘的泼水节》教学设计.docx
- 统编版(部编版)语文二年级上册《纸船和风筝》教学设计.docx
最近下载
- 第45届世界技能大赛平面设计技术项目.pdf
- 初中英语学困生的形成原因及对策研究结题报告.doc
- 暑假10以内加减法口算题天天练-每页100题(打印版).docx
- 高血压的中医调理方法.pptx
- 高考作文模拟写作:大树 藤蔓 依靠(附写作指导及范文点评与延伸训练).docx VIP
- 朋友圈要不要屏蔽父母辩论赛 反方辩词一辩、二辩、三辩、四辩发言稿.docx
- 湖南省三湘名校教育联盟2023-2024学年高二上学期11月期中联考物理试题(原卷).docx VIP
- 三《采用合理的论证方法》课件 2021-2022学年高中语文统编版选择性必修上册第四单元.pptx
- 跨学科主题学习——解密汉诺塔游戏 教学课件 电子工业版 五年级下册.ppt
- Project1 An animal book 获奖课件PPT译林版(一)英语二上.pptx
文档评论(0)