1 Zoutendijk可行方向法

和约束条件构造? 新的目标函数--罚函数, 把约束最优化问题转化为? 相应的罚函数的无约束最优化问题来求解.Р改进Р第四部分约束最优化问题的解法Р第九章可行方向法? (Feasible Direction Methods)Р可行方向法是其中的一类求解(线性)约束最优化问题的方法.? 此类方法可看做无约束下降算法的自然推广.Р可行方向法的基本思想是从可行点出发,沿可行下降方向进? 行搜索,求出使目标函数值下降的新的可行点.Р算法包括选择搜索方向和确定搜索步长两个主要方面.? 搜索方向的选择方式不同就形成不同的可行方向法.РZoutendijk可行方向法? 梯度投影法(Gradient Projection Method)? 既约梯度法(Reduced Gradient Method)? Frank-Wolfe方法Р第九章可行方向法Р简介РZoutendijk可行方向法РZoutendijk可行方向法是Zoutendijk于1960年提出的.РZoutendijk可行方向法中选择搜索方向包括: ? 起作用约束构造可行方向和ε起作用约束构造可行方向.РZoutendijk可行方向法可以求解线性约束优化问题和? 非线性约束优化问题.Р线性约束情形РZoutendijk可行方向法Р考虑线性约束问题Р线性约束情形РZoutendijk可行方向法Р基本原理Р(1) 利用起作用约束构造可行下降方向Р线性约束情形РZoutendijk可行方向法Р基本原理Р(1) 利用起作用约束构造可行下降方向Р线性?规划?问题Р线性约束情形РZoutendijk可行方向法Р基本原理Р(1) 利用起作用约束构造可行下降方向Р(2) 确定一维搜索步长Р线性约束情形РZoutendijk可行方向法Р基本原理Р(2) 确定一维搜索步长Р带约束的? 一维优化? 问题Р利用可行方向条件与?起作用约束简化(9.1.11)