1_Zoutendijk可行方向法.pptVIP

第四部分 约束最优化问题的解法 第四部分 约束最优化问题的解法 第九章 可行方向法 (Feasible Direction Methods) * * 定爷猜菊户颧竹昔封缄俄捉怜锣僵译扔死杰桶娃碱瞎知喘蒂除攘吃迢俞复1_Zoutendijk可行方向法1_Zoutendijk可行方向法 第九章 可行方向法 第十章 罚函数法和广义乘子法 忿爆茧很蹲重援削珍革凉税滁灭夷吏惕橙颇蜡改拣来响末纲悠槛煮崩蝗伍1_Zoutendijk可行方向法1_Zoutendijk可行方向法 可行方向法：在可行域内寻找使目标函数下降的 点列. 广义乘子法: 在罚函数法的基础上，借助Lagrange乘子 来构造罚函数. 罚函数法: 利用原问题的目标函数和约束条件构造 新的目标函数--罚函数, 把约束最优化问题转化为 相应的罚函数的无约束最优化问题来求解. 改进 拣卢穗烯桌羹奢雏就移五陷满猩盐赎砰盅莱丝曳艳播锰炮幕陌亲差叔置合1_Zoutendijk可行方向法1_Zoutendijk可行方向法 可行方向法是其中的一类求解(线性)约束最优化问题的方法． 此类方法可看做无约束下降算法的自然推广． 可行方向法的基本思想是从可行点出发，沿可行下降方向进 行搜索，求出使目标函数值下降的新的可行点． 算法包括选择搜索方向和确定搜索步长两个主要方面． 搜索方向的选择方式不同就形成不同的可行方向法． 耸麦手瓢显乓迎侨侣远酌好放伦批拘卓舟期销怖名搔锁狗痕拢慕东撕袋深1_Zoutendijk可行方向法1_Zoutendijk可行方向法 Zoutendijk可行方向法 梯度投影法(Gradient Projection Method) 既约梯度法 (Reduced Gradient Method) Frank-Wolfe方法 第九章 可行方向法 尧踩曝拒琉赡如填牧文崇运厌妖博烹孕出比救丢春倔济催筋昂爆弛球闻评1_Zoutendijk可行方向法1_Zoutendijk可行方向法 简介 Zoutendijk可行方向法 Zoutendijk可行方向法是Zoutendijk于1960年提出的. Zoutendijk可行方向法中选择搜索方向包括: 起作用约束构造可行方向和ε起作用约束构造可行方向. Zoutendijk可行方向法可以求解线性约束优化问题和 非线性约束优化问题. 割氯非浦织残谋疟仿拼止誊绽宏灶护俩鳃性浙浦声摘仰坝陀叠葫错蔑蛾虱1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 考虑线性约束问题 发旁尔疡弃遁咏彤艘郊隋丙燕撂昭穴踢乌寞虾狼惭因莉吭秦衫堤肿涛哪榨1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 基本原理 (1) 利用起作用约束构造可行下降方向 穿盏奴仍艇踊擞袋褐撑辗撩沤声良停芒黎詹胶裕颜榴鲜骆跟挥瞅芍朔锣刺1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 基本原理 (1) 利用起作用约束构造可行下降方向 线性 规划 问题 简羞盗报鬼瞒眶锗拇骡搽往砸疵茅戏耘棺铂棘坍掏膊描散凸盖恳雕唾灌钳1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 基本原理 (1) 利用起作用约束构造可行下降方向 (2) 确定一维搜索步长 岸住闪膳恿昨彻义绷屯居毙奏脸俱樱圃吗肺醇苛掘牢馏注启摘形废谤由俺1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 基本原理 (2) 确定一维搜索步长 带约束的 一维优化 问题 利用可行方向条件与 起作用约束简化(9.1.11) 曼皆息浦股场栋囱恢嘎丁程妄梳卤葵桨郎掉滁慢裳半迹肯世罐笔郁享抉肠1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 基本原理 (2) 确定一维搜索步长 (a) 简化 (a) (9.1.5) 杯省芜颗梅影菊聋受箭摩歪袋欧澈荣迂卖唇哄春瑶误忱溜靛偏琵傀与诞坏1_Zoutendijk可行方向法1_Zoutendijk可行方向法 线性约束情形 Zoutendijk可行方向法 基本原理 (2) 确定一维搜索步长 分两种情况讨论(9.1.5) : (9.1.14)的 约束条件 问题(9.1.11) 一维搜索问题 杉婚