Оптимальный поиск экстремумов выпуклых функций на решетках

Рассмотрена проблема оптимального поиска экстремумов выпуклой функции на произвольном частично упорядоченном множестве. Проблема сведена к построению оптимального алгоритма расшифровки монотонной булевой функции на специальном частично упорядоченном множестве. Указаны подходы к решению этой задачи. Приведены алгоритмы поиска всех локальных минимумов выпуклой функции на произвольном и специальных частично упорядоченных множествах.