Юрий Нестеров (PreMoLab, MIPT)
АЛГОРИТМИЧЕСКАЯ ВЫПУКЛАЯ ОПТИМИЗАЦИЯ
В этом докладе будут изложены основные результаты диссертации на соискание звания доктора физико-математических наук. Будут обсуждаться результаты автора, связанные с разработкой ускоренных методов оптимизации, использующих знание структуры целевой функции. Такие методы были построены для минимизации негладких функций, решения вариационныхнеравенств и минимизации функций заданных в виде максимума (техника сглаживания). Во всех этих методах оказывается возможным сформировать решение двойственной задачи. Будут рассмотрены также модифицированные методы второго порядка, для которых удалось впервые выписать глобальные оценки эффективности. В конце доклада мы кратко обсудим методы вычисления приближенных решений оптимизационных задач с относительной точностью.
| 28.08.2013 | |