約束優化方法_2_——Frank-Wolfe方法

Frank-Wolfe方法屬於約束優化中可行方向法的一種。上一篇博文對同類型的Zoutendijk可行性方法進行了介紹,這一部分着重關注Frank-Wolfe方法。Frank-Wolfe方法的基本思想是:每次迭代中使用一階泰勒展開式將目標函數線性化,通過解線性規劃得到可行方向,進而沿此方向在可行域內作一維搜索。 一、Frank-Wolfe所針對的優化問題 首先要明確這個算法的提出是針對哪一種問題。
相關文章
相關標籤/搜索