Лекция д.ф.-м.н, профессора А.С. Стрекаловского

Введение в невыпуклую оптимизацию

Производится введение в проблематику и методы решения задач невыпуклой оптимизации. Рассматриваются задачи выпуклой максимизации (вогнутой минимизации), обратно-выпуклые задачи и задача DC-минимизации. Обсуждаются различные подходы к решению, такие как B&B идея, метод покрытий и метод кривых Пеано. Предлагается новая методика решения задач, основанная на Условиях Глобальной Оптимальности и специальных методах локального поиска. Представляются результаты применения Теории Глобального Поиска для задач поиска равновесий Нэша, иерархических задач оптимизации, решения систем нелинейных уравнений.