Хранилище файлов Воскресенье, 19.05.2024, 05:03
Меню сайта
Главная » 2014 » Июль » 19 » Скачать Предельные теоремы для условно независимых схем суммирования. Черняк, Александр Иванович бесплатно
02:05
Скачать Предельные теоремы для условно независимых схем суммирования. Черняк, Александр Иванович бесплатно
Предельные теоремы для условно независимых схем суммирования

Диссертация

Автор: Черняк, Александр Иванович

Название: Предельные теоремы для условно независимых схем суммирования

Справка: Черняк, Александр Иванович. Предельные теоремы для условно независимых схем суммирования : диссертация кандидата физико-математических наук : 01.01.05 Киев, 1984 142 c. : 61 85-1/1473

Объем: 142 стр.

Информация: Киев, 1984


Содержание:

ВВЕДЕНИЕ
ГЛАВА I АСИМПТОТИЧЕСКОЕ ПОВЕДЕНИЕ НЕОДНОРОДНЫХ ПОТОКОВ
РЕДКИХ СОБЫТИЙ
§ II Цредельные теоремы для потоков редких индикаторов
§ 12 Асимптотический анализ неоднородных систем массового обслуживания п1 Системы массового обслуживания, управляемые цепью Маркова п2 Системы массового обслуживания, управляемые цепью Маркова, допускающей асимптотическое укрупнение
ГЛАВА 2 ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ ДЛЯ ПОТОКОВ РЕДКИХ
СОБЫТИЙ НА ЦЕПЯХ МАРКОВА
§ 21 Асимптотическое поведение l -цепочек
§ 22 Предельные теоремы для некоторых функционалов от редких событий на цепях Маркова
ГЛАВА 3 ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ ДЛЯ СУММ СЛАБОЗАВИСИМЫХ
СЛУЧАЙНЫХ ВЕЛИЧИН
§ 31 Предельная теорема для сумм зависимых случайных величин
§ 32 Предельная теорема для сумм случайных величин, удовлетворяющих условию равномерно сильного перемешивания
§ 33 Предельные теоремы для схем суммирования на стационарной последовательности и цепи Маркова
§ 34 Обобщение на схему серий
§ 35 Предельная теорема для схем суммирования на полумарковском процессе

Введение:

Предельные теоремы составляют весьма обширный и один из центральных разделов теории вероятностей и находят все большее применение при решении прикладных задач.
Значительный интерес представляют задачи, связанные с исследованием асимптотического поведения сумм условно независимых случайных величин, которые могут применяться для решения различных асимптотических задач теории массового обслуживания и теории надежности. На эту связь указывал Б.В.Енеденко в работе [ 33 ] . В частности, эти результаты можно использовать для нахождения предельного поведения потоков редких событий, возникающих на траекториях некоторых случайных последовательностей, при асимптотическом анализе надежности управляемых систем массового обслуживания.
Схемы суммирования случайных величин, определенных на стационарных последовательностях, цепях Маркова, полумарковских процессах исследовались многими авторами [ 1-3, 5, 6, 24, 25, 42, 43, 45, 46, 51, 52, 54, 62, 64, 71, 74, 75, 80, 83, 90, 95, 99, 106 J и др.
В работах [5 , 6, 8, 9, 14, 37, 38 , 55 , 69 , 70, 80 - 82 ] и др. исследовались условия сходимости в различных топологиях процессов с условно независимыми цриращениями и сумм случайных величин, заданных на произвольной случайной последовательности, удовлетворяющей условиям эргодичности, либо перемешивания, либо общим условиям сходимости частот.
Настоящая диссертация посвящена изучению предельных теорем для различных схем суммирования условно независимых случайных величин. Под последовательностью условно независимых случайных величин понимается последовательность независимых случайных величин, распределение которых переключается траекторией некоторой случайной последовательности. В работе рассматриваются как однородные, так и неоднородные схемы суммирования.
Исследуется предельное поведение неоднородных потоков редких событий, возникающих на траектории некоторой случайной последовательности. Получена общая предельная теорема, которая применяется для анализа надежности некоторых неоднородных систем массового обслуживания. Также найдены предельные распределения для количества редких событий, возникающих на траекториях конечных цепей Маркова, для сумм случайных величин, удовлетворяющих условию равномерно сильного перемешивания.
Изучаются схемы суммирования с центрированием на стационарной последовательности, цепи Маркова, полумарковском процессе с дискретным временем и произвольным пространством состояний. Рассматривается случай, когда случайные величины и переключающая последовательность заданы в схеме серий.
Перейдем к краткому изложению результатов диссертации с указанием их места среди аналогичных исследований.
Работа состоит из введения, трех глав, приложения, заключения и списка литературы.
В первой главе "Асимптотическое поведение неоднородных потоков редких событий" доказана общая предельная теорема для неоднородных потоков редких событий и рассмотрены примеры асимптотического анализа неоднородных систем массового обслуживания.
В первой главе предлагается подход к данной проблематике, связанный с исследованием потоков редких индикаторов / появление единицы трактуется как наступление некоторого редкого события /. Этот подход развивался в работах [8, 14, 40, 41 ] .
В § I.I доказывается общая предельная теорема для потоков редких индикаторов, определенных на некоторой дискретной управляющей последовательности.
КГ, ХЛ(к)> ,
K = i m. Е /кСк, Х*(к)) ,
Если jCn ( m., Хц. (>п )) = 1 , то в момент JH^(m) происходит редкое событие. Определил последовательности
Будем исследовать поток редких событий Vn. (i ) » моменты скачков которого есть величины , f^i » при соответствующем растяжении оси времени в предположении, что осуществление или не осуществление редкого события не влияет на поведение X*. ( к ) , к i . Пусть
В начале § I.I доказывается вспомогательная лемма I.I, которая является аналогом теоремы Пуассона для слабозависимых индикаторов. Отметим, что в работе [14] для сумм случайных индикаторов, заданных на случайной последовательности, удовлетворяющей условию равномерно сильного перемешивания, был получен аналогичный результат в предположении, что индикаторы удовлетворяют более жестким условиям / типа закона больших чисел /. Теоремы о сходимости сумм зависимых целозначных процессов либо точечных, удовлетворяющих условию типа равномерно сильного перемешивания, к пуассоновскому процессу с ведущей неслучайной функцией были получены в [l8, 19] . Общие условия сходимости считающих и точечных процессов приведены в [38, 5з] . 1&м же указан достаточно полный обзор результатов в этом направлении.
Основным результатом § I.I является
Теорема I.I. Если при п——существует нормирующий множитель j3 ^ такой, что Ди.([и-{;])}=> {^(ti.At-tJj.bio.i],357 где То(Ь) - стохастически непрерывный процесс, Л (4:) непрерывный монотонно неубывающий процесс и
А г р ш./
П (Л ("?)) » Т0Ц) и АН) могут быть зависимы, а [""](•) не зависит от ( Г0 (• ) , Д (• )) Здесь р] (i) - пуассоновский процесс с параметром единица.
В § 1.2 рассматривается применение полученной в § I.I теоремы к асимптотическому анализу неоднородных систем массового обслуживания. Параграф состоит из двух подпараграфов. В первом из них исследуется поток потерянных требований в системе массового обслуживания, управляемой цепью Маркова.
Пусть входящий поток в систему типа (г J 1 j О управляется однородной равномерно эргодической цепью Маркова
Пусть v^. (-t) , "t ^ 0 - поток потерянных требований.
Теорема 1.2. Если при п -* gup sup Р{ ^(к)} -- 0 9 роятности случайных величин или случайных процессов.
ДЛЯ "t?[0,i] linil f ri&J f
T J(1- Mexp{-e^(*.x)})srtJxj—
Mexp{-8T(i)} = ехр{" А(8Д)} , а " момент I -го скачка неоднородного пуассоновского процесса fl(A('t)^ 0 ведущей функцией AOi) » причем П С') и Г С') независимы. Во втором подпараграфе § 1.2 исследуется поток потерянных требований в системе массового обслуживания, управляемой цепью х/ Символ A (i 0 ,"?:)= 0 обозначает непрерывность в нуле функции A(8,-fc) по 0 для всех "te [o,f]
Маркова, допускающей асимптотическое укрупнение.
Следует отметить работы [39, 40, 77, 88, 89, 94] , где получены другими методами, связанными с принципом монотонных траекторий, предельные теоремы для момента первого отказа в моделях неоднородного резервирования с быстрым восстановлением и в однородных системах массового обслуживания с полумарковским входящим потоком либо с входящим потоком, управляемым некоторым эргодичес-ким процессом со счетным множеством состояний.
Во второй главе "Предельные теоремы для потоков редких событий на цепях Маркова" изучается предельное поведение количества редких событий, возникающих на траекториях конечных цепей Маркова.
В § 2.1 рассматривается следующая задача. Пусть О - однородная неприводимая непериодическая цепь Маркова с конечным множеством состояний ? ру Ц =1, К f Jn L = 1, и: - стационарное распределение цепи. При этом


Теорема 2.1. Если п. —>» по некоторой подпоследовап. то о — w-Rii " = с,— , i,K тельности таким образом, что


Рй = с<) jU J1expi? с*Лгф) = exptl^te^'-i)} где
Также доказывается аналогичная теорема и для количества i -цепочек длины не меньше с п. . Иной подход к решению этой задачи для цепей Маркова с двумя состояниями рассмотрен в работе
Ю7] . Он основан на понятии рекуррентных событий [92"] . Заметим также, что феллеровская теория рекуррентных событий применялась ранее в работе [73] для конечных однородных цепей Маркова. Для знаменателя производящей функции вероятности первого появления любой комбинации на цепи Маркова получен ряд для наименьшего корня в общем случае и конечные формулы для асимптотики этого корня по Пуассону [92] . Следует отметить, что этот аналитический метод решения задачи является более громостким, нежели вероятностный метод, предложенный в § 2.1.
0 , R se А о
Предположим, что оС " единственное максимальное по модулю характеристическое число. Основным результатом § 2.2 является
Теорема 2.5. Если п. — по некоторой подпоследовательности таким образом, что tim not*4"1 - р0 ^ /0.1/
П. —* о© и то ? ^ С^п.) ==!> ? при п. оо по этой подпоследовательности, где ? - пуассоновская случайная величина с параметром
Шкже в § 2.2 исследуется следующий поток редких событий. Если цепь Маркова находится в подмножестве А некоторое время сin*"1 , то происходит т.+i редких событий, А т. ^ о ; ^^tO количество таких редких событий, момент начала которых не превосходит уь
Теорема 2.6. Пусть выполняется условие /0.1/. Тогда
Л СЯ. у.
Ъп^п.) ^^ Sj[ при Yi—по указанной подпоследовательности, где - случайная величина с характеристической функцией вида
У= exp{xoCi-ctHeLX- i)(i-ea } , e Хо= /oZ 3Tddj .
•pj о " г
В случае, если максимальное характеристическое число ос тлеет кратность к > 1 , утверждения теорем 2.5, 2.6 сохранятся, только условие /0.1/ заменяется на следующее: если к. —по некоторой подпоследовательности таким образом,что:
• о -С tim У1Вк ) = f>c
I М. е в, сги =осг П J i= о
При этом в утверждениях теорем
Схема, аналогичная предложенной в теореме 2.6, была рассмотрена в работе [72] . Используя "метод секционирования" С.Н.Бернштейна и известные условия сходимости суммы независимых случайных величин к заданному безгранично делимому распределению [30, с.287] был получен аналогичный результат.
Подобно теореме 2.5 доказывается теорема о предельном поведении количества редких событий, возникающих на траекториях двух независимых цепей Маркова с одинаковым конечным множеством состояний. Здесь под редким событием длины Z понимается следующее событие
3ea)(?+rn)= , уп. = oT^i f при ? ? 1
В заключении § 2.2 сформулировано утверждение для количества выбросов времен пребывания полумарковского процесса за высокий уровень.
В третьей главе "Предельные теореш для сумм слабозависимых случайных величин" исследуются схемы суммирования случайных величин, удовлетворяющих условию равномерно сильного перемешивания, определенных на стационарной последовательности, на цепи Маркова и на полумарковском процессе с дискретным временем и произвольным пространством состояний.
В § 3.1 доказывается вспомогательная теорема для сумм зависимых случайных величин в схеме серий. Довольно общие условия для выполнения центральной предельной теоремы для сумм зависимых случайных величин приведены в [ 68 ] .В [36, 67, 68] указан перечень основных работ, относящихся к этому направлению. При доказательстве теореш 3.1 использовалась стандартная методика, связанная с построением специальных оценок для разности между характеристическими функциями случайного процесса, построенного по сумме зависимых случайных величин и предельного процесса. Она применялась при доказательстве центральной предельной теоремы для сумм зависимых случайных величин [100, 101} , для сумм мартингал-разностей [96, 97, I02*J , для доказательства сходимости сумм зависимых случайных величин к безгранично делимым законам [98, 103, 104] . Следует отметить работу [ЮЗ] , где получены общие условия, достаточные для сходимости сумм зависимых случайных величин к безгранично делимым законам. Иной подход для исследования сумм зависимых случайных величин предложен в [27] . Суть его заключается в том, что суммы случайных величин предста-вимы в виде сумм мартингал-разностей и для проверки условий предельных теорем для них нужно доказывать вспомогательные предельные теоремы типа закона больших чисел.
В § 3.2 теорема 3.1 применяется для доказательства следующей теоремы.
Пусть .} 1 , Is 1,2,. . - последовательность случайных величин, заданных на вероятностном пространстве
Чпк , Ь С0,Ц . i
Теорема 3.2. Если последовательность , k.= l, п. удовлетворяет условию равномерно сильного перемешивания с функцией перемешивания Ч5^^) , к^ о такой, что , tim liZ Ск) = 0 и для любых —» во УЛ. "Х> lim ) = «.fA.i),
•с=1 где а(*,-Ь) непрерывна по i и а. (± о ,-t ) эо ,4:е[о»П > к ,
Z-ZMIe'^^-il2 <сАt/ УХ. X и /^с} = о, то
Уп im ttexp{i Е } = n — d=i
1 к-i <) = ! x = j*i
K-jtl ^.^ t^ •
В § 3.3 исследуется предельное поведение сумм случайных величин, определенных на стационарной последовательности или цепи -Маркова с произвольным пространством состояний.
•Jnicx)Jrcdx) , ЗГ(А^вР{*со)еА}, Ав Вх X
Подобные схемы исследовались многими авторами. Центральная предельная теорема для последовательностей случайных величин, связанных в цепь Маркова / однородную или неоднородную / либо для стационарных последовательностей рассматривалась в работах
2, 3, 24, 27, 42, 43, 45, 46, 51, 52, 71,75, 78, 83, 90, 95] и др. В работах [i, 51, 74, 99] исследовались условия сходимости сумм случайных величин, связанных в цепь Маркова либо заданных на стационарной последовательности к устойчивому закону. Теоремы типа принципа инвариантности для полумарковских процессов приведены в [54, 106 ] . Схемы суммирования на стационарных или марковских процессах с произвольны!.! пространством состояний исследовались также в работах [6, 12, 25, 55 ] и др. Основным результатом § 3.3 является Теорема 3.3. Если
1Л wl схсо) ^ — ,
Ie i -f об Z Л
Kl —•» «*=>
II. об = г и т АЛе = ? , fc ,
0.3/ и где с = /Чс(Х(о)) , я 00 1Л{ in(X(o)) - т м (™(X(o))-m)( w(x(K))-m)
Т&кже доказывается аналогичная теорема и для цепей Маркова с произвольным цространством состояний и произвольным начальным распределением.
В § 3.4 результаты § 3.3 обобщаются на схему серий.
R. , распределение которых не зависит от индекса к: , и при каждом к - случайная величина,
М еЛт^сх) - I а |*СЛС*> + 0Л(х, |а|*),
L 8Х -измеримые действительные функции, причем
СцОО положительная. В этом случае ± ^ f, Р{ х*(ои А] , Ас 6Х • X
Теорема 3.5. Если при и. сл.
Jr«. С- )=> Л С' ) ,
0.4/ где jl (А) , Ае 8х - некоторая вероятностная мера на
•йкп = тех) , /0.5/
К ОО tm СкиСХ)= ССХ) /0.6/
Уг—• оо равномерно по х <г X » ГДе и ССХ) - Вх измеримые, почти всюду по мере J7(- ) непрерывные функции, m. sup Ufto^CX, 1МЛ)|»0 , /n 7/ йт YL - о, /0-8/ д/ —* оо —» ос. К ^ Л/ и существует конечный предел dm tim Ц М(щЛСХЛ(0))-щЛ)(щи(ХЛ(»О)ло И ое то справедливы утверждения теореш 3.3 : /0.2/ и /0.3/, где
С = jccx)X(dx) , (э^ J(w.CX)-KKL)2X(dx) +г(г , X т JmCX)JTCdx) , 2г = J ж^ОТЫх).
Аналогичный результат справедлив и для цепей Маркова с произвольным пространством состояний и произвольным начальным распределением.
В заключении § 3.4 приведена подобная теорема для разложения l а эЛ
С и. C^f^) некоторая комплексная функция, которая при любом фиксированном равномерно оганиченная относительно п на множестве X и ®Х -измерима,
Re с^с^х) * о.
В этом случае вместо условий /0.6/, /0.7/ требуется выполнение следующих условий km CK (a, X ) /0.10/ равномерно по X? X при любом фиксированном /\ и
SUp ^ I О и. СХ , =0 . /0.11/ и.-*«=>о хе-Х'
Доказана теорема о сходимости процессов ступенчатых сумм Г Р-Е (^Ск^ОО)-™*) , [Ml в J" -топологии Скорохода [84] к однородному процессу с независимыми приращениями с кумулянтой cm » если
В § 3.5 рассматривается схема суммирования на полумарковском процессе с дискретным временем и произвольным фазовым пространством.
Пусть ijn (»с) , к as о - полумарковский процесс с дискретным временем со значениями в произвольном метрическом пространстве С , В^ » J3 ) » Для которого заданы вложенная эргодическая цепь Маркова х^С < ) , к ^ о и семейства независимых от ) ив совокупности случайных векторов
А В^ " стационарное распределение цепи, и справедливо представление /0.9/. Обозначим через
4ГЛ1 JS^E ( S* ( " пги.) , f? [0,11 , где I ha п. X
Схемы суммирования на полумарковском процессе исследовались в работах [5 , 54 , 61, 64 - 66, 80, 1061 и др. Основным результатом § 3.5 является
Тзорема 3.8. Если выполняются условия /0.4/, /0.5/, /0.8/, /0.10/, /0.II/ И d'rn 8,(x)=g(X), 6т ^CX)-V(X)
Д / ^ ^СА), если J3* = о (У*) где C^C*)1* f С(* ,X)B(x)3lC(x)ji(jxyc[j| X
U= [х/00(тсх>-т)2- мсх)Е>(Х)]5Г(с1х), B=j8(x)3T(Jx).
Заметим, что в случае J*rv= V*. / центральная предельная теорема / аналогичный результат был получен в [бб] для однородных процессов с независимыми приращениями с полумарковскими переключениями. При этом для доказательства применялся метод асимптотического анализа уравнений марковского восстановления для производящих функций переключаемых процессов уклонений, основанный на предельной теореме обращения сингулярно возмущенных операторов.
В приложении приведены некоторые важные предельные теоремы из теории сходимости случайных процессов, которые многократно используются в диссертационной работе.
Завершает диссертацию заключение, в котором даются основные выводы работы.
Автор выражает глубокую благодарность научному руководителю профессору В.В.Анисимову за постановку задач, обсуждение результатов и постоянное внимание к работе.

Скачивание файла!Для скачивания файла вам нужно ввести
E-Mail: 6616
Пароль: 6616
Скачать файл.
Просмотров: 119 | Добавил: Денис41 | Рейтинг: 0.0/0
Форма входа
Поиск
Календарь
«  Июль 2014  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031
Архив записей
Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz
  • Copyright MyCorp © 2024
    Конструктор сайтов - uCoz