改进的Frank—Wolfe算法

本文改进了Frank和Wolfe提出的一个解非线性规划的线性逼近方法,对一维搜索采用了不精确线性搜索,对其子问题给出了适当的并限制,保证其最优解的存在性,在适当的条件下证明了算法的收敛性,并且讨论了算法的收敛速度。