欢迎来到天天文库
浏览记录
ID:38448195
大小:316.00 KB
页数:9页
时间:2019-06-12
《4 Frank-Wolfe方法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Frank-Wolfe方法简介1956年,Frank和Wo1fe提出了一种求解线性约束问题的算法,其基本思想是将目标函数作线性近似,通过求解线性规划求得可行下降方向,并沿该方向在可行域内作一维搜索.这种方法又称作近似线性化方法.问题Frank-Wolfe方法基本原理(1)近似线性化和可行下降方向当前迭代点(9.4.1)(9.4.3)Frank-Wolfe方法基本原理(1)近似线性化和可行下降方向假设此问题存在有限最优解yk,则由线性规划的基本知识可知,这个最优解可在某极点上达到.结论结论:基本原理(2)确定一维搜索步长Frank-Wolfe方法最优步长算法步骤Step1Frank-Wolf
2、e方法Step2Step3Step4举例第一次迭代:Frank-Wolfe方法举例第二次迭代:Frank-Wolfe方法举例第三次迭代:.Frank-Wolfe方法全局收敛性分析Frank-Wolfe算法是一种可行方向法,在每次迭代中,搜索方向总是指向某个极点,并且当迭代点接近最优解时,搜索方向与目标函数的梯度趋于正交,因此算法收敛速度比较慢.但该方法把求解非线性最优化问题转化为为求解一系列线性规划问题,而且各线性规划具有相同的约束条件,因而该方法在实际应用中仍然是一种有用的算法.特点Frank-Wolfe方法
此文档下载收益归作者所有