基于近似一阶信息的改进的加速水平束方法

本文提出了一个近似一阶信息的改进的加速水平束方法,该方法结合多步加速策略,引入了三个迭代点序列进行求解,通过引入非欧氏距离代替传统的欧式距离,从而可以充分利用可行集的几何集合,与Lan的方法相比,本文提出的方法仅需求解一个子问题,从而可以减少算法的计算量。最后对所提出的算法进行收敛性分析以及计算相应的迭代复杂度。