基于近似一阶信息的改进的加速水平束方法
An Modified Accelerated Level Bundle Method Based on Approximate First Order Information
摘要: 本文提出了一个近似一阶信息的改进的加速水平束方法，该方法结合多步加速策略，引入了三个迭代点序列进行求解，通过引入非欧氏距离代替传统的欧式距离，从而可以充分利用可行集的几何集合，与Lan的方法相比，本文提出的方法仅需求解一个子问题，从而可以减少算法的计算量。最后对所提出的算法进行收敛性分析以及计算相应的迭代复杂度。
Abstract:
In this paper, we propose an improved acceleration level bundle method with approximate first-order information, which combines the multistep acceleration strategy and introduces three iterative point sequences to solve, and can make full use of the geometric set of feasible sets by introducing non-Euclidean distances instead of traditional Euclidean distances. Finally, Global convergence of the algorithm is proved and the iterative complexity is analyzed.
参考文献
|
[1]
|
Nemirovski, A., Yudin, D.B. and Dawson, E.R. (1983) Problem Complexity and Method Efficiency in Optimization. A Wiley-Interscience Publication, New York.
|
|
[2]
|
Nemirovski, A. and Nesterov, Y. (1985) Optimal Methods of Smooth Convex Minimization. Zh Vychisl Mat Mat Fiz, 25, 356-369. [Google Scholar] [CrossRef]
|
|
[3]
|
Nesterov, Y. (1988) On an Approach to the Construction of Optimal Methods of Minimization of Smooth Convex Functions. Ekonomika Mat Metody, 24, 509-517.
|
|
[4]
|
Devolder, O., Glineur, F. and Nesterov, Y. (2014) First-Order Methods of Smooth Convex Optimization with Inexact Oracle. Mathematical Programming, 146, 37-75. [Google Scholar] [CrossRef]
|
|
[5]
|
梁玲. 非光滑优化基于非精确数据的加速水平束方法[D]: [硕士学位论文]. 南宁: 广西大学, 2018.
|
|
[6]
|
Lan, G.H. (2013) Bundle-Level Type Methods Uniformly Optimal for Smooth and Nonsmooth Convex Optimization. Mathematical Programming, 149, 1-45. [Google Scholar] [CrossRef]
|
|
[7]
|
Chen, Y.M., Lan, G.H., Ouyang, Y.Y., et al. (2014) Fast Bundle Level Type Methods for Unconstrained and Ball-Constrained Convex Optimization. ArXiv:1412.2128 [Google Scholar] [CrossRef]
|
|
[8]
|
陈韵梅, 张维. 基于近似一阶信息的加速的Bundle Level算法[J]. 中国科学, 2017, 10(47): 1119-1142.
|