ON STABILITY OF THE GRADIENT ALGORITHM FOR ONE SEPARABLE NONLINEAR DISCRETE OPTIMIZATION PROBLEMS

被引:0
作者
Ramazanov, A. B. [1 ]
机构
[1] Baku State Univ, Baku, Azerbaijan
来源
PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL I | 2018年
关键词
Steepness; gradient; algorithm; stability; discrete;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce the notation of steepnes of a separable function of discrete argument on an ordinal-convex set. In terms of guaranteed estimates it is shown that in problems of optimization of separable coordinat-convex functions on an ordinal-convex set the gradient coordinate wise lifting algorithm is stable under small perturbations of the utility function.
引用
收藏
页码:312 / 314
页数:3
相关论文
共 4 条
[1]   Stability analysis of some discrete optimization algorithms [J].
Devyaterikova, MV ;
Kolokolov, AA .
AUTOMATION AND REMOTE CONTROL, 2004, 65 (03) :401-406
[2]  
Emelichev VA, 2016, TWMS J PURE APPL MAT, V7, P105
[3]  
Kovalev M. M, 1987, MATROIDS DISCRETE OP