Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи / Бєлих Т. В., Зоркальцев В. І. (2022)
інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001368558
Кібернетика та системний аналіз   А - 2019 /  Випуск (2022, Т. 58, № 6)
Бєлих Т. В., Зоркальцев В. І.
Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи Розглянуто низку алгоритмів внутрішніх точок для розв'язання задач лінійного програмування. Наведено результати їхнього теоретичного обгрунтування. Виокремлено підмножини алгоритмів, що мають лінійну, асимтотично незалежну від параметрів розв'язуваної задачі швидкість збіжності, підмножину алгоритмів, що призводять до відносно внутрішніх точок множини оптимальних розв'язків. Викладено історію створення та розвитку алгоритмів. Наведено нові модифікації алгоритмів внутрішніх точок, які містять як окремий випадок розроблені раніше алгоритми.
Повний текст публікації буде доступним після 01.01.2025 р. - через 158 днів
Бібліографічний опис:
Бєлих Т. В., Зоркальцев В. І. Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи. Кібернетика та системний аналіз. 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 158 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]. | |
|
|
