Главная » Просмотр файлов » Диссертация

Диссертация (1137390), страница 8

Файл №1137390 Диссертация (Задача Монжа-Канторовича с линейными ограничениями) 8 страницаДиссертация (1137390) страница 82019-05-20СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

[51], теорема 1.7). Однако в дальней­шем мы не будем предполагать инвариантность метрикина их общей области определения. В этом параграфе мыудовлетворяет аксиомам функции расстояния наПусть, ≥ проверим, что ,так что ().— локально-компактные польские пространства. Группадействует на них непрерывно. МножествоΩ := span({ − ∘ : ∀ ∈ ( × ), ∀ ∈ })определяет дополнительное линейное ограничение инвариантности. Определим(, )# ∈ Π(,) как единственный транспортный план,сосредоточенный на диагональном множестве {(,) : ∈ } ⊆ × иимеющий маргиналы .

Транспонированный транспортный план ∈ Π(,)для ∈ Π(,) определим как единственный транспортный план, удовлетворя­транспортный планющий соотношению:∫︁∫︁ =××для каждой пары борелевских множеств ⊆ , ⊆ .Предложение 2.16.1.2.3.((, )# )() = 0 ∀ ∈ ().( ⊗ )() = 0 ∀, ∈ ().() = 0 =⇒ () = 0 ∀ ∈ Π(,), ∀, ∈ (),гдеопреде­лено соотношением∫︁ (,) =∫︁ (,) ∀ ∈ ( × ).Доказательство.1. Заметим, что(,)# ( (,) − ((),())) = ( (,) − ((,)))= ( (,)) − # ( (,)) = 0,если ∈ (), ∈ ( × ), ∈ , ( ) :=∫︀ .512. Заметим, что( ⊗ )( (,) − ((),()) =)︂∫︁ (︂∫︁ (,) − ((),)() ()+)︂∫︁ (︂∫︁+ ((),) − ((),())() () = 0,∀, ∈ (), ∈ ( × ), ∈ . (,) − ((), ()) ∈ следует, что (,) − ((), ()) ∈ для всех ∈ ( × ), то последнее условие из3.

Так как из включенияопределения метрического ограничения выполнено.Теперь докажем основное утверждение данного параграфа.Предложение 2.17.стояния наФункцияявляется[0, +∞]-значнойфункцией рас­ ().∫︀ = (,)# ∈ Π (,), = 0 для этого ,и (,) = 0. По схожим причинам ( = 0 только на диагонали {(,)},причем только планы вида (,)# сосредоточены на ней) (,) ̸= 0, если ̸= . Функция инвариантна, так как из включения ∈ Π (,) следует,∫︀ ∫︀что ∈ Π (,) и = . Неравенство треугольника доказывает­Доказательство.

Так какся стандартным образом (см., например, [17], теорема 2.2) с использованиемспециальной версии леммы о склеивании, которую мы формулируем ниже.Лемма 2.18.(Лемма об инвариантном склеивании)Для любых вероятност­1 , 2 , 3 ∈ (), 12 ∈ ( × ), 23 ∈ ( × )существует вероятностное распределение ∈ ( × × ) такая, что(Pr12 )# () = 12 , (Pr23 )# () = 23 , (Pr13 )# () ∈ Π (1 ,3 ).ных распределенийДоказательство. Модифицируем доказательство классической леммы о скле­ивании.

Определим подпространство ⊂ ( × × ) следующим образом:{︁}︁ := 12 (1 ,2 ) + 23 (2 ,3 ) + 13 (1 ,3 ) : 12 , 23 ∈ ( × ), 13 ∈ Ω . (12 + 23 + 13 ) := 12 (12 ) + 23 (23 ). Проверим, что корректноопределен на . Рассмотрим два представления некоторого элемента из : 12 +Пусть5223 + 13 = ˜12 + ˜23 + ˜ 13 .

Заметим, что 13 (1 ,3 ) − ˜ 13 (1 ,3 ) = 1 (1 ) + 3 (3 )для некоторых 1 , 3 ∈ Ω. Тогда 12 − ˜12 + 1 = ˜23 − 23 − 3 , и, следовательно,обе части равенства зависят только от 2 . Получаем:12 (12 − ˜12 + 1 ) = 2 (12 − ˜12 ) = 2 (˜23 − 23 ) = 23 (˜23 − 23 − 3 ),что доказывает корректность определенияна .

Легко проверить, что — по­ложительный линейный ограниченный функционал. Соответствующая версиятеоремы Хана-Банаха (теорема 1.25 в [16]) утверждает, что такой функционалможно продолжить до положительного ограниченного функционала на всем ( × × ).В силу того, что на подпространствах ( )действиесов­ , мы можем применитьтеорему Рисса (теорема 7.10.6 в [26]) для продолжения (предположения теоре­падает с интегрированием по соответствующим мераммы выполняются, достаточно рассмотреть произведения компактов).

Получен­ная мера будет удовлетворять всем свойствам из формулировки доказываемойлеммы.Замечание 2.19. Естественно задаться вопросом: “на каком подмножестве ()× () функция будет принимать конечные значения и являтьсяфункцией расстояния в строгом смысле этого слова?”. Легко понять, что этомножество состоит из инвариантных вероятностных распределенийкоторых∫︁,для (, 0 ) < +∞при некотором фиксированномвыбора00 ∈ .В силу неравенства треугольника отэто множество не меняется.Замечание 2.20.Имея заданное действие группы на пространствеможем по-разному определять ее действие на пространстве × :,мы“диаго­нальный” способ, рассматриваемый выше, далеко не единственен.

Например, ⊕ на пространстве(1 ,2 )(1 , 2 ) := (1 (1 ), 2 (2 )). Однако, за­можно рассмотреть действие прямой суммы групп × ,заданное соотношением:метим, что именно “диагональность” действия группы обеспечивает выпол­нение аксиом расстояния для функции .53Глава 3. Эргодические разложения и задача КанторовичаКак мы уже заметили в предыдущей главе, многие вопросы транспорт­ной теории (например, вопрос существования оптимального отображения) длявероятностных распределений на бесконечномерных пространствах ведут есте­ственным образом к изучению транспортировки эргодических вероятностныхраспределений и зависимости структуры оптимальных транспортных плановот эргодических разложений.

Действительно, в некоторых специальных ситу­ациях теория оптимальной транспортировки на бесконечномерных простран­ствах имеет много аналогов с конечномерной теорией. К таким специальнымситуациям относится транспортная задача на пространстве Винера ([27], [28],[39], [47]). В частности, в этих работах было показано, что, как правило, ре­шения задач Канторовича и Монжа на пространстве Винера совпадают. В тоже время описание достаточных условий существования решения инвариант­ной задачи Монжа, в отличие от инвариантной задачи Канторовича, являетсясложной проблемой, естественным образом ведущей к таким геометрическимвопросам теории меры и теории вероятностей, как эргодические разложения иизучение структуры крайних точек бистохастических распределений ([3], [14],[34]). Среди потенциальных приложений отметим теорию случайных процессов(в частности, стационарных, [58]), теорию мер на графах ([4]).В настоящей главе изучен вопрос: существует ли естественное разложе­ние транспортного плана, порожденного эргодическим разложением маргина­лов? Основные результаты этой главы опубликованы в работе автора [10].

Вкачестве технического инструмента мы будем использовать теорию симплексовДынкина, предложенную в Е.Б. Дынкиным ([38]) и развитую впоследствии вработах других авторов ([46]). Симплексы Дынкина дают геометрическую ин­терпретацию понятия -достаточных статистик и имеют приложение в теориистационарных марковских процессов и случайных полей.Рассмотрим следующий базовый пример. Пусть группагомеоморфизмами на метрическом компактедении пространств×(,).(Z, +)действуетЕе действие на произве­определим «диагональным» способом:(1 ,2 ) :=((1 ),(2 )), где — действие элемента 1Z ∈ Z на .

Вероятностное распреде­−1ление на (,) называется инвариантным относительно Z, если ∘ = .54 () ⊆ () множество всех инвариантных борелевских ве­роятностных распределений на (,), снабдив его топологией слабой сходимо­сти и соответствующей борелевской -алгеброй. Хорошо известно, что () —Обозначим черезвыпуклый непустой компакт. Как и в любом выпуклом компакте, в нем можновыделить подмножество всех крайних точек, то есть точек, которые не лежат (). Обозначим это подмножество че­границей (). Ясно, что крайние точкиво внутренности какого-либо отрезка в ( ()) и будем называть его () — в точности -эргодические распределения.

Также известно (см. [55]),что () является симплексом Шоке. Это значит, что каждая точка в ()резможет единственным образом быть представлена как барицентр борелевского ( ()).Зафиксируем пару вероятностных распределений , из (). Так как и являются элементами симплекса (), они представляются единственнымвероятностного распределения, сосредоточенного на границеобразом в виде∫︁=∫︁ ˜() =: bar(˜), = ( ()) ˜ () =: bar(˜ ), ( ())то есть как барицентры некоторых вероятностных распределений, сконцентри­рованных на границе (): ˜, ˜ ∈ ( ( ())).Зададимся вопросом, имеетли место следующее представление:}︁ : ∈ ( × ), Pr1 () = , Pr2 () = ={︁∫︁{︁∫︁}︁= infinf : ∈ ( × ), Pr1 () = , Pr2 () = ˜:}︁˜ ∈ Π̃(˜,˜) ,(3.1)Π̃(˜,˜ ) := {˜ ∈ ( ( ()) × ( ())) : Pr1 (˜) = ˜, Pr2 (˜ ) = ˜}?Ины­infгде{︁∫︁ми словами, возможно ли разбить инвариантную задачу Канторовича на двеподзадачи: первую — о вычислении минимальной стоимости транспортировкимежду парами эргодических вероятностных распределений, вторую — о нахож­дении оптимального способа транспортировки мер, сосредоточенных на грани­це симплекса (вероятностных распределений на множестве эргодических мер)?В дальнейшем мы сформулируем достаточные условия существования такогоразложения.

Оказывается, что оно возможно для специального класса симплек­55совDom ⊆ (),встречающихся в литературе под названием эргодическиразложимых симплексов или симплексов Дынкина (см. [38], [46]). Описанныйвыше симплекс инвариантных вероятностных распределений как раз являетсяпримером эргодически разложимого симплекса. В частности, верно следующееутверждение, которое является следствием основной теоремы этой главы дис­сертации (теорема 3.42).Теорема 3.1.Пусть(, ), (, ℬ) — двапольских пространства с борелев­ -алгебрами и заданными непрерывными действиями группы (Z, +), ⊆ , ℬ ⊆ ℬ — соответствующие -подалгебры инвариантных веро­ятностных распределений, : × → R — полунепрерывная и ограниченнаяскимиснизу функция.

Характеристики

Тип файла
PDF-файл
Размер
753,78 Kb
Высшее учебное заведение

Список файлов диссертации

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6374
Авторов
на СтудИзбе
309
Средний доход
с одного платного файла
Обучение Подробнее