附录里的matlab代码-linearFW:具有线性收敛速度的Frank-Wolfe优化变体

附录里的matlab代码#LinearFW 这是重现我们所有实验的代码： On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien and Martin Jaggi NIPS 2015 它涵盖了针对方程式中描述的问题的Frank-Wolfe优化变量的全局线性收敛速度。 （1）在论文中。 它包含Frank-Wolfe的实现，在两个应用程序上分别执行Frank-Wolfe和成对的Frank-Wolfe： l1约束最小二乘回归（lasso）; 来自视频共定位应用程序的流多面体上的QP。 该代码在Matlab中运行（已在Linux，Windows和Mac上的Matlab 2014中进行了测试）。 但是对于下面的前两个文件夹，通过删除初始化随机种子的行，它也可以轻松地在Octave中运行。 有三个文件夹： FW_lasso包含用于生成图2顶部图形的套索实验。在文件夹中启动run_FW.m以生成图（花费几秒钟）。 triangle_FW_experiment包含线性速率常数实