Search
Семинар 14 января 1999 года
Четверг, 14 января, комната 106. Начало в 18:00.
14 января 1999 года.
М.Гаврилович. Доклад об одном методе, имеющем непосредственное отношение к решению задач полуопределенного программирования (с помощью полуопределенного программирования в приближенно решаются многие дискретные задачи -- например, максимальное сечение графа, максимальная выполнимость булевой формулы).
Abstract
Я расскажу о методе Ньютона для оптимизации само-согласованных выпуклых функций на выпуклых областях---простейшем interior point method'е. Если останется время, я также постараюсь рассказать о применениях само-согласованных функций к некоторым задачам типа квадратичного программирования.