Оптимальне транспортування ймовірнісних розподілів на дискретних просторах
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У цiй роботi було дослiджено тему оптимального транспортування,
а саме задача Канторовича. Було доведено дивергентне формулювання
оптимального транспортування ймовiрнiсних розподiлiв на просторi
Хеммiнга.
В ходi дослiдження була перевiрена коректнiсть дивергентного
формулювання задачi оптимального транспортування на двоточковому
просторi, продемонстрована необхiднiсть використання цього
формулювання в наступному по складностi випадку. Також було
дослiджене практичне застосування дуальностi Канторовича, яка разом з
потужними iнструментами функцiонального аналiзу дали змогу довести
поставлене дивергентне формулювання.
Опис
Ключові слова
дивергентне формулювання, дуальнiсть канторовича, оптимальне транспортування, простiр хеммiнга, kantorovich duality, optimal transportation, hamming space, divergent formulation
Бібліографічний опис
Оржахівський, М. О. Оптимальне транспортування ймовірнісних розподілів на дискретних просторах : дипломна робота ... бакалавра : 113 Прикладна математика / Оржахівський Максим Олександрович. – Київ, 2023. – 35 с.