Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи / Бєлих Т. В., Зоркальцев В. І. (2022)
![Ukrainian Ukrainian](/uk.png)
інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001368558 Кібернетика та системний аналіз А - 2019 / Випуск (2022, Т. 58, № 6)
Бєлих Т. В., Зоркальцев В. І. Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи Розглянуто низку алгоритмів внутрішніх точок для розв'язання задач лінійного програмування. Наведено результати їхнього теоретичного обгрунтування. Виокремлено підмножини алгоритмів, що мають лінійну, асимтотично незалежну від параметрів розв'язуваної задачі швидкість збіжності, підмножину алгоритмів, що призводять до відносно внутрішніх точок множини оптимальних розв'язків. Викладено історію створення та розвитку алгоритмів. Наведено нові модифікації алгоритмів внутрішніх точок, які містять як окремий випадок розроблені раніше алгоритми.
Повний текст публікації буде доступним після 01.01.2025 р. - через 122 днів
Бібліографічний опис: Бєлих Т. В., Зоркальцев В. І. Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи. Кібернетика та системний аналіз. 2022. Т. 58, № 6. С. 143–148. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001368558 | Cybernetics and Systems Analysis / Issue (2022, 58 (6))
Bielykh T. V., Zorkaltsev V. I. Interior point algorithms: history, research results, applications, and prospects Download publication will be available after 01/01/2025 р., in 122 days
Cite: Bielykh, T. V., Zorkaltsev, V. I. (2022). Interior point algorithms: history, research results, applications, and prospects. Cybernetics and Systems Analysis, 58 (6), 143–148. http://jnas.nbuv.gov.ua/article/UJRN-0001368558 [In Ukrainian]. |
|
|