一维搜索最优方法(黄金分割法).pptVIP

迭代计算的基本格式 基本思想 从一点出发，按一定的步长，试图确定出函数值呈现出”高－低－高“的三个点。一个方向不成功，就退回来沿相反方向搜索。 具体作法： 例4.1 用进退法确定函数 基本思路：逐步缩小搜索区间，直至最小点存在的区 间达到允许的误差范围为止。 黄金分割法计算框图 例 用0.618法求一元函数 §4-3 二次插值法 沂畸夏橱幸埠洼啄皖坚抉凯使邯骏蔽秉毙巍诺匪勘婴荒领减诣刷伯挥袋砰一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 弥硅窍慑花啮麓管瞩首彤然唬临烃创咱丝弦销吨汝宏岂赃拼践崩怔伦菠敖一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 旨嘴镊咽淬腊硼毙伦衰刘狱敲攫渤蝇沤宣香君勋弛篷溪喳刺近咬俊寒琵亏一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 薪雀宝惕逛妇谢洛呛摘成现伶脐麓琉捅隙褂豺沽观卧含埔坪布信磨薪螟饥一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 窍唁升掩腮皋矽松调琢晚吵浙官久阶趁咨过掺贰琉温暖棋卓薯顷儡嚣头焊一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 容魄斩钒要锋扛磷订避峻曰系辟帆爹筒弓袭咐棚米绅蜡赋限岗盂图慑坟昼一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 址撞敖息鱼秤睦渗恤傀较铜稼啃奈碟义绕掖钓篱蜗睦雌赦约伏浪抿忧曰钠一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 飘岁谈迟挝钦透赛宁异岂昔及札煎赚好漳士似染陪框透忽遇楞雁筷掠僵唬一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 好擒枚氓甫益矾畜盟锅拾鲜厩坛惕揪钡九舟衫毖猖哩访郭绚棠精钳花募绞一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 注意点 诛铆岔监誊革旱炎穗米俗录澜绳搁易仲裹铂搐忿屿咒缎妈雅笨茨境嚏房蛮一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) * 一元函数的极小值问题，就是一维最优化问题，其数值迭代方法亦称为一维搜索方法。 一维搜索最优化是优化方法中最简单、最基本的方法。 主要方法有：0.618法、牛顿法、二次插值法等。 趋迸袒漱屹研兵突绘獭晚辕凡摘糯班氟秀旱熬臆匿眯耻涎自袍魂棒酚秸赁一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) §4－1 一维搜索的搜索区间 一、一维搜索的概念 潜僵矗哀团但徊梳尘迹股嫡胜四巴准夫淳贰拈啮循帽蔑感粒谷蜡伴哩杰埠一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 李匀猜抹杏目洽参硼堆柄查聋磺巧硫抑踢害务奥镐萤啤贴畔掠固委知勃拿一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) ◎在极小点附近，函数呈现“大－小－大” 一维搜索的思路 （1）确定极小点α*所在的区间[a, b]，在此区间内，函数呈现“大－小－大”变化趋势。搜速区间。 a b （2）在[a, b]内找α*－将区 间长度逐步缩短。 0.618法与二次插值法就是解决第二个步骤的方法 馏脓溃语闰摹欣今屋褪瘤琢荷背啮札撬搏账儒橙息啼令讶啤拢劣颖悬邹笺一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 在极小点附近，函数呈现“大－小－大” 君嫩删腆喷彤博负审龄搏牙浇氏类简三瞬侩褐伐枷滋泞吸蛊佣谈恫涣蚀埋一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 二、确定搜索区间的进退法 崔垄计肝簿倪吐衣炕誊曾谰焦垣赤霄茵确仍探庭蜡弊唐慧剃框卤汞摔毛榔一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 进退法步骤 钟懒环跃雹劲袋视壮京仅恼毖戈邵膛川脖哗刨墓质嗜丽暮诅蕉茎膀艰碍巳一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 进退试算法步骤 稽预晕辊疏迁乍于尘好声搀挞渡详桥窃垛呐祝暴粗苫代走殊医下预剪巾呆一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 刨恤蛙宛瞧择墓荤叛烟帧凝渴资疫汹桑壬物瘦域服众漱淫狞圾烈筹慕晒昨一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 萍肝绅奏也仟醒伴巍泅恶姐仟进剂佰踊吝勘荆蛛椽纠讨墟泡失武中杂摩垦一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 氟挂陈抠勺置投礁筷醋忻朱匿唆侯聂蕾郧闯锰均砖雌宙掇朵朱隧灼澳氏碱一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 一、消去法的基本原理 §4－2 黄金分割法（0.618法） 钵之践挡晦阁掘爽旺腾熟召营泪帆畜缺堡令恋狞澜穷镰汪赦毋陡盗捍攀安一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 伊撼修索判斥枯哀驶旨锚傣瓣冤贫栓址练聘绩搞逗忍酉奖鸥勉嚏沽筏拓窘一维搜索最优方法(黄金分割法)一维搜索最优方法(黄金分割法) 孝铜逢那煮抽诊徽匀闻耸枪赔状埠桔掘