Реєстраційний номер
0211U002015,
0109U005342
, Науково-дослідна робота
Назва роботи
Субградієнтні методи прискореної збіжності в задачах опуклої оптимізації
Назва етапу роботи
Керівник роботи
Сергієнко Іван Васильович,
Дата реєстрації
14-01-2011
Організація виконавець
Iнститут кібернетики ім. В. М. Глушкова НАНУ
Опис етапу
Об'єкт дослідження - чисельні методи негладкої оптимізації. В результаті виконання НДР: 1) розроблені та чисельно досліджені нові алгоритми негладкої оптимізації (субградієнтні алгоритми фейєровського типу з перетворенням простору, модифікація методу еліпсоїдів, модифікація eps-субградієнтного алгоритму змінної метрики, що забезпечує розв'язок задачі з заданою точністю); 2) розроблені та програмно реалізовані нові послідовні та паралельні алгоритми розв'язування ряду спеціальних задач опуклої та дискретної оптимізацїї (з використанням r-алгоритму, негладких штрафних функцій, мультистарту, ГРП та Рестарт-технологій); 3) побудовано сімейства поліедрів для апроксимації зверху булевих та бінарних многогранників, які застосовані для отримання нових ЛП-оцінок для задачі визначення числа незалежності графа.
Опис продукції
Розроблені послідовні та паралельні алгоритми (з використанням перетворення простору, негладких штрафних функцій, мультистарту, ГРП та Рестарт-технологій) програмно реалізовані та застосовані для знаходження розв'язків або оцінок для спеціальних задач опуклої та дискретної оптимізацїї. Побудовані сімейства поліедрів для апроксимації зверху булевих та бінарних многогранників дозволили отримати нові ЛП-оцінки для задачі визначення числа незалежності графа.
Автори роботи
Березовський Олег Анатолійович
Журбенко Микола Георгійович
Лиховид Олексій Петрович
Пилиповський Олександр Васильович
Стецюк Петро Іванович
Шило Володимир Петрович
Додано/оновлено в НРАТ
2020-04-02
