《最优化可行方向法PPT课件》由会员分享,可在线阅读,更多相关《最优化可行方向法PPT课件(36页珍藏版)》请在金锄头文库上搜索。
最最 优优 化化主讲:刘陶文课件制作:刘陶文课件制作:刘陶文唯楚有材唯楚有材 於斯为盛於斯为盛学好最优化,走遍天下都不怕学好最优化,走遍天下都不怕1第十三章第十三章 约束问题算法约束问题算法(II) 可行方向法可行方向法一、一、ZoutendijkZoutendijk可行方向法可行方向法二、投影梯度法二、投影梯度法三、既约梯度法三、既约梯度法2思想思想341、下降可行方向5672.线性搜索计算步长891011121314151617181920Frank-Wolfe算法与算法与Zoutendijk算法类似算法类似略21第二节第二节 Rosen Rosen投影梯度法投影梯度法思想思想2223投影矩阵的构造24一.线性约束情形2526272829303132333435二二. . 非线性情形非线性情形36