|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 3, страницы 3–10
(Mi da529)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Эффективные методы решения задач выпуклого программирования, использующие погружение допустимого множества в симплексы
В. П. Булатовa, Т. И. Белыхb, Э. Н. Яськоваa a Институт систем энергетики им. Л. А. Мелентьева СО РАН
b Байкальский государственный университет экономики и права
Аннотация:
Предлагается один из вариантов методов погружения. В предложенных ранее вариантах роль погружающих множеств играли опорные конусы. Здесь конусы заменяются опорными симплексами, что позволяет получить полиномиальную гарантированную скорость сходимости и лучшую её оценку в среднем. Табл. 1, ил. 2, библиогр. 5.
Ключевые слова:
выпуклый конус, опорный конус, чебышёвская точка, опорный симплекс.
Статья поступила: 17.10.2007 Переработанный вариант: 25.03.2008
Образец цитирования:
В. П. Булатов, Т. И. Белых, Э. Н. Яськова, “Эффективные методы решения задач выпуклого программирования, использующие погружение допустимого множества в симплексы”, Дискретн. анализ и исслед. опер., 15:3 (2008), 3–10
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da529 https://www.mathnet.ru/rus/da/v15/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 613 | PDF полного текста: | 230 | Список литературы: | 51 | Первая страница: | 2 |
|