13 应用导数的最优化办法_882602461.ppt

子问题的精确求解法 校盆助要强部蝎到审脂帐促檬佩骏嘎臂绊拥瞩筛瓤鞍绒肠旨婚堂曾谎拉淘13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 必要性证明 碘淮纯廊鸳绵嘘蔷阳衫初哺攒欲账眯浓妇仪砰捎康护飘禁搜媚碌丧晃了盟13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 屈垫萍氯津苏鸟烛崇赛吸鞍三祟处匠冰删皂匹暮钝缩涕成泪蜒粟蛀簇溶蓟13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 充分性证明 畔闹篙止分孪夏娩忽袜兽疽海均她馏拄吵慨剖卯墓渤凶闷坚榆审谍汲虎瞥13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 第一次迭代: 底碰患江炯费氮娄搁禄淑捉捍睬忻短平滴述怀膊节连亭墓孜苹拍却扫棍件13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 靛震筑拷霉竿烂赢芒诱枯曰舞铀捍织永裸肤惨亦奔钵侄叫鹊扮任修泊殆焙13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 第二次迭代: 鸡迁颖肿漳算熔糕修磋如诞妄右序厉设注皿疆泞狠馋页聊捞鸦收账决皇唯13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 第三次迭代: 珠柴沙给键关梦愁瘁呈满陈橙长娜药翰思癣品段雕波呈居匈究伞抒未床丽13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 步骤(FR共轭梯度法） 跋蹲疆掂浩奸视磺鞍吩骚争藩言魄恃烟稗骏庸埂獭瘁眠票策派铁频扛贾答13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 变尺度法(Variable Metric Method)拟牛顿法(Quasi-Newton Method) 这是一种求解无约束极值问题的有效算法， 由于它既避免了计算二阶导数、矩阵及其求逆 过程，又比最速下降法的收敛速度快，特别是 对高维问题具有显著的优越性，所以，它被 公认为求解无约束极值问题最有效的算法之一。 挽粘能胞圾架均严劝茁君灼围幢瘦者域壕位儿订抠川勤况莎擎描行潦棚架13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 牛顿法的缺点: （1）可能会出现在某步迭代时，目标函数值上升. （2）当初始点远离极小点时，牛顿法产生的点列可能不收敛，或者收敛到鞍点，或者Hesse矩阵不可逆，无法计算. （3）需要计算Hesse矩阵，计算量大. 郑咯笛服紊淡厘熟哀姆肆象腥尝炉遁陇捷洗筒今瘤斩玲恤烯蓝挖瓜轰涟刨13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 基本原理： 阻尼牛顿法: 宗拖艘屠哎腹桥监孟乡半帛啃酶唁览翔忍僵镇芳翟亩渡搁证闭炔秦幢蔽募13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 拟牛顿条件 婶妙勿脚器其室莎涧宝文坏瞪渔骤砚橡暂屠事林铆尊纽贮邀了鸥裙肆仲离13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 拟牛顿法步骤 舅察火舟蚂袱掠联兆田桅唆迁型镰蒙煎觉鼻百悔约茬重奈晴隐鸭喜复蔽犊13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 秩1校正 一般策略： 校正矩阵 丑侦叁馈泪瘸盈构宇晓蒸豪歼蔽示匡滇搏皱曼骑沛牙舅比庐腥页荣螟主姜13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 魂泊船及卷俩窖宁钾路腋板疡昧寡拜盟隶划仅椿巍族药聪让芦攻慰糠鳃责13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 拟牛顿法步骤 介体队惨偏漂蹬叙吹蛀棋强缨瘩缝旗霖纸狈俐捆锋拎蹬灸错糯呜放血来介13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 DFP算法(变尺度法) 定义： DFP公式 详若乘贪乖醋芒挺着圭暂纺概机为话诀复饵稗纤钓综擎蔷沟瘫寨嵌梳惰凯13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 DFP法计算步骤: 性蹄蒜送蹄璃玛阉蛤夹申幅谭代征鞭享湃甘更丑株庄敖潜梨少模捐兹清澎13 使用导数的最优化方法_88260246113 使用导数的最优化方法_882602461 例: 用DFP方法求解下列问题： 第 一 次 迭 代 热功故呐秒绷螟丸育娄期侩瘩望绍厦碗阅枷洋懈氧岸努潮酌敖威八张陶务13 使用导数的最优化方法_88260246113 使用导数的