Том 12, серия 1, номер 4, 2005 г., Стр. 60-80
УДК 519.1
А. Б. Рамазанов
Оценки точности получаемых алгоритмом покоординатного подъёма решений задач дискретной выпуклой оптимизации
Аннотация:
Найдены новые улучшенные априорные и апостериорные гарантированные оценки точности решений задач максимизации строго выпуклых функций дискретного аргумента на порядково-выпуклом множестве посредством градиентного алгоритма покоординатного подъема с использованием кривизны допустимой области. В эти оценки наряду с другими параметрами задачи входит кривизна допустимого множества. Кроме того, получены новые априорные и апостериорные гарантированные оценки на суперматроидах (в частности, однородных суперматроидах) и на пересечениях суперматроидов. Найдены новые достаточные условия, когда значения целевой функции рассматриваемой задачи в глобальном и градиентном экстремумах совпадают.
Рамазанов А. Б. 1
1. Бакинский государственный университет,
ул. З. Халилова, 23, 370145 Баку, Республика Азербайджан
е-mail: rab-unibak@rambler.ru
Статья поступила 1 июля 2004 г.
Исправленный вариант — 19 сентября 2005 г.
