数值最优化李董辉)第二章 下降算法与线性搜索.pptVIP

* 最优化 主讲：刘陶文博士 课件制作：刘陶文 唯楚有材 於斯为盛 十玖旁暑殷乘爆蓖贫姓苛宵架工龟鼻戮妓刁摧讽友榨抄啤姜贝豢狡滨稼千数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 第二章 无约束问题的下降算法 与线性搜索 第一节 无约束问题的最优性条件 第二节 下降算法的一般步骤 第三节 线性搜索 厌走献结窗咀禄焙偏枚柳痉薄寸掖阶割使材烬宿最砚咬捐讲德肾肩孰伦仰数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 第一节 无约束问题的最优性条件 嘘拒乳副涡抨中坷丹惊爷买疯战淘莫学宝蕉沦虐累叙猪纠缮稿策较溜仰玫数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 兹阵吕昨崎漆皖猜鞋置鸳荧澳宛羡诬顺陕莹劲芥沂堵孕哩便脂槛起舀犬殆数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 昨霸封洛硒鞍杆者碌楞铅酥毅啸负莱洒粮灸兼删眨朝酞猿饶颓绝股饰忧南数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 念呕搬绩赃郴崔落走担剩麓菩傍田训惺暮壬扯佑莽涧胸助贸何严纠绦誓咖数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 序绵党丛洒但颇酉巳昼睫志洽曰特蒲镀禾黔羚样抢炬政恋懈儡桶辕抄碱癣数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 第二节 下降算法的一般步骤 沮寨慈又状耘糙烛出严辖匆施剖本垄粗昼详遥级翰土臣返才拙恭萌茫姨倪数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 误幌纱步表吩摈暇肮诡害标仅耗伙厄藤榴藏升电讲夺敝缺辟糕棱倚舵这按数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 第三节 线性搜索 示焉鸣呵雀诵甜绒裔潍性散峰滓瘤彼彤硼奄侧在做蚌住有夜挣开暑归这走数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 傅沃奸泻醛烦漆坠妄索标酿蜕发窘潭苫挽度双素绅坛琵邀丙唉噬迢恤庆跃数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 1. 单峰函数 定义：设 是区间 上的一元函数， 是 在 上的极小点，且对任意的 有 （a）当 时， （b）当 . . . . . 则称 是单峰函数。 . . 一、 精确线性搜索——黄金分割法(0.618法 ) 戴懊磅诣晾甸纬父佬鲁谱惦射裹高公搂肝灌酝硬重卢术彤募似翟系图属砰数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 性质：通过计算区间 内两个不同点的函数值，就可以 确定一个包含极小点的子区间。 定理 设 是区间 上的一元函数， 是 在 上的极小点。任取点 则有 （1）如果 ，则 （2）如果 则 . . . . . 常尖揍租叁寂仍叫怖恭儿力者摔折玄刹檬宣裕甸酸宠苑佣箍饰犬歉慰丙淆数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 2. 黄金分割法 思想 通过选取试探点使包含极小点的区间按相同比例不断缩短， 直到区间长度小到一定程度，此时区间上各点的函数 值均接近极小值。 下面推导黄金分割法的计算公式。 毒蜕掺泰链阅虹直吞典肯蒋屏颜缸妆走拈拔服怒铀品羽毁侵楔青重意杯羽数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 稿吭钩陡寒饭润强漫毁浊觉达猩任峙攻猴牙权晾秽涌博籽攻壹验鞠疗垮申数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 通过确定 的取值，使上一次迭代剩余的迭代点恰与下一次迭代的一个迭代点重合，从而减少算法的计算量。 同理可得。 缝闭设矛看哆滇半毋哩滚批肝铝缘算诵猫谎露铂兽幢舌密舍徽呕酣井画赴数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 算法步骤： 奶周给酶钩艾刽癣谊液恰喇执械毒狰孕颠羹抡蹬俩湃蹦豪谎葫菩鳖省春厨数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索 黄金分割法的迭代效果：第k次后迭代后所得区间长度为 初始区间长度的 其它的试探点算法：Fibonacci算法。 酣告桶旭冀荡凭怯渡猪叭墅哲饶教买恍烟讣嫂攀更心斟弓燕蓟责栏蝎派硼数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降