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

Автореферат (1137389), страница 4

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

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

2016. Vol. 44, no. 1. Pp. 42–106.13на соответствующих .Можно доказать, что это условие также и достаточно: инвари­антная задача Канторовича с инвариантными маргиналами имеет решение.Если функция стоимостиинвариантна относительно действияв инвариантной и классической задачах Канторовича совпадают30,то инфимум.

В диссертации рас­сматривается общий случай, когда никаких предположений об инвариантности функциистоимости не делается. В такой общности инфимум инвариантной задачи может оказатьсястрого большим, чем в классическом случае.Так как инвариантная задача Канторовича является частным случаем более об­щей задачи, рассмотренной в первой главе диссертации, то все полученные там результатыприменимы и в данной ситуации. Тем не менее для инвариантной задачи возможны и бо­лее сильные утверждения.

Например, результат о двойственности Канторовича в случаекомпактной группы симметрий.Пусть теперьстояния.— некоторое польское метрическое пространство с функцией рас­Пусть группадействует наОбозначим множество всехначерез (,)(,)-инвариантныхнепрерывно (необязательно изометрично).борелевских вероятностных распределений ( ). Рассмотрим следующий аналог -расстояний Канторовича на ( ):{︂ (︂∫︁)︂ 1: (, ):= inf ×}︂ ∈ ( × ), (Pr1 )# () = , (Pr2 )# () = ,где(9) ∈ [1,∞).

Во второй главе диссертации доказывается следующий результат о коррект­ности введенного определения.Теорема 3. Определенная выше функция является функцией расстояния на подмно­жестве ( ) ⊆ ( ), состоящем из -инвариантных вероятностных распределений,для которых∫︁ (, 0 ) < +∞,для некоторого фиксированного 0 ∈ .Содержание главы 3Третья глава диссертации посвящена геометрии пространства инвариантных рас­пределений и связи между эргодической декомпозицией инвариантных транспортных пла­нов с их оптимальностью.Пустьпространстве.— группа, действующая непрерывными отображениями на польскомПусть— множество инвариантных относительновероятностных распределений и, ∈ .Обозначим черезΠ (,)борелевскихмножество всех-инвариантных транспортных планов с маргинальными распределениями и .

Предпо­30 MoameniA. Invariance properties of the Monge-Kantorovich mass transport problem // Dis. Cont. Dyn.Sys. 2016. Vol. 36, no. 5. Pp. 2653–2671.14ложим, что функция стоимостиполунепрерывна снизу, аΠ (,)непусто и замкнуто втопологии слабой сходимости.Зафиксируем решениеОбозначим через.Erg()инвариантной задачи Канторовича с маргиналами, .множество всех инвариантных эргодических распределений наПредположим, что имеют место следующие разложения:∫︁∫︁Erg()дляи,где = , , , ==(10)Erg( )— вероятностные распределения наErg(), Erg( ),причем:имеет место разложение распределения∫︁ , .=(11)Erg(× )(напомним, что действие группы((),())).Легко показать, чтона -почти × все ,определяется диагонально:(,) →имеют эргодические маргиналы; взявпроекции в левой и правой частях равенства (11), мы получаем равенство (10). Более того,верно следующее утверждение, которое является центральным для этой главы диссерта­ции.Теорема 4.

Для -почти всех (,) мера , является решением инвариантной задачиКанторовича с маргинальными распределениями , : ( , )∫︁∫︁= =inf∈Π ( , ) , ,××причем имеет место следующее представление:∫︁inf∈Π (,)∫︁ =× ( , ) .inf ∈Π( , )Erg(× )Таким образом, инвариантная задача Канторовича может быть разбита на двепоследовательные подзадачи:1. Построить решение инвариантной задачи Канторовича для эргодических рас­пределений.2. Для пары инвариантных распределений, рассмотреть их эргодические раз­ложения (10) и построить решение задачи Канторовича для распределенийнаErg() ,c функцией стоимости .Можно заметить, что из сформулированных результатов легко следует утвержде­ние: если инвариантная задача Канторовича с эргодическими маргиналами имеет реше­ние, то она имеет эргодическое решение.15Другим важным следствием результата о декомпозиции задачи Канторовича яв­ляется возможность декомпозиции инвариантного расстояния Канторовича (9):∫︁ (,) = ( , ) .inf ∈Π( , )(12)Erg(× )Эту формулу можно интерпретировать следующим образом: зная инвариантное рассто­яние Канторовича на множестве эргодических вероятностных распределений, можно од­нозначно восстановить инвариантное расстояние Канторовича на множестве всех инвари­антных вероятностных распределений.Оказывается, что описанные выше результаты верны и в более общем случае,когда инвариантность задана действием марковского оператора (марковского ядра) напространстве вероятностных распределений.

Это обобщение требует использования тео­рии бесконечномерных симплексов (симплексов Дынкина) и общих результатов об эрго­31дических разложениях вероятностных распределений (Е.Б. Дынкин32Ваколбингер, Дж. Керстан и А.). Примером такого симплекса является множество стационарных распре­делений марковского процесса. Подробное описание этого обобщения завершает третьюглаву диссертации.Содержание главы 4Четвертаяглавадиссертациижа – Канторовича на пространствах видапространство, аNпосвященаN, гдеинвариантнойзадачеМон­— некоторое польское метрическое— прямое топологическое произведение счетного числа его копий.Результаты этой главы можно рассматривать как приложение теории, развитой в первыхтрех главах.Пусть, — польское топологическое пространство, действует непрерывно на ,— инвариантные борелевские вероятностные распределения.

Измеримое отображение : →называетсяинвариантнымотносительно,если ∘ = ∘ , ∀ ∈ .Отображениеназываетсятранспортным, если # = . Обозначим множество всех ин­вариантных транспортных отображений черезTrans (,).Инвариантная задача Монжаформулируется следующим образом:∫︁(, ()) → inf , ∈ Trans (,),где: × →R— некоторая измеримая функция стоимости.Важность инвариантной задачи Монжа можно продемонстрировать на классиче­ском конечномерном примере. Пусть31 Dynkin32 Kerstan = R , (,) := || − ||2 , 1 (,) := |1 − 1 |2 ,E. B. Sufficient statistics and extreme points // Ann.

Probab. 1978. Vol. 6, no. 5. Pp. 705–730.J., Wakolbinger A. Ergodic decomposition of probability laws // Zeitschrift für Wahrscheinlichkeit­stheorie und Verwandte Gebiete. 1981. Vol. 56, no. 3. Pp. 339–414.16, — вероятностные меры, инвариантные относительно перестановок координат. Тогдаклассическая задача Монжа c функцией стоимостиМонжа с функцией стоимостиВ случае = Rно определенной, но1Nэквивалентна инвариантной задаче1 .квадратичная функция стоимостиперестает быть коррект­по-прежнему корректно определено. Поэтому в бесконечномерномслучае имеет смысл рассматривать инвариантную задачу относительно бесконечной сим­метрической группыствующей наNRS∞ ,состоящей из конечных перестановок счетного множества и дей­перестановками координат.Вероятностные распределения, инвариантные относительно такого действия, на­зываютсяперестановочными(“exchangeable”).

Эргодические перестановочные распределе­ния — в точности совместные распределения последовательностей независимых одинаковораспределенных случайных величин. Эргодическое разложение мер подобного вида явля­ется обобщением классической теоремы де Финетти: перестановочный случайный процессс дискретным временем является смесью последовательностей независимых одинаковораспределенных случайных величин.В случае перестановочных мер, наRNи функции стоимости1 (,) = |1 − 1 |2можно дать характеризацию решения инвариантной задачи Монжа.Теорема 5. Пусть имеются следующие эргодические разложения:∫︁∞=∫︁Π (), =(R)∞ Π (),(R)и пусть отображение удовлетворяет следующим условиям:1) = ∘ −1 ,2) ∘ = ∘ − п.н., ∀ ∈ S∞ ,∫︀3) |1 () − 1 |2 минимально среди всех отображений, удовлетворяющих 1)и 2).Тогда существует оптимальное отображение (решение инвариантной задачиМонжа) для распределений Π , Π и функции стоимости (, ) → 22 (, ) на простран­стве (R), где 2 — квадратичное расстояние Канторовича на (R), , ∈ (R).

Приэтом для Π -почти всех (1 ,2 , . . . ) = ((1 ), (2 ), . . . )почти всюду относительно ∞ , где : R → R — одномерная оптимальная транспор­тировка распределения в распределение () для квадратичной функции стоимости(,) := | − |2 , , ∈ R.После описания явного вида транспортировки в диссертации показывается, чтоперестановочная задача Монжа наRNэквивалентна классической задаче Монжа на вы­пуклом подмножестве счетномерного гильбертова пространства. Для доказательства этогофакта применяется теорема о разложении, приведенная в главе 3 диссертации.17В конце главы формулируется достаточное условие существования оптимальнойперестановочной транспортировки.

Также описан случай, когда оптимальной транспорти­ровки в инвариантной задаче не существует. Это случается, в частности, когда первыймаргинал является эргодическим, а второй нет.Полученные результаты позволяют дать явную характеризацию для перестано­вочных равномерно логарифмически вогнутых вероятностных распределений.

Это важ­ный класс распределений, с обширными приложениями которых можно познакомится поцитированной книге33. В доказательстве используется теорема Каффарелли о сжатии,основанная на априорных оценках для уравнения Монжа – Ампераномерное вероятностное распределениеесли оно имеет плотностьR → R ∪ +∞. ),еслиТакже−наназывается. Напомним, что од­логарифмически вогнутым,относительно меры Лебега, где— выпуклая функцияравномерно логарифмически вогнутым(c константойдополнительно удовлетворяет условию(︂ () + () − 2для некоторого > 0.+2функционалаN * ∈ (R ))︂≥· | − |24Вероятностное распределениелогарифмически вогнутым, если для некоторогоконстантойназываетсяR34ее образ∘−1наRNназывается равномерно > 0 и всякого непрерывного линейного∈ (R)равномерно логарифмически вогнут с.Теорема 6. Всякое перестановочное равномерно логарифмически вогнутое распределе­ние на RN является эргодическим, т. е.

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

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

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

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