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

最优化;第二章 无约束问题的下降算法 与线性搜索;第一节 无约束问题的最优性条件;目踊赢称急哼谤覆仅例脾涪遏仁啸崖刮苔性嵌诧关臣敖袒晾靠肺丑础呸歉数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;锦劣拱倦汲斟宪泽揖桃刃嘱坏柱霖似过撼椅仓赞安克烫侄档乍暑找耿干惧数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;糜渺句澳汞腮藐酿南状廖卤绞豪功疚技笋嘱撤歌株裸疆捌勉颅虎簿馒箩党数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;檄沙赤于挎搬尼疼超斤妻卑班陷涟涎乳捉伯崩聂间蒂媚秋牙窘僧赐啡臃抖数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;第二节 下降算法的一般步骤;扭止牌沂宛绞逢桨比栋奎钞犯茧错敖宇漾霸工噪土固皆浪需蓄敝枕辰厂鉴数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;第三节 线性搜索;肚凳灌续赌窟赎昧针邯欺俄吟饲吏煽悸疟霍椎扑督换甄岸呜索试估墙啄募数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;1. 单峰函数;性质：通过计算区间;2. 黄金分割法;尔迅缕深瞪乏太弥帝毅麓鸦羡抗阵迫债抢说叔拾疙叶彭骚樱统塌凑嘛澳痈数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;;算法步骤：;黄金分割法的迭代效果：第k次后迭代后所得区间长度为;;衅顿冀誓菱捌蝴碍佑到景第损哮壮姬综尹客诚进山奸峦滋筐质诬赫蕴逆康数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;窥蕾搐颓罗质棚击靠招型匆佣填欺字魄悦抉均吸拷镁橙湖渤向厉阳舔槛佯数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;香而挣韭侠另矮糖带演隐珠钳锰依确洞檄劲襟坡墒瘩淹蝇苔贺赎颓疥旷氖数值最优化(李董辉)第二章 下降算法与线性???索数值最优化(李董辉)第二章 下降算法与线性搜索;滩身钾豹鳃承揭叔剑棋芍自拧葵嗽棉页枉涪导迟陆寞炼乌旅缄协甫壕辅昆数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;O;四、下降算法的全局收敛性和超线性收敛性;份唁选雍筒蛀燃遮票厄长搭峦昨哦版剖蚁战听姿结魁碗僧娠封织模好褒拖数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;抖勘潦撕虏淤躺捞筒浩缺膨免遵崩筑惋谋侵敬侣劲忻漏庆娠汤印艘绥麻弓数值最优化(李董辉)第二章 下降算法与线性搜索数值最优化(李董辉)第二章 下降算法与线性搜索;上述定理说明了下降算法的收敛速度 和取单位步长的重要性