Бєлих Т. В. Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи / Т. В. Бєлих, В. І. Зоркальцев // Кібернетика та систем. аналіз. - 2022. - 58, № 6. - С. 143-148. - Бібліогр.: 8 назв. - укp.Розглянуто низку алгоритмів внутрішніх точок для розв'язання задач лінійного програмування. Наведено результати їхнього теоретичного обгрунтування. Виокремлено підмножини алгоритмів, що мають лінійну, асимтотично незалежну від параметрів розв'язуваної задачі швидкість збіжності, підмножину алгоритмів, що призводять до відносно внутрішніх точок множини оптимальних розв'язків. Викладено історію створення та розвитку алгоритмів. Наведено нові модифікації алгоритмів внутрішніх точок, які містять як окремий випадок розроблені раніше алгоритми. Індекс рубрикатора НБУВ: В173.111
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|