Interior point algorithms: history, research results, applications, and prospects / Bielykh, T. V., Zorkaltsev, V. I. (2022)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001368558
Cybernetics and Systems Analysis   А - 2019 /  Issue (2022, Т. 58, № 6)
Бєлих Т. В., Зоркальцев В. І.
Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи Розглянуто низку алгоритмів внутрішніх точок для розв'язання задач лінійного програмування. Наведено результати їхнього теоретичного обгрунтування. Виокремлено підмножини алгоритмів, що мають лінійну, асимтотично незалежну від параметрів розв'язуваної задачі швидкість збіжності, підмножину алгоритмів, що призводять до відносно внутрішніх точок множини оптимальних розв'язків. Викладено історію створення та розвитку алгоритмів. Наведено нові модифікації алгоритмів внутрішніх точок, які містять як окремий випадок розроблені раніше алгоритми.
Повний текст публікації буде доступним після 01.01.2025 р. - через 10 днів
Бібліографічний опис:
Бєлих Т. В., Зоркальцев В. І. Алгоритми внутрішніх точок: історія створення, результати досліджень, застосунки та перспективи. Кібернетика та системний аналіз. 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 10 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]. | |
|
|
