Оптимальне транспортування ймовірнісних розподілів на дискретних просторах

Вантажиться...
Ескіз

Дата

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 с.

DOI