|
This article is cited in 1 scientific paper (total in 1 paper)
Computational efficiency of the simplex embedding method in convex nondifferentiable optimization
A. V. Kolosnitsyn Melentiev Energy Systems Institute, Siberian Branch of the Russian Academy of Sciences, Irkutsk, Russia
Abstract:
The simplex embedding method for solving convex nondifferentiable optimization problems is considered. A description of modifications of this method based on a shift of the cutting plane intended for cutting off the maximum number of simplex vertices is given. These modification speed up the problem solution. A numerical comparison of the efficiency of the proposed modifications based on the numerical solution of benchmark convex nondifferentiable optimization problems is presented.
Key words:
centered cutting method, modified simplex embedding method, convex nondifferentiable optimization.
Received: 12.07.2017
Citation:
A. V. Kolosnitsyn, “Computational efficiency of the simplex embedding method in convex nondifferentiable optimization”, Zh. Vychisl. Mat. Mat. Fiz., 58:2 (2018), 228–236; Comput. Math. Math. Phys., 58:2 (2018), 215–222
Linking options:
https://www.mathnet.ru/eng/zvmmf10676 https://www.mathnet.ru/eng/zvmmf/v58/i2/p228
|
Statistics & downloads: |
Abstract page: | 170 | References: | 37 |
|