Помощь в написании студенческих работ
Антистрессовый сервис

Асимптотический анализ осциллирующих случайных блужданий

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Обращение в явном виде возможно лишь для некоторых специальных типов блуждания (например, для скачков, распределенных по экспоненциальному закону). Поэтому на втором этапе изучаются аналитические свойства полученных представлений и проводится их. асимптотический анализ в условиях удаляющихся границ. В итоге удается выделить главные части, пригодные для дальнейшего обращения, и получить… Читать ещё >

Асимптотический анализ осциллирующих случайных блужданий (реферат, курсовая, диплом, контрольная)

Содержание

  • Глава 1. Предварительные сведения и факторизационные представления для производящих функций 9 ¦ 1.1 Предварительные сведения о факторизации и вспомогательные леммы
    • 1. 2. Достационарный случай
    • 1. 3. Доказательства теорем 1
    • 1. 4. Формулировки результатов в стационарном случае
    • 1. 5. Доказательства теорем 1
    • 1. 6. Пример
  • Глава 2. Асимптотика стационарного распределения
    • 2. 1. Основные результаты
    • 2. 2. Доказательства теорем 2.1,
  • Глава 3. Полные асимптотические разложения для распределения осциллирующего случайного блуждания
    • 3. 1. Асимптотический анализ производящих функций
    • 3. 2. Предварительные разложения
    • 3. 3. Асимптотические разложения в случае «нормальных» уклонений

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

Пусть i = 0f 1,2 — три независимые последовательности независимых случайных величин, одинаково распределенных внутри каждой последовательностипри этом предполагается, что Е? п' < О, > 0. Пусть, а и b — произвольные числа, о- < 0 < Ь, и Xq — случайная величина, независимая от г = 0,1,2. Определим цепь Маркова следующим образом: для п > 1 положим.

Xn-i + й° если Xni € [а, 6],.

Хп={.

Xn-i + если Хп— > Ъ,.

Хп-1 + Й2), если Х&bdquo-! < а. Случайные блуждания такого типа обычно называют осциллирующими. Основной задачей этой работы является исследование поведения распределения цепи Хп с ростом п. В ряде работ ([3], [30], [34], [35]) изучались осциллирующие блуждания, с переключением (или управлением) в нуле. В частности, с помощью факторизацион-ных методов для таких блужданий в статье А. А. Боровкова [3] найдено преобразование Лапласа-Стилтьеса стационарного распределения. В остальных трех работах в основном изучались вопросы возвратности и эргодичности. Проблемы эргодичности и вероятности больших уклонений цепей более общего вида изучались в публикациях А. А. Боровкова и Д. А. Коршунова [7] - [10].

Можно рассматривать более общую схему, когда переключения между двумя последовательностями скачков происходят поочередно после достижения полуосей (Ь, со), (—оо, а). Простейшие случайные блуждания такого типа впервые рассматривались в статье Ю. В. Прохорова [26]. Некоторые модификации этой модели при различных предположениях на распределения скачков, а также подобные случайные процессы с независимыми приращениями изучались Д. В. Гусаком, Н. С. Братийчуком, О. И. Елейко (см. [12], [13], [15]- [18]). Позже В. И. Лотовым [24] для этой же схемы блуждания в весьма широких предположениях относительно исходных распределений были найдены преобразования Лапласа-Стилтьеса распределений цепи в стационарном и достационарном режимах. Аналогичные результаты для случайных процессов с независимыми приращениями были получены В. Р. Ходжибаевым (см. [33]).

В настоящей работе мы также имеем два уровня переключений (управлений), однако переключение здесь производится между тремя последовательностями скачков в зависимости от того, в какой из трех зон находится блуждающая частица. Отметим, что случайные блуждания с такой же схемой переключений рассматривались Е. В. Булинской в статье [14] для «трехточечных» случайных величинпри этом изучались вероятности, связанные с выходом рассматриваемого блуждания из полосы.

В диссертации проводятся исследования с помощью так называемого факториза-ционного метода, разработанного в статьях А. А. Боровкова [2], [4], [5], где им были найдены полные асимптотические разложения распределений граничных функционалов для случайных блужданий с одной прямолинейной границей, порожденных суммами независимых одинаково распределенных случайных величин. Как оказалось, этот метод применим для исследования граничных функционалов и в других ситуациях. На его основе впоследствии были найдены полные асимптотические разложения распределений в задаче с одной прямолинейной границей для однородных случайных процессов с независимыми приращениями (Б.А.Рогозин [28], [29]), для некоторых двумерных случайных блужданий (А.А.Боровков, Б. А. Рогозин [11]), а также для случайных блужданий, заданных на конечной цепи Маркова (Э.Л.Пресман [25]). В работах В. И. Лотова ([19] - [22]) использование факторизационного метода позволило найти полные асимптотические разложения распределений функционалов для случайных блужданий с дискретным временем в двуграничной задаче. Двуграничная задача для случайных процессов с непрерывным временем решалась В. Р. Ходжибаевым ([31], [32]) опять же при помощи факторизационной техники.

В своих общих чертах факторизационный метод состоит из нескольких этапов. На первом из них находятся факторизационные представления для двойных преобразований Лапласа — Стилтьеса над искомыми распределениями. Как правило, найденные представления являются слишком сложными для непосредственного обращения.

Обращение в явном виде возможно лишь для некоторых специальных типов блуждания (например, для скачков, распределенных по экспоненциальному закону). Поэтому на втором этапе изучаются аналитические свойства полученных представлений и проводится их. асимптотический анализ в условиях удаляющихся границ. В итоге удается выделить главные части, пригодные для дальнейшего обращения, и получить экспоненциальные оценки остатков. Эти результаты обычно получаются при весьма широких ограничениях крамеровского типа на исходные распределения. Обращение главных частей найденных асимптотических представлений по пространственной переменной не представляет трудностей. Гораздо более сложной является процедура обращения по переменной, связанной со временем. Для этих целей на третьем этапе применяются метод контурного интегрирования, модификации метода перевала, и в конечном счете находятся полные асимптотические разложения распределений изучаемых граничных функционалов.

В диссертационной работе указанная схема действий адаптирована для исследования введенных выше осциллирующих случайных блужданий.

О структуре работы. Диссертация состоит из введения, трех глав, которые делятся на пункты (п. 1.1−1.6, п. 2.1−2.2, п. 3.1−3.3), заключения и списка литературы. Результаты первой главы полностью содержатся в работах [37], [45], результаты второй главы опубликованы в [38], и результаты третьей главы — в [39].

Список литературы

составлен последовательно по двум алфавитам — русскому и английскому. Работы автора помещены в конце списка.

Заключение

.

Сформулируем основные результаты диссертационной работы.

1. Найдены факторизационные представления для двойной производящей функции моментов достационарного распределения исследуемой цепи.

2. Доказано существование стационарного распределения, если Хп принимает значения на решетке целых чисел или если при некотором щ функция распределения ХПо содержит ненулевую абсолютно непрерывную компонентунайдены представления для преобразований Лапласа-Стилтьеса стационарного распределения.

3. Найдена асимптотика стационарного распределения при моментных ограничениях на распределения скачков блуждания в случае, когда расстояние между уровнями переключений неограниченно увеличивается (Ь — а—У оо).

4. В условиях Крамера на распределения скачков найдены полные асимптотические разложения распределения Хп, когда числа |а| и b растут пропорциональноv/nвыписаны в явном виде первые члены этих разложений и указан алгоритм вычисления последующих членов.

Показать весь текст

Список литературы

  1. А.А. Боровков Вероятностные процессы в теории массового обслуокивания // М.:Наука, 1972.
  2. А.А. Боровков Новые предельные теоремы в граничных задачах для сумм независимых слагаемых // Сиб. мат. журн. 1962. Т. З, N. 5. 645−694.
  3. А.А. Боровков Предельное распределение для осциллирующего случайного блу- окдания II Теория вероятностей и ее применения. 1980. Т.25, N.3. 663−665.
  4. А.А. Боровков Предельные теоремы о распределении максимума сумм ограниченных решетчатых случайных величин III Теория вероятностей и ее применения. I960. Т. 5, N. 2. 137−172.
  5. А.А. Боровков Предельные теоремы о распределении максимума сумм ограниченных решетчатых случайных величин ПЦ Теория вероятностей и ее применения. 1960. Т. 5, N. 4. 377−392.
  6. А.А. Боровков Теория вероятностей / / М.:Эдиториал УРСС, 1999.
  7. А.А. Боровков Эргодичность и устойчивость случайных процессов / / М.:Эдиториал УРСС, 1999.
  8. А.А. Боровков, Д. А. Коршунов Вероятности больихих уклонений одномерных цепей Маркова. Часть 1. Стационарные распределения 11 Теория вероятностей и ее применения. 1996, Т.41, N.1, 3−30.
  9. А.А. Боровков, Д. А. Коршунов Вероятности больших уклонений одномерных цепей Маркова. Часть 2. Достационарные распределения в экспоненциальном случае / / Теория вероятностей и ее применения. 2000, Т.45, N.3, 437−468.
  10. А.А. Боровков, Д. А. Коршунов Вероятности больших уклонений одномерных цепей Маркова. Часть 3. Достационарные распределения в субэкспоненциальном случаеЦ Теория вероятностей и ее применения. 2001, Т.46, N.4, 640−657, ^ш
  11. А.А. Боровков, Б. А. Рогозин Граничные задачи для некоторых двумерных случайных блуокданий// Теория вероятностей и ее применения. 1964. Т.9, N.3. 401−430.
  12. Н.С. Братийчук, Д. В. Гусак Эргодическое распределение осциллирующего процесса с независимыми приращениями/J Укр. мат. журн. 1986. Т.38, N.5. 547−554.
  13. Н.С. Братийчук, Д. В. Гусак, О. И. Елейко Распределение некоторых функционалов от осциллирующего случайного процесса// Препринт 84.9. Киев: ИМ АН УССР, 1984.
  14. Е.В. Булинская Предельные теоремы для моментов остановки случайных блуокданий в полосе// Фундаментальная и прикладная математика. 1996. Т.2, N. 4. 977−997.
  15. Д.В. Гусак Об осциллирующих схемах случайного блуоюдания. 1 // Теория вероятностей и математическая статистика. 1988. Вып. 39. 33−39.
  16. Д.В. Гусак Об осциллирующих схемах случайного блуоюдания. 2 // Теория вероятностей и математическая статистика. 1989. Вып. 40. 11−17.
  17. Д.В. Гусак Осциллирующие процессы с независимыми приращениями и невыро- окденной винеровской компонентой // Укр. мат. журн. 1990. Т.42, N. 10. 1415−1421.
  18. Д.В. Гусак, О. И. Елейко Об осциллирующем пуассоновском процессе// Аналитические методы исследования в теории вероятностей. Киев: ИМ АН УССР, 1981.
  19. В.И. Лотов. Асимптотический анализ распределений в двуграничных задачах.
  20. Теория вероятностей и ее применения. 1979. Т.24, N. 3. 475−485.
  21. В.И. Лотов. Асимптотический анализ распределений в двуграничных задачах.
  22. Теория вероятностей и ее применения. 1979. Т.24, N. 3, 873−879.
  23. В.И. Лотов Предельные теоремы в двуграничных задачах для случайных блуокданий// Докторская диссертация. Москва: МИ АН СССР, 1989. ф
  24. В.И. Лотов Об асимптотике распределений, связанных с выходом недискретного случайного блуждания// Труды ИМ СО АН СССР. 1982. Т.1. 18−25.
  25. В.И. Лотов Об одном подходе в двуграничных задачах// Статистика и управление случайными процессами. Москва. Наука. 1989, с.117−121.
  26. В.И. Лотов Об осциллирующьл: случайных блужданиях //Сиб. мат. журн. 1996. Т.37, N. 4. 869−880.
  27. Э.Л. Пресман Методы факторизации и граничная задача для сумм случайных величин, заданных на цепи Маркова// Москва: Изв. АН СССР. Серия матем. 1969. Т. ЗЗ, N.4 861−900.
  28. Ю.В. Прохоров Управление винеровским процессом при ограниченном числе переключений / /Тр. Мат. ин-та им. В. А. Стеклова. 1964. Т.71. 82−87.
  29. В.А. Рогозин Асимптотика функции восстановления // Теория вероятностей^ и ее применения. 1976. Т.21, N.4. 689−706.
  30. Б.А. Рогозин, Г. Фосс Возвратность осциллирующего случайного блуокда- ния// Теория вероятностей и ее применения. 1978. Т.23, N.1. 161−169.
  31. В.Р. Ходжибаев Асимптотический анализ распределений в двуграничных задачах для случайных процессов с независимыми приращениями// Кандидатская диссертация. Новосибирск, ИМ СО АН, 1982.
  32. В.Р. Ходжибаев Асимптотический анализ распределений в двуграничных зада- щ^ чах для случайных блуоюданий с непрерывным временем// Предельные теоремы для сумм случайных величин. Труды ИМ СО АН СССР. 1994. Т.З. 77−93.
  33. B.P. Ходжибаев Об осциллирующих случайных блужданиях с непрерывным вре- ^ менем// Узбекский матем. журн. 1997,
  34. J. Keilson, L.D. Servi Oscillating random walk models for GI/G/I vacation systems with Bernoulli schedules// J. Appl. Probab. 1986. V.23. P. 790−802.
  35. J.H. Kemperman The oscillating random walk// Stoch. Proc. Appl. 1974. V.2, N.l. P.1−30.
  36. Д.К. Ким, В. И. Лотов Асимптотика стационарного распределения осциллирующего случайного блуокдания. Сиб. мат. журнал. 2004. Т. 45, N.5. 1112−1129.
  37. Д.К. Ким Асимптотический анализ осциллирующих случайных блужданий. Математические труды. 2005. Т.8, N.2. 137−167.
  38. Д.К. Ким О случайных блуснсданиях с двумя уровнями переключений// Материалы XXXVII Международной Научной Студенческой Конференции, Новосибирск, 2000. 71−72. т
  39. Д.К. Ким Об осциллирующих случайных блуокданиях с двумя уровнями переключений/ / Материалы XL Международной Научной Студенческой Конференции, Новосибирск, 2002. 143.
  40. Д.К. Ким Об осциллирующих случайных блужданиях с двумя уровнями переключений// Материалы межвузовской научной студенческой конференции, Новосибирск, 2002. 12.
  41. Д.К. Ким Асимптотика стационарного распределения осциллирующего случайного блуокдания// Тезисы докладов XXVI Конференции молодых ученых механико-математического факультета МГУ им. М. В. Ломоносова. Москва, 2004. 60.
  42. Д.К. Ким Асимптотика осциллирующего случайного блуждания// Тезисы докладов V Международной Ферганской конференции «Предельные теоремы теории вероятностей и их приложения». Фергана, 2005. 41.
  43. D.K. Kim, V.I. Lotov Oscillating random walks with two levels of switching// Siberiaa Adv. Math. 2004. V.14. N.l.P. 7−46 (перевод статьи 37.). Ф) m
Заполнить форму текущей работой