Пошук академічних текстів

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