Реєстраційний номер
0823U101967, Дисертація доктора філософії
На здобуття
Доктор філософії
Дата захисту
29-12-2023
Статус
Наказ про видачу диплома
Назва роботи
r-Алгоритми та квазіньютонівські методи в прикладних задачах негладкої оптимізації
Здобувач
Супрун Антон Андрійович,
Керівник Стецюк Петро Іванович
Опонент Кісельова Олена Михайлівна
Опонент Семенов Володимир Вікторович
Рецензент Кнопов Павло Соломонович
Рецензент Горбачук Василь Михайлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики імені В. М. Глушкова Національної академії наук України
Опис
Дисертаційна робота присвячена дослідженню квазіньютонівських алгоритмів та субградієнтних алгоритмів з розтягом простору, розробці нових градієнтних та субградієнтних алгоритмів з перетворенням простору, а також розробці нових математичних моделей для розв’язання низки прикладних задач. Зокрема, запропоновано і описано B-форму алгоритма Давидона – Флетчера – Пауела (DFPR(alpha)-алгоритм)), проведено низку обчислювальних експериментів для його порівняння з r-алгоритмами. Запропоновано нове сімейство субградієнтних алгоритмів з розтягом простору у напрямку модифікованої різниці двох субградієнтів у перетвореному просторі, частковим випадком якого є r-алгоритм.
Окрім цього, запропоновано оптимізаційну модель для задачі знаходження оцінок параметрів квантильної регресії, яка формулюється як задача безумовної мінімізації кусково-лінійної функції; запропоновано оптимізаційну модель для задачі побудови S-подібної кривої, що формулюється як задача мінімізації гладкої функції суми нев’язок з простими двосторонніми обмеженнями на змінні; запропоновано два класи оптимізаційних моделей для задачі знаходження пропускних спроможностей дуг відмовостійких орієнтованих мереж, які описуються задачами лінійного, змішаного булевого лінійного та нелінійного програмування з блочною структурою матриці обмежень. Також побудовано квадратичне формулювання оптимізаційної задачі для знаходження максимального k-плекса у неорієнтованому графі та розроблено алгоритм пошуку всіх максимальних k-плексів неорієнтованого графа. Досліджено двоетапну транспортну задачу квадратичного програмування, описано її властивості та встановлено умови, за яких вона має єдиний розв’язок.
Отримані результати містять як теоретичний, так і практичний характер. Вони вносять суттєвий вклад в розвиток теорії квазіньютонівських методів та субградієнтних алгоритмів. Побудовані моделі демонструють нові способи розв’язання низки прикладних задач за допомогою запропонованих методів та алгоритмів. Проведені обчислювальні експерименти підтверджують практичну доцільність застосування цих методів.
Дата реєстрації
2023-12-22
Додано/оновлено в НРАТ
2023-12-22 / 2026-07-01
