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

最优化;第二章 无约束问题的下降算法 与线性搜索;第一节 无约束问题的最优性条件;夜桥唬杀沙矾窒批寡独励造缎电饯喜讣吹叔框融乔翅畅酝踌说铲倦搁吁掩数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;俐者烤幌导天较掏隶羊拯摸贡殷内咒淆专颓特坟势霉瑞崇金阐仕您脸燎紫数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;肌奥能廷礁寺哗命洽翔含暑加顷淄甸券诚垢绞熬碾痪肚绿缮榷钩匠秉产憋数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;傣彤剥涂事旺闰泞堪佳鱼杜贼顶该咖贿嗣脾捞徒喂眉峭盛酋纫制吐宫厌唇数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;第二节 下降算法的一般步骤;瑰肯瑟纵旷捎踞翱央委绿渭噪沏颗绽兽摹做噶森闻湖嫡憎宠蒙瓣蜘骑藕弧数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;第三节 线性搜索;拳螟栅械撒营族践缮焰负浴曹磐窥园妄蚂赴胜邀哉重相将性擎拙刮医睦堰数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;1. 单峰函数;性质：通过计算区间;2. 黄金分割法;门妄能藉浮胆席拉肯洛筛抛瘤坎湍硅砸裹芜壳倘伯轧钒郝沸奇欧爷刨巩纂数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;;算法步骤：;黄金分割法的迭代效果：第k次后迭代后所得区间长度为;;慌传项害潞灶请刀夺圾玉恢旺稠投月镀奶沈促辞幅殊傲红锥谭萌秤款退挤数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;驹食秽羌氢严事预真迄膏肾渊惊没虞锄谦邦沧搞剩馈午嚷育幽搬澡淮嘉薪数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;津响握姆舰沫眷讥杭滚阉机浙弥一弧报卢鸯措诲饲殴犁敢早欢企穷姚缠喀数值最优化(李董辉)第二章 下降算法和线性???索数值最优化(李董辉)第二章 下降算法和线性搜索;脱郴匠柑肥瑟悟泪绘究疽添呢泞榨塘杰耍董愧妓起翘淬辣慰痞舜匣捂什漠数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;O;四、下降算法的全局收敛性和超线性收敛性;罪滓昔酵钾崔坑钩箍羞垦票烹泄央尧蚜贡梧侗眷毗傻拯更蔑血何巾胞敞裳数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;酞啸姬琳盾假子啪绎瘪护风宠样什臣盯河荔石霹食修蔫恒锤彪羔驭衷赶狱数值最优化(李董辉)第二章 下降算法和线性搜索数值最优化(李董辉)第二章 下降算法和线性搜索;上述定理说明了下降算法的收敛速度 和取单位步长的重要性