Оценки точности получаемых алгоритмом покоординатного подъёма решений задач дискретной выпуклой оптимизации

Найдены новые улучшенные априорные и апостериорные гарантированные оценки точности решений задач максимизации строго выпуклых функций дискретного аргумента на порядково-выпуклом множестве посредством градиентного алгоритма покоординатного подъема с использованием кривизны допустимой области. В эти оценки наряду с другими параметрами задачи входит кривизна допустимого множества. Кроме того, получены новые априорные и апостериорные гарантированные оценки на суперматроидах (в частности, однородных суперматроидах) и на пересечениях суперматроидов. Найдены новые достаточные условия, когда значения целевой функции рассматриваемой задачи в глобальном и градиентном экстремумах совпадают.