Адаптивні та швидкі методи для опукло-угнутої оптимізації та варіаційних нерівностей

Олянін Д. В. Адаптивні та швидкі методи для опукло-угнутої оптимізації та варіаційних нерівностей : кваліфікаційна ... бакалавра : 113 Прикладна математика / Олянін Денис Валерійович. - Київ, 2021. - 27 с.

У роботі розглянуто адаптивні методи для опукло-увігнутої оптимізації, а саме представлена універсальна адаптивна схема алгоритму Mirror-Prox. Особлива увага була приділена питанню еквівалентності постановок задачі оптимізації для пошуку рівноваги Неша матричних ігор та розв’язку варіаційних нерівностей. Згідно результатів можна зробити висновок, що адаптивні алгоритми дозволяють отримувати доволі точний розв’язок для даних з шумом. Також варто звернути увагу, що представлена універсальна схема показала хороший результат для задач спільного використання ресурсів.