Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Стецюк П. І., Фішер А., Хом'як О. М.
Уніфіковане представлення класичного методу еліпсоїдів

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 113-123 
УДК:  519.85 

Аннотацiя:

Розглянуто параметричну версію методу еліпсоїдів з масштабуванням простору за скалярним параметром лямбда > 0. Для певних значень параметра лямбда вона зводиться до відомих варіантів методу еліпсоїдів Шора, Хачіяна, Немировського та Юдіна. Обґрунтовано властивості двох алгоритмічних реалізацій параметризованого методу еліпсоїдів. Перший алгоритм базується на оновленні несиметричної матриці B, а другий оновлює симетричну матрицю H = BBT. Описано застосування алгоритмів для розв’язання задач опуклого програмування та для знаходження сідлової точки опукло-увігнутої функції.

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнар. наук.-теорет. журн. Т. 59. № 5, вер.-жов. — К, 2023.

Теми документа

• УДК/5 Математика та природничi науки/51 Математика/519.8 Дослiдження операцiй/519.85 Математичне програмування