|
This article is cited in 6 scientific papers (total in 6 papers)
On stability of the gradient algorithm in convex discrete optimisation problems and related questions
A. B. Ramazanov
Abstract:
We introduce the notion of steepness of a coordinate-convex function of discrete argument on an ordinal-convex set. In terms of guaranteed estimates it is shown that in problems of optimisation of coordinate-convex functions on an ordinal-convex set the gradient coordinatewise lifting algorithm is stable under small perturbations of the utility function. As corollaries we obtain improved guaranteed estimates for accuracy of the gradient algorithm, and also new sufficient conditions for the values of the utility function of the problem under consideration to coincide in the global and gradient extrema.
Received: 09.07.2009
Citation:
A. B. Ramazanov, “On stability of the gradient algorithm in convex discrete optimisation problems and related questions”, Diskr. Mat., 23:3 (2011), 82–92; Discrete Math. Appl., 21:4 (2011), 465–476
Linking options:
https://www.mathnet.ru/eng/dm1154https://doi.org/10.4213/dm1154 https://www.mathnet.ru/eng/dm/v23/i3/p82
|
Statistics & downloads: |
Abstract page: | 718 | Full-text PDF : | 267 | References: | 100 | First page: | 34 |
|