Адаптивні та швидкі алгоритми оптимізації

Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Василенко Руслан Владиславович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Василенко, Р. В. (2021). Адаптивні та швидкі алгоритми оптимізації [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/3091
[ДСТУ] Василенко Р. В. Адаптивні та швидкі алгоритми оптимізації : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2021. 27 с. URL: https://ir.library.knu.ua/handle/123456789/3091 (дата звернення: 25.07.2026).
Алгоритми представлені в даній роботі є простими для розуміння в плані їх основи на більш простих алгоритмах таких як Mirror Descent та Sub-gradient Descent. Останній алгоритм дуже часто обирає неправильний напрямок руху до екстремуму функції або ж взагалі «перескакує» його, через що вибір правильного кроку потребує індивідуального підходу до кожної проблеми, тому що він не має явної залежності від константи гладкості. Враховуючи це робота проведена для встановлення такої залежності дає змогу краще оцінити збіжність алгоритму та вибрати залежний від константи Ліпшица крок.
Також перехід до дивергенції Брегмана надав змогу швидше знаходити правильний напрямок руху. Тому на такій базі можна будувати швидкі адаптивні алгоритми оптимізації для знаходження глобальних екстремумів різного виду опуклих функцій.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

771.98 KB

Контрольна сума :

(MD5):2c7bc04c308add1ec3cf7ba240779328

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International