| |
Бєлих, Т. В.
Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи [Текст] / Т. В. Бєлих, В. І. Зоркальцев
// Кібернетика та системний аналіз. – 2022. – Т. 58, № 6. – С. 143-148.
Розглянуто низку алгоритмів внутрішніх точок для розв'язання задач лінійного програмування. Наведено результати їхнього теоретичного обґрунтування. Виокремлено підмножини алгоритмів, що мають лінійну, асимтотично незалежну від параметрів розв'язуваної задачі швидкість збіжності, підмножину алгоритмів, що приводять до відносно внутрішніх точок множини оптимальних розв'язків. Викладено історію створення та розвитку алгоритмів. Наведено нові модифікації алгоритмів внутрішніх точок, що містять як окремий випадок розроблені раніше алгоритми. |
