可行方向法课件.ppt
最 优 化,主讲:刘陶文,课件制作:刘陶文,唯楚有材 於斯为盛,学好最优化,走遍天下都不怕,1,第十三章 约束问题算法(II)可行方向法,一、Zoutendijk可行方向法二、投影梯度法三、既约梯度法,2,3,4,1、下降可行方向,5,6,7,2.线性搜索计算步长,8,9,10,11,12,13,14,15,16,17,18,19,20,Frank-Wolfe算法与Zoutendijk算法类似,略,21,第二节 Rosen投影梯度法,22,23,24,一.线性约束情形,25,26,27,28,29,30,31,32,33,34,35,二.非线性情形,36,