автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Стохастические модели систем с взаимодействием при дискретных состояниях
Автореферат диссертации по теме "Стохастические модели систем с взаимодействием при дискретных состояниях"
На правах рукописи
КАЛИНКИН Александр Вячеславович
СТОХАСТИЧЕСКИЕ МОДЕЛИ СИСТЕМ С ВЗАИМОДЕЙСТВИЕМ ПРИ ДИСКРЕТНЫХ СОСТОЯНИЯХ
05.13.18 - математическое моделирование, численные методы и комплексы программ
АВТОРЕФЕРАТ
диссертации на соискание ученой степени доктора физико-математических наук
Москва 2003
Работа выполнена в Московском государственном техническом университете им. Н.Э. Баумана.
Официальные оппоненты: доктор физико-математических наук,
профессор Морозов А.Н. доктор физико-математических наук, профессор Печинкин A.B. доктор физико-математических наук, профессор Формалев В.Ф.
Ведущая организация: механико-математический факультет
МГУ им. М.В. Ломоносова
Защита диссертации состоится " 2003 г. в
( ( час. на заседании диссертационного совета Д 212.141.15 при Московском государственном техническом университете им. Н.Э. Баумана по адресу: 107005 Москва, 2-я Бауманская ул., д. 5.
С диссертацией можно ознакомиться в библиотеке МГТУ им. Н.Э. Баумана.
Автореферат разослан ° 2003 г.
Ученый секретарь диссертационного совета д.ф.-м.н., профессор —" Волков И.К.
Подписано к печати 09-10.03 Объем 2 п.л. Тираж 100 экз. Заказ №].т
Типография МГТУ им. Н.Э. Баумана
^SÜS
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность темы. В диссертадионной работе рассматриваются стохастические модели систем с взаимодействием в виде марковских процессов рождения и гибели при дискретном множестве состояний TV", N = {0,1,2,...}, и непрерывным временем t, t 6 [0,оо). Точка фазового пространства а = («i,..., ап) € Nn интерпретируется как такое состояние системы, в котором имеется совокупность частиц Sа = a%Ti + ... + апТп, состоящая из о^ частиц типа Т\, ..., ап частиц типа Т„; переход случайного процесса в другое состояние — результат взаимодействия одного из комплексов частиц 5г«, el G А, где А = {е1,...,^} С Nn — данное множество. Результат взаимодействия комплекса частиц не зависит от наличия других частиц в системе; множество А задает схему взаимодействий (кинетическую схему). Такие модели являются подклассом дискретных систем со стохастическим характером эволюции, определяемым случайными процессами взаимодействия элементов системы между собой и с окружающей средой. В литературе по математическому моделированию для отдельных элементов в системах этого подкласса используется название "частица", что обусловлено спецификой элементов таких систем и процессов их взаимодействия. При различии физической природы, происхождения и масштабов систем взаимодействующих элементов, существенным является то, что определяемые для исследования этих систем математические модели основаны на понятиях и результатах теории вероятностей и теории случайных процессов. Рассматриваемые модели являются однородными во времени марковскими процессами с конечным или счетным множеством состояний, важным свойством которых является то, что их поведение определяется инфинитезимальными характеристиками и начальным распределением. Основополагающий вклад в разработку и анализ стохастических моделей систем взаимодействующих частиц внесли отечественные ученые А.Я. Хинчин, М.А.'Леонтович, H.H. Боголюбов, А.Н. Колмогоров, Р.Л. Добрушин. Существенный вклад в развитие этого научного направления внесли за ртлетт,
Н.Т. Бейли, А.Т. Баруча-Рид, Т.Е. Харрис, И. Пригожин, Ж. Гани, Н.Г. Ван Кампен и др.
Данная выше интерпретация марковских процессов на Nn показывает, что рассматриваемые в диссертации модели систем при дискретных состояниях могут описывать широкий класс реальных систем взаимодействующих элементов, в которых одни элементы системы превращаются в другие элементы в результате взаимодействия нескольких существующих в данный момент. М.А. Леонтович ^ дал модель стохастической системы с попарно сталкивающимися частицами в виде марковского процесса на фазовом пространстве всех тг-мерных векторов с целыми неотрицательными компонентами и указал на связь между такой моделью бимолекулярной химической реакции и детерминированным описанием кинетики такой реакции — законом действующих масс (см. также 2\ гл. 8, "Приложения в химии"). Близкие к модели ^ марковские процессы на N2 изучались в 3' как модели кинетики цепной реакции рождения нейтронов с учетом ядер тяжелых элементов. В методы теории случайных процессов с дискретными состояниями применялись к исследованию неравновесных пространственно-однородных
Леонтович М.А. Основные уравнения кинетической теории газов с точки зрения теории случайных процессов // Журнал экспериментальной и теоретической физики. - 1935. - Т. 5, N- 3-4. - С. 211-231.
2) Баруча-Рид А.Т. Элементы теории марковских процессов и их приложения. - М.: Наука, 1969. - 512 с.
3) Дорогов В.И., Чистяков В.П. Вероятностные модели превращения чгьстиц. - М.: Наука, 1988. - 112 с.
4) Ван Кампен Н.Г. Стохастические процессы в физике и химии. -М.: Высшая школа, 1990. - 376 с.
5) Николис Г., Пригожин И. Самоорганизация в неравновесных
системах. - М.: Мир, 1979.
Бочаров П.П., Печинкин A.B. Теория массового обслуживания. -
М.: Изд-во РУДН, 1995. - 529 с.
7) Математические методы в теории надежности. / Г.Д. Карташов,
О.И. Тескин, O.A. Бархатова, С.М. Швартин. - М.: Изд-во МГТУ им.
Н.Э. Баумана, 1982. - 32 с. 2
стохастических моделей физико-химических процессов в многокомпонентном разреженном газе. Марковские процессы рождения и гибели на N и N2 рассматриваются в связи с применениями в теории массового обслуживания6^ и в теории надежности7\ Б.А. Севастьянов8) определил модели ветвящихся процессов с взаимодействием — класс марковских процессов на Nn, который обобщил ряд рассматриваемых ранее стохастических моделей систем с взаимодействием при дискретных состояниях. Определение моделиявляется строгим с точки зрения теории случайных процессов (определено вероятностное пространство (О, Л, Р)) и в нем соблюдены феноменологические законы кинетики и ряд положений статистической физики.
Аналитический метод исследования марковских моделей систем с взаимодействием при дискретных состояниях сводится к рассмотрению первой и второй систем дифференциальных уравнений Колмогорова для переходных вероятностей марковских процессов. Число случаев, для которых удается найти явное решение уравнений Колмогорова для процессов со счетным множеством состояний, невелико; известные решения относятся к процессам рождения и гибели на N: процесс простой гибели, процесс чистого рождения, процесс рождения и гибели пуассонов-ского типа (выражения для переходных вероятностей содержат бесселе-вы функции), процесс рождения и гибели линейного типа и некоторые модификации указанных процессов. Данные в ^ ~ и другие примеры применения аналитического метода при рассмотрении моделей систем с взаимодействием характеризуются использованием многомерной производящей функции для записи второго уравнения в виде уравнения в частных производных (линейное уравнение).
Детально исследованным классом марковских моделей на Nn являются ветвящиеся процессы с невзаимодействующими частицами 9\ ког-
Севастьянов Б.А., Калинкин A.B. Ветвящиеся случайные про-
цессы с взаимодействием частиц // Доклады АН СССР. -1982. - Т. 264,
N° 2. - С. 306-308.
9) Севастьянов Б.А. Ветвящиеся процессы. - М.: Наука, 1971. -
436 с.
да второе уравнение для производящей функции переходных вероятностей есть уравнение в частных производных первого порядка. Из независимости эволюции частиц следуют нелинейные свойства переходных вероятностей и нелинейное уравнение для одночастичной производящей функции переходных вероятностей, полученные А.Н. Колмогоровым и H.A. Дмитриевым10), и ставшие основой применения аналитических методов для моделей систем без взаимодействия. Уравнение работы относится к виду кинетических уравнений для одночастичной функции распределения11^. В статистической физике для систем взаимодействующих частиц принято описание с помощью цепочки функциональных уравнений для многочастичных функций распределения; таким цепочкам уравнений и уравнениям для одночастичных функций распределения в моделях неравновесных физико-химических процессов с непрерывным фазовым пространством и их математической теории посвящена обширная литература, см. В диссертации показано, что первая система дифференциальных уравнений Колмогорова для переходных вероятностей является цепочкой уравнений в случае марковской модели системы с взаимодействием. Таким образом, из 10) и 12) следует задача выявления нелинейных свойств и вывода нелинейных уравнений для таких стохастических моделей. Для решения данной проблемы строятся точные замкнутые решения первого и второго линейных уравнений для переходных вероятностей.
Второе уравнение Колмогорова, как уравнение в частных производных порядка выше первого, рассматривалось в и др. Для
10) Колмогоров А.Н., Дмитриев H.A. Ветвящиеся случайные процессы // Доклады АН СССР. - 1947. - Т. 56, № 1. - С. 7-10.
п) Петрина Д.Я., Герасименко В.И., Малышев П.В. Математические основы классической статистической механики. - Киев: Наукова думка, 1981. - 261 с.
12) Боголюбов H.H. Проблемы динамической теории в статистической физике. - M.-JL: Гостехиздат, 1946. - 120 с.
13) Letessier J., Valent G. Some exact solutions of the Kolmogorov
boundary value problem // Approx. Theory Appl. - 1988. - V. 4, п. 2. -
P. 97-117. 4
ряда моделей систем с взаимодействием решение нестационарных или стационарных уравнений приводит к выражениям для производящих функций искомых вероятностей состояний в виде рядов по специальным функциям. Г. Валэн и Ж. Летесье (см. обзор13) и др.) методом разделения переменных получили решения второго уравнения в виде рядов по гипергеометрическим функциям для некоторых процессов рождения и гибели квадратичного, кубического и биквадратичного типов. Основные аналитические трудности связаны с суммированием этих рядов, приведением решений такого вида к замкнутой интегральной форме.
Замкнутые решения уравнений Колмогорова дают возможность простого вывода тех или иных асимптотических свойств и предельных теорем для вероятностных моделей систем с дискретными состояниями; примеры рассмотрения таких свойств даны в диссертации. При использовании марковских процессов в качестве стохастических моделей, как правило, возникает и требует решения общая для математического моделирования проблема оценки влияния на характеристики моделей точности значений задаваемых параметров модели. Проблема получения точных решений уравнений Колмогорова для рассматриваемых моделей систем с взаимодействием является актуальной, и ее решение не только представляет теоретический интерес, но и имеет практическое значение для исследования дискретных стохастических систем методами математического моделирования при использовании в качестве моделей марковских процессов.
Цель работы. Проблемой, на решение которой направлена диссертация, является разработка фундаментальных основ математического моделирования стохастических систем с взаимодействием с помощью марковских процессов с дискретным множеством состояний и построение новых методов решения возникающих задач на основе первого и второго дифференциальных уравнений для переходных вероятностей. Даны примеры применения аналитических и численных методов при рассмотрении реальных схем превращения частиц для различных физических, химических, биологических, а также технических объектов.
Научная новизна. Все основные результаты диссертации являются
новыми. Впервые предложен систематический подход к рассмотрению
5
марковских моделей систем с взаимодействием при дискретных состояниях на основе понятия схемы взаимодействий.
Основные результаты диссертации. Объектами исследования в диссертационной работе являются конкретные схемы взаимодействий. На защиту выносятся следующие результаты:
1. Построена общая стохастическая модель системы с взаимодействием при дискретных состояниях, включающая в себя ряд моделей, рассматривавшихся ранее. Для частных случаев дана классификация на основе рассмотрения специальных классов марковских процессов с множеством состояний -/V™.
2. Найдены формы записи дифференциальных уравнений Колмогорова для производящих функций переходных вероятностей для различных классов марковских моделей систем с взаимодействием.
3. Предложен метод экспоненциальной производящей функции для решения стационарной первой системы уравнений. Даны примеры применения метода для нахождения финальных вероятностей в моделях систем с парными взаимодействиями частиц одного или разных типов.
4. Предложен способ построения замкнутых решений первого и второго нестационарных уравнений для марковских процессов рождения и гибели квадратичного, пуассоновского, полиномиального и других типов. Метод применен к модели системы с парными взаимодействиями частиц одного типа и ее обобщению с частицами финального типа.
5. Получены точные решения первого и второго уравнений для марковских моделей на ЛГП, являющиеся новыми и обобщающие известные решения. Выявлены нелинейные свойства марковских моделей систем с взаимодействием.
6. Изложен способ численного моделирования на ЭВМ марковских систем с взаимодействием на примере процесса "хищник-жертва" при дискретных состояниях и проведено исследование этой модели.
7. Проведен анализ марковских моделей с взаимодействием при дискретных состояниях как стохастических систем взаимодействующих частиц статистической физики.
Методы исследования. В диссертации применялись методы теории вероятностей, теории марковских процессов с непрерывным временем, 6
теории обыкновенных дифференциальных уравнений и уравнений в частных производных. Использовался аппарат специальных функций: ортогональные многочлены; бесселевы функции; гипергеометрические функции; эллиптические функции. Также применялись современные технологии вычислительного эксперимента на ЭВМ.
Теоретическая и практическая ценность. Работа носит теоретический характер. Решены задачи, имеющие значение для разработки новых математических методов моделирования и теории стохастических систем. Предложенные в диссертации аналитические методы решения уравнений Колмогорова могут найти применение в общей теории случайных процессов.
Практическая значимость результатов состоит в возможности их использования для исследования различных вероятностных моделей реальных систем с взаимодействием, когда в качестве моделей используются конечные и счетные однородные марковские процессы с непрерывным временем. Примеры систем с взаимодействием, моделями которых являются марковские процессы, часто встречаются в физике, химии, биологии, теории массового обслуживания и теории надежности. Результаты диссертации представляют интерес для исследований в таких областях теории неравновесных процессов и физико-химической кинетики, как взаимосвязь стохастического и кинетического описаний эво-люций разреженного газа, свойства кинетических уравнений, схемы и константы скорости химических реакций. Методы, применяемые в диссертации, могут быть использованы при изучении более сложных моделей случайных систем с взаимодействием.
В основу диссертации положены результаты научных исследований, выполненных автором в Московском государственном техническом университете им. Н.Э. Баумана. Часть изложенных в диссертации результатов получена автором в качестве соисполнителя научно-исследовательских работ по темам, включенным в план НИР МГТУ им. Н.Э. Баумана:
— НИР § 4.1/2000 "Стохастический анализ многомерных моделей функционирования сложных систем в теории надежности и массовом обслуживании";
— НИР N- 4/2001 "Разработка теории и методов математического моделирования при анализе функционирования и устойчивости континуальных и дискретных систем";
— НИР N° 5 - 2/200^ "Разработка методов стохастического оценивания показателей надежности и финансовых рисков при функционировании сложных систем по разнородным данным".
Материалы диссертации используются в учебном процессе: автором в МГТУ им. Н.Э. Баумана с 1998/1999 учебного года читается обязательный семестровый курс "Дополнительные главы теории случайных процессов" для студентов специальности "Прикладная математика" факультета "Фундаментальные науки".
Апробация работы. Основные результаты диссертации докладывались на Третьей (Туапсе, 1996 г.), Четвертой (Уфа, 1997 г.), Пятой (Йошкар-Ола, 1998 г.), Седьмой (Сочи, 2000 г.), Восьмой (Йошкар-Ола, 2001 г.) Всероссийских школах-коллоквиумах по стохастическим методам, XIX Международном (Вологда, 1998 г.) семинаре по проблемам устойчивости стохастических моделей, Первой и Второй (Москва, 2001 г. и 2003 г.) Всероссийских конференциях "Необратимые процессы в природе и технике", Втором (Самара, 2001 г.) Всероссийском симпозиуме по прикладной и промышленной математике.
Результаты диссертации докладывались и обсуждались на научных семинанарах в МГТУ им. Н.Э. Баумана, на физическом, химическом и механико-математическом факультетах МГУ им. М.В. Ломоносова, в Математическом институте РАН, в Институте проблем передачи информации РАН и ВНИИ атомного энергетического машиностроения.
Публикации. По теме диссертации опубликовано 15 статей, 15 тезисов докладов и учебно-методическое пособие.
Структура и объем работы. Диссертация состоит из введения, пяти глав, разделенных на пункты, и выводов. При ссылке на пункт слева добавляется номер главы. В диссертации список литературы из 152
Калинкин A.B. Случайные процессы в естествознании: Дискретное фазовое пространство. - М.: МГТУ им. Н.Э. Баумана, 1999. -
40 с. 8
наименований. Текст изложен на 232 страницах, включая 42 рисунка и таблицу. Приложение на 23 страницах содержит текст программного комплекса.
Во введении обоснована актуальность работы, сформулирована ее цель и определены научная новизна и практическая ценность работы. Кратко изложены основные результаты выполненной работы.
В первой главе приведены определения специальных классов мар-
ковских процессов со счетным множеством состояний и непрерывным временем, интерпретируемых как модели систем с взаимодействием при дискретном фазовом пространстве. Получены первое и второе уравнения для производящих функций переходных вероятностей рассматриваемых марковских моделей.
В 1.1 дан обзор используемых далее результатов теории марковских процессов. Пусть ЛГ" = {а = (аг15 а2) • • • 1 ап)> а» = 0,1,2,..., г =
1 ,...,п} — множество всех п-мерных векторов с неотрицательными целочисленными компонентами. Множество М составляют однородные во времени марковские процессы £(£) = • ■ Лп^))^ £ [0, оо),
на фазовом пространстве ЛГП. Обозначим переходные вероятности Рар(Ь) = Р{£(г) = /31 £(0) = а}, а,(3 6 Ип. Марковский процесс задается плотностями переходных вероятностей аар — {в,Рар (¿)/ей) |*=о+ (ин-финитезимальные характеристики). Выполнены обычные при рассмотрении таких процессов условия, при которых переходные вероятности удовлетворяют первой (обратной) системе дифференциальных уравнений Колмогорова
7
и второй (прямой) системе дифференциальных уравнений Колмогорова для переходных вероятностей
СОДЕРЖАНИЕ РАБОТЫ
начальные условия Раа(0) = 1, Рар(0) = 0 при а ф /3.
В 1.2 даны необходимые сведения о многомерных производящих функциях.
В 1.3 определено множество марковских процессов с взаимодействием М\. Пусть фиксировано конечное множество векторов А = {е* = (е},..., е'п) £ .ЛГ", г = 1,...,/}. Каждому вектору е* 6 А сопоставим распределение вероятностей на Л'", {р^ ^ 0, = 1, р\х = 0}, и
набор чисел {(рга > 0, а € = 0, если при некотором к а* <
Для процесса из множества Ы\ полагаем плотности переходных вероятностей равными ааа = ~^=1<рг„, аа0 = « Ф ¡3, а,0 £ ЛГ". Таким образом, характеристики аар процесса из множества Мх определяются набором е1, {р\}, {Уа}> {р^Ь {У^Л- Показано, что для процессов из М\ вторую систему уравнений можно записать в компактном виде, используя многомерные производящие функции (з = (вь..., зп), ва = з"1 ... обозначается
Ра(Р,в) = '£/РаЖ)8<3-, Н= г = 1,,..|«| < 1.
0 1
= Е (ВД - *")•)). ^«(0; «) = Л (1)
где — оператор обобщенной производной, определенный на аналитических в окрестности нуля функциях, Д- ^ арз^ = > г = 1 ,...,Л
Марковский процесс £(£) из множества М\ есть модель системы взаимодействующих частиц п типов Т\,... ,Т„. Событие {£(£) = а} можно интерпретировать как такое состояние системы, в котором в момент времени Ь имеется совокупность 5а частиц, состоящая из а\. частиц типа ..., ап частиц типа Т„: 5а = а\Т\ + ... + апТ„. Зададим I комплексов взаимодействия частиц соответствующих векторам е* € А. Через случайное время т*, ^ = 1 — происходит взаимодействие комплекса частиц В этот момент из а1 частиц типа выбирается е\ частиц, ..., из ап частиц типа Тп
выбирается е1п частиц, и этот комплекс частиц 5«. с распределением 10
вероятностей {рзаменяется совокупностью новых частиц. Система из состояния 5а, соответствующему вектору а, переходит в состояние 5а_е<+7, соответствующее вектору а — ег + у, и далее аналогичная эволюция системы частиц. В состоянии система находится случайное время та, пока не произойдет какое-либо из I взаимодействий, то есть та = ппп(т*,..., т1а). Предполагается, что случайные величины т^,...,т1а независимы. Тогда Р{та < = 1 -и вероятность, что произошло взаимодействие комплекса частиц 5Е., при условии, что взаимодействие произошло, равна^а)-1-Возможные превращения частиц в такой системе представляют схемой взаимодействий:
'е\Т1+Е1Т2 + ... + е*Тп 71^1 + Тг1^ + • • • + 7^«;
< е1Г1 + 4Т2 + ... + 4Тп -»• 71^1 + 7г^2 + ... + 1пТп\ (2)
.е[Т!+е12Т2 + ... + е1пТп ^ + +... + -у1пТп> где случайный вектор 7® = (71)72! • • •) 7п) имеет распределение {р'у}, г = 1
В 1.4 рассматривается основной класс стохастических моделей, исследуемых в диссертации — класс марковских процессов В2 . Плотности переходных вероятностей аар ветвящегося процесса с взаимодействием выбраны таким образом, что оператор обобщенной производной в уравнении (1) совпадает с частной производной.
Теорема 1.1. Производящая функция переходных вероятностей ?) ветвящегося процесса с взаимодействием при любом а 6 .ЛГ™ удовлетворяет при |в| ^ 1 линейному дифференциальному уравнению в частных производных (А^ > 0, г = 1,..., п)
= (3)
«=1
Для свертки первой системы уравнений вводятся экспоненциальная производящая функция переходных вероятностей (г = (гх,..., г„), га = г?1 а! - «!!...£*„!)
а
и линейные операторы с постоянными коэффициентами
ь (±\ - ^Г * 97 • - 1 / Л--
т А
Теорема 1.2. Экспоненциальная производящая функция переходных вероятностей Ор{Ь\ г) ветвящегося процесса с взаимодействием при любом /3 € Дгп удовлетворяет линейному дифференциальному уравнению в частных производных
»=1
В 1.5 кратко изложены положения теории ветвящихся процессов Класс марковских процессов В± выделяется из класса В2 условиями |с'| ^ 1, г — 1,...,/. Пусть для определенности А — {е1 = (1,0,. ..,0), е2 = (0,1,0,...,0), ..., е' = (0,...,0,1,0,.. .,0)}. Второе уравнение (3) получает вид уравнения в частных производных первого порядка
¿=1
его решение обладает свойством
^(4; з) = (4; («;»)••• («5 ' • • • С, « € ЛГ". (4)
Свойство ветвления (4) — основное свойство, выделяющее из марковских процессов класс ветвящихся процессов — состоит в том, что если событие {£(£) = а} интерпретировать как наличие системы частиц Ба, то частицы, существующие в момент времени ¿1, в любой следующий момент t1 + t,t > 0, эволюционируют и порождают новые частицы независимо друг от друга. Из (4) следует система обыкновенных дифференциальных уравнений:
^ = А; {Ц з),..., (4; »), *!+1,..., «„) - ^ (*; в)), (5)
i = 1,...,1] с начальными условиями Ре 1(0;в) = «1,...,Ре1 (0;я) = вь Нелинейное свойство (4) и система нелинейных уравнений (5) определили возможность аналитического исследования моделей класса 12
В заключение главы обсуждается соотношение М Э Э Вг Э Вг, где М — множество всех марковских процессов на ЛГ", множество М\ описано в 1.3, В2 — класс ветвящихся процессов с взаимодействием, В1 — класс ветвящихся процессов. Результаты главы 1 показывают возможность переноса аналитических методов исследования марковских моделей класса на стохастические модели других классов, при этом важной задачей является выявление аналога нелинейного свойства переходных вероятностей (4) для стохастических моделей с взаимодействием.
Стохастические модели систем с взаимодействием как частные случаи марковских процессов на ЛГП определялись в большом числе работ, посвященных конкретным задачам физической кинетики, химической кинетики, динамике популяций в экологических системах, в теории массового обслуживания, в теории надежности и др., что объясняется наглядностью фазового пространства И71. Во второй главе дается обзор ряда результатов для различных схем взаимодействий. Принципы и методы моделирования систем с взаимодействием марковскими процессами при дискретных состояниях рассматриваются на примерах моделирования физических, химических и биологических систем.
В 2.1 дается вывод первого и второго уравнений для производящих функций переходных вероятностей процесса рождения и гибели, "вложенная цепь Маркова" которого является случайным блужданием, и приведены известные явные решения этих уравнений. Приведены результаты об асимптотическом поведении среднего числа частиц в процессах рождения и гибели линейного, степенного и пуассоновско-го типов. Такие вероятностные модели из множества М\ описывают, соответственно, экспоненциальный, степенной и линейный рост числа "активных" частиц на начальной стадии ядерной цепной реакции 3).
В 2.2 рассматриваются стохастические модели химических реакций. Схему взаимодействий вида (2) называют кинетической схемой химической реакции, отдельная строка соответствует элементарному акту реакции15^.
15) Эмануэль Н.М., Кнорре Д.Г. Курс химической кинетики. - М.: Высшая школа, 1974. - 400 с.
Схемой (2) может быть учтено как образование финального продукта в реакции, так и поступление реагентов в систему извне.
Выбор характеристик аар для моделей классов Дг определен детерминированными законами формальной кинетики. Процессы из класса В\ служат моделями мономолекулярных химических реакций, процессы из класса В2 служат моделями бимолекулярных реакций. Приводятся основные дифференциальные уравнения формальной кинетики — для реакций Т\ Т2 и Т\ + Т2 —»• Тз, и соответствующие им модели из В\ и #2. В первом случае закон кинетики соблюдается как точный для среднего числа частиц, во втором случае уравнение закона действующих масс соблюдается как приближенное для среднего числа частиц, при большом начальном числе частиц; полагают а = (паг,па2,паз) и п —> оо (предельный переход соответствует принятому в статистической физике термодинамическому предельному переходу Впервые с точки зрения указанного предельного перехода была рассмотрена в ^ марковская система с парными взаимодействиями 2\ + Тк + Г(, = 1,...,п. В 2.2 приведены уравнения формальной кинетики для других бимолекулярных схем и соответствующие им марковские модели. Моделями самых разнообразных реакций могут служить процессы из множества М\. Используемое при построении рассматриваемых в диссертации моделей систем с взаимодействием марковское свойство не всегда выполнено для реальных физических систем. Подробное описание физических требований, при которых допустимо представление химической реакции как марковского процесса, дано в
В 2.3 изложены результаты статистического моделирования системы с двумя типами частиц Т\, Т2 и схемой взаимодействий:
Т\ + Т2 2Тц Тг -> 0; Т2 2Т2. В работах по динамике популяций частицы типа Т1 интерпретируются как "хищники", частицы типа Т2 как "жертвы". Второе уравнение имеет вид (А > 0, ц > 0, р > 0):
_____ _ Л(в1 _ + - •!)—
+ Ра( 0; .) = ••.
14 в2
Для моделирования на ЭВМ создан программный комплекс (см. приложение к диссертации), использовалось данное в 1.3 конструктивное описание модели при помощи случайного времени T(ai нахождения марковского процесса в состоянии («1,0:2). Статистическими экспериментами приближенно определена область значений параметров Л, ju, р, когда стохастические реализации рассматриваемого процесса устойчиво имеют колебательный вид, что характерно для детерминированного описания экологической системы "хшцник-жертва". Стохастические модели с взаимодействием частиц при дискретных состояниях, совпадающие с рассматриваемыми в диссертации, изучались через численный эксперимент в работах 17\ где исследовались реальные явления.
В 2.4 изложены результаты работ ^ и для некоторых моделей систем с взаимодействием из классов Bi, В2 стационарное распределение при t 00 совпадает с принятыми в равновесной статистической физике каноническими распределениями. Для нахождения предельного стационарного распределения вероятностей решается стационарное второе уравнение (3). В частности, модель 0 —> Т\ Т —> 0 интерпретируется как марковская система массового обслуживания М/М/оо6' с пуассоновским распределением числа занятых приборов в стационарном режиме работы. В 2.5 приведены результатыо распределении числа финальных частиц типа Т2 в модели £\Ti —> 71Т1 + 72 Т2, где £1 = 2,3,....
16) Шематович В.И. Нестационарное статистическое моделирование столкновительных физико-химических процессов в разреженном газе: Автореф. дисс. . . . канд. физ.-матем. наук. - М.: ВЦ АН, 1980. -16 с.
17) Перцев Н.В. Математическое моделирование динамики взаимодействующих популяций с ограниченным временем жизни индивидуумов: Автореф. дисс. . . . докт. физ.-матем. наук. - Новосибирск: ВЦ
СО АН, 1999. - 24 с.
18) Калинкин A.B. Стационарное распределение системы взаимодействующих частиц с дискретными состояниями // Доклады АН СССР. - 1983. - Т. 268, № 6. - С. 1362-1364.
В третьей гладе для моделей с парными взаимодействиями построены точные решения стационарного первого уравнения Колмогорова. Предельное поведение реальных физических, химических, биологических систем взаимодействующих частиц очень разнообразно. Для марковских моделей при дискретных состояниях предельное поведение при t —» оо определяется классификацией состояний соответствующего марковского процесса. Основные случаи — когда случайный процесс попадает в поглощающее состояние (дальнейшее взаимодействия невозможны и система частиц навсегда остается в таком состоянии) или уходит на бесконечность и когда процесс приходит к стационарному положению. Для нахождения финальных вероятностей (вероятностей вырождения процесса в поглощающих состояниях) решается стационарная первая система дифференциальных уравнений Колмогорова. Рассматриваемые в главе 3 стохастические модели определялись в работах по динамике экологических систем: процессы рождения в популяциях с одним или двумя полами и процессы эпидемии. Изложен предложенный диссертантомметод нахождения финальных вероятностей для систем с взаимодействием путем решения уравнения в частных производных для экспоненциальной (двойной) производящей функции. Получены интегральные представления финальных вероятностей для схем с парными взаимодействиями.
В 3.1 получено первое стационарное уравнение для экспоненциальной производящей функции предельных вероятностей марковских моделей класса В2. Пусть Paß{t) — переходные вероятности однородного марковского процесса на множестве Nn. В общей теории процессов со счетным множеством состояний показано, при выполнении условий 1.1, что существуют пределы qaß = limt-юо Paß{t), a,ß £ Nn. Предельные вероятности qaß не обязательно составляют распределение вероятностей, Ylß 4aß < !• Введем производящие функции
' 9ß(z) = '£^qaß, ßeN".
а
19) Калинкин A.B. Финальные вероятности для ветвящегося случайного процесса с взаимодействием частиц // Доклады АН СССР. -
1983. - Т. 269, N° 6. - С. 1309-1312.
16
Теорема 3.1. Экспоненциальная производящая функция предельных вероятностей ур(г) ветвящегося процесса с взаимодействием при любом /3 £ Ип удовлетворяет линейному дифференциальному уравнению в частных производных
г=1
В 3.2 рассмотрен процесс £ £ [0, оо), на множестве состояний N = {0,1,2,...}, с переходными вероятностями £ схема
взаимодействий в модели:
2Тх к2Т1] Тг -> ^Ть Производящая функция з) = > * £ N (|й| < 1),
удовлетворяет второму уравнению (Л >(),[!> 0)
с начальным условием ^¿(О; в) = я*.
Состояние 0 является поглощающим. Получены выражения для вероятностей вырождения = Итг-юо -Р,о(£), « £ при дополнительных для каждого из комплексов взаимодействия частиц предположениях о распределении случайного числа потомков {р\г, к2 € Щ, {р^, кг 6 ./V}. Экспоненциальная производящая функция вероятностей вырождения <7о(2) удовлетворяет стационарному первому уравнению:
МЧе)-£МЧЕ)-=)]•*>-* <7>
при граничном условии до(0) — 1. Введем параметры критичности а2 = Х(Н'2(1) — 2), = /¿(/г^(1) — 1). Все возможные варианты значений этих параметров можно разделить на три случая: 1) а2 > 0; 2) а2 = 0, аг > 0; 3) а2 = 0, ^ 0 или ог < 0. В случае 3) имеем 5,0 = 1, г £ N. В 3.2 рассмотрен случай 1) при /11(3) = р^2 + Ро> ^г(з) = Рз^3 + р^« + р^; дифференциальное уравнение (7) получает вид уравнения Лапласа
АРЫ'М + + + (Ар?« ~ /ОЯоОО + + МЙЫ*) = 0,
для которого точное решение найдено методом определенного интеграла. При сделанных предположениях имеем Н2(в) — в2 = — 1)(в —
17
<5»2)(« - 9г)- Из условий а2 > 0 и + р\ > 0 следует 0 < д2 < 1 и -92 < <?2 < 0.
Теорема 3.2. Пусть кг{з) = р\з2 +р1, к2(з) =Рз53 + р?г*-|-ро,
причем р\ + р1 > 0, а2 > 0 и р2 + р{ > 0. Положим
/х МЫ-92 Л /х ЫЙ)"® а = т' ттт—р = Т---------
Л к А ВД2)-2д2'
и пусть а > 0. Вероятности вырождения для модели & равны: „ _ 1 Г , р ЛГ
-Ж^)-^
где константа А определяется условием д0о = 1)
(дг-иГ-^и-д^-1
I'
•>02
-¿и.
>9з Рг^-и)
Известно, что для случая А = 0, ¡1 > 0: дго — , ! £ А^, где 91 — ближайший к нулю неотрицательный корень уравнения Ь,\ (в) - з — 0; а для случая А > 0, /х = 0 (р1 > 0): ~ Сод2, г -4 оо, где С0 > 0 и д2 — ближайший к нулю неотрицательный корень уравнения 8-) /г2(з)—52 = 0. Для модели теоремы 3.2 при г оо получено
„ Г Й Г--1- __Г(«+/3)
где с = (д2 - д2)/(1 - §2) < 1; Г(а) — гамма-функция, Р(а,/3;-у;с) — гипергеометрическая функция.
В 3.3 рассмотрена модель со схемой взаимодействий
П+Т2 71Т1 + 72Т2.
Получены интегральные представления для финальных вероятностей процесса. Состояние (а15 а2) £ ТУ2 рассматриваемого марковского процесса £(£) = £ 6 [0)Оо), с переходными вероятностями
можно интерпретировать, например, как наличие совокупности из «1 особей мужского рода и а2 особей женского рода. Через случайное время происходит взаимодействие разнополых особей с появлением случайного числа 71 потомков мужского рода и 72 потомков женского рода с распределением вероятностей {р717з, (71,72) 6 -/V2, ри = 0}. Процесс переходит в состояние (сщ + 71 — 1,а!2 + 72 — 1); далее аналогичная эволюция. Производящая функция переходных вероятностей 18
(М < 1, 1521 < 1)
Р1,01=о 71,7г=°
удовлетворяет второму уравнению
я) , тг /п \ «
Экспоненциальная производящая функция вероятностей вырождения 9(о УзТ^ = ^¿-»-оо Р^оч^Н'Ь) (поглощающее состояние (0,72) — остались особи одного рода),
9( о,7г)(^1.^)= 1] ^ЛЙ9?.1^' 72 = 1,2,....
а1,а2=0
удовлетворяет стационарному первому уравнению
[*(£■£)<8>
с граничными условиями 5(о,Т2)(0,г2) = 2^/72!, 3(о,72) Йь 0) = 0. Для линейного дифференциального уравнения в частных производных с постоянными коэффициентами (8) характеристическим уравнением является уравнение
Л(«1,«а) - ®1в2 = 0. (9)
Пусть шиш' — положительные числа. Положим /1 = ехр{—7г ш'/ш}, г = ехр{7гш/(2ш)}. Определим эллиптическую функцию /7(и) равенством (периодами функции являются 4ш, 2ш')
Ш = + £ (1-^У + £ (гЛ^П'
4 ' Г=1 Г=1
Теорема 3.3. Пусть /1(51, в2) = Рго«? +Рог^2 +Роо- Положим ^ _ 1 - ~ 4ргоРо2 ^г _ Р20Р00 1 + \/1 - 4р2о№2 ' 1 4р20р<)2 '
/Уз(и) — эллиптическая функция с а/ = я-\/Со, ш' = -у/СЦЫС1, Т -{и = х + гу, 0 ^ х ^ 4ш,у = —ш'} — ориентированный по возрастанию х отрезок. Финальные вероятности равны
Т 2 19
0L2) G N2, 72 = 1,2,..., где функции
являются униформизацией римановой поверхности (9).
Модель исследована путем построения точного замкнутого решения задачи Дарбу-Пикара (заданы граничные условия на нехарактеристических кривых) для уравнения гиперболического типа (8); незамкнутое решение найдено методом Римана. В 3.3 получены аналогичные по структуре интегральные представления для в случаях h(s1,s2) = /i0(si) + s2hi(зх), h(si,s2) = h0(s2) + si/ii(s2), где ho{s), hi(s) — положительные производящие функции. В 20) методом Винера-Хопфа найдено выражение для в симметричном случае /i(s!,s2) = i»oisf«2 +i>ioSis2 +Рю«1 + P01S2 в связи с применениями в теории массового обслуживания.
В 3.4 рассмотрена модель с двумя типами частиц Т2 и двумя комплексами взаимодействия е1 = (1,0), е2 = (1,1). На множестве состояний N2 рассматривается марковский процесс £(f) = (£i(i)> &(£)), t G [0,00), с переходными вероятностями Р^(t), второе уравнение для которого имеет вид [ц > 0)
dt = (k2(si's2) ~ SlS2) + S2) ' Sl) ~ftn '
с начальным условием Fa(0; s) = sa.
Событие (£(f) = (ai,Q!2)} интерпретируется как наличие совокупности из ai частиц типа Т\ и а2 частиц типа Т2. В работах по стохастическим моделям процессов распространения эпидемии частицы типа Т\ интерпретируются как больные особи, частицы типа Т2 как особи, восприимчивые к инфекционному заболеванию 21). В 3) частицы типа
20) Громак Ю.И., Малышев В.А. Вероятность попадания в конечное множество при блуждании в квадранте с поглощением на границе // Междунар. конференция по теории вероятностей и математической статистике: Тезисы докладов. - Вильнюс, 1973. - С. 185-186.
21) Эпидемии процесс // Математическая энциклопедия. Т. 5. -
М.: Советская энциклопедия, 1985. - Кол. 1008. 20
Ti интерпретируются как ядра тяжелых элементов, частицы типа Т2 как нейтроны.
Состояния (0,0),..., (0,72), • • • являются поглощающими. Для финальных вероятностей , = Нт^,»вводим двойную производящую функцию (|«| ^ 1) —■* zaiza2
${z1,z2-,s)= ¿lirAa,,«о(«); f{«u«2)(s) = Y, fe?^72-
<*! ,1*3=0 7J=0
Стационарное первое уравнение записывается в виде
Ь О* ¿) - - ¿) - ф=(10)
Интегральное представление для финальных вероятностей найдено для схемы взаимодействий:
Тг + Тз Гц Тг 0, — когда /ii(si,s2) = 1, /12(31,52) = si и уравнение (10) получает вид
+(м-*2)ф21 - = 0. (И)
Для линейного гиперболического уравнения (11) решается задача Гурса: заданы граничные условия на характеристиках Л] = 0 и z2 = 0, Ф(0,^2-, s) = е*2*, $(zi,0;s) = eZl. Найдена функция Римана для уравнения с непостоянными коэффициентами (11), применение метода Римана приводит к выражению для $(zi,z2; s).
Теорема 3.4. Производящая функция финальных вероятностей в случае h\(si,s2) = 1, Л2(в1,«2) = si равна (¿4 > 0, ax ф 0) 1 С°°
/(»».»,)(«) = ^Tjyj Jo ^U - е-*'» + se~*/»r e-'d*- (12)
Обозначим число финальных частиц типа Тг, которые оста-
нутся после того, как процесс эпидемии остановится, т. е. не останется частиц типа Т%. Случайная величина т^"*1'01*) имеет распределение 72 = 0,...,а2}, которое определяется производящей функцией (12). Методом характеристических функций получена предельная теорема для числа финальных частиц.
Теорема 3.5. Пусть выполнены условия теоремы 3.4. Положим х е [0,1]. Тогда
lim Р{ 1-£х\ = --— / jfi-V*dy.
В математической теории эпидемий утверждения о числе оставшимися здоровыми особях относят к "пороговым теоремам". В 3.4 дается решение уравнения (10) в случае модели эпидемии hi (si, s2) = 1, h2(si,s2) = р? „«i +p§!S2
В четвертой главе для стохастических моделей с парными взаимодействиями найдены точные решения нестационарных уравнений Колмогорова.
В 4.1 изложена такая схема вывода нелинейного свойства ветвления и нелинейного уравнения для одночастичной производящей функции переходных вероятностей модели ветвящегося процесса с независимыми частицами Т —¥ кТ, которую удалось обобщить на случай модели парных взаимодействий 2Т —> кТ.
В 4.2 рассматривается система 2Т —> кТ: марковский процесс на множестве N = {0,1,2,...}, с переходными вероятностями Pij(t), i,j G N, t G [0,oo), производящая функция F¿(i; я) = P¿j(t)sJ, i £ N, удовлетворяет второму уравнению (|s| ^ 1)
= X(h(s) - s2) QKg2 \ Fi{0;s) = s\ (13)
В случае процесса гибели квадратичного типа, когда h(s) = ро + Pis, построено замкнутое решение такого параболического уравнения путем одновременного рассмотрения первого и второго уравнений Колмогорова; использован метод разделения переменных и теоремы сложения теории специальных функций. Существование имеющего вероятностный смысл решения задачи Коши (13) следует из существования решения второй системы дифференциальных уравнений для переходных вероятностей; о единственности решения см. 1.1.
Теорема 4.1. Для марковской модели на множестве состояний N со схемой взаимодействий 2Т —» кТ, к = 0,1, производящая функция переходных вероятностей имеет вид (ш2 = — 1),
М-= Ге-^гЦГ _I
' 2\/27гЛt J- 00 J cos 2v
i2v y/y — cos '¿v
X J^(pi(x,y,s)dx^) dyj^dv, i = 0,1,...,
22' Bailey N.T.J. The mathematical theory of infections diseases. -London: Griffin, 1975.
22
где Т — {¡с = ши, 7г/2 ^ и < 5тг/2} — ориентированный по возрастанию и отрезок на комплексной плоскости; с линейной по переменной s функцией
v(x у.S) = -§(Р0У/ЬГ^в' + Pi(1 - У) + y/T^Fe-') + s
Получено нелинейное уравнение для одночастичной производящей функции <р(х,у,з) условных переходных вероятностей — уравнение в частных производных первого порядка
- *2)(!J)2 - Ш - = (1 +P0)|f, (15)
где ft(s) = Po+Pi5- Найдено замкнутое решение уравнения (13) в случае процесса рождения квадратичного типа, когда h(s) = s3.
Теорема 4.2. Для марковской модели на множестве состояний N со схемой взаимодействий 2Т —> 3Т производящая функция переходных вероятностей имеет вид (F0(t;s) = 1),
m s) = ЛИ- Г [ f1 1
2л/2тгАг J-oo Jсо»2« v/г/ - cos 2v , ,
f \ f x -,/ ^
y sp* 1(a;,y;s)da;J dj/J dv, г = 1,2,...,
где отрезок T определен в теореме 4.1; с дробно-линейной по переменной в функцией
Уравнение для функции <р(х,у\з), в случае Л(з) = s3:
(17)
В 4.2 также приведено замкнутое решение уравнения (13) в случае h(s) = s4/2 + 1/2 и получено уравнение вида (15), (17). Нелинейное свойство (14), (16) для переходных вероятностей моделей квадратичного типа рассмотрено с точки зрения метода функции Грина для уравнений в частных производных параболического типа.
В 4.3 для модели с множеством состояний N2 и схемой взаимодействий 2Т\ —> 7iTj + 72^2) 7i = 0,1, получено аналогичное (14) интегральное представление для производящей функции переходных вероятностей и соответствующее нелинейное уравнение. Этот процесс является
23
моделью бимолекулярной химической реакции, протекающей с выходом финального продукта Т2. Также рассмотрена схема 2—» ЗТх + 72Т2.
В 4.4 приведены замкнутые решения второго уравнения для моделей с двумя комплексами взаимодействия 2Т -> к2Т, Т —^ к\Т (уравнение (6)) в критическом случае, когда (1) = 2 (среднее число частиц, появляющихся при парных взаимодействиях, равно двум); получено аналогичное (15) и (17) нелинейное уравнение, исследовано асимптотическое поведение таких моделей. Для критического случая найдены среднее число частиц и дисперсия.
Примененные в главах 3 и 4 методы решения дифференциальных уравнений (обыкновенных и в частных производных) в случае уравнений Колмогорова дают, как правило, представление для производящих функций искомых вероятностей в виде рядов по специальным функциям. В диссертации такие ряды суммированы к интегральным представлениям для производящих функций и подъинтегральные выражения преобразованы к имеющим вероятностный смысл виду.
В пятой главе показано, что определение и уравнения рассматриваемых стохастических моделей систем с взаимодействием при дискретных состояниях связаны с положениями неравновесной статистической физики. Результаты главы 4 являются базовыми при анализе этих связей с точки зрения следующего набора понятий: одночастичные и многочастичные функции распределения; цепочка уравнений; симметрия функций распределения; условия независимости и определение взаимодействия через условия независимости; фазовое пространство траекторий; кинетическое уравнение для одночастичной функции распределения.
В 5.1 установлено, что первая система дифференциальных уравнений Колмогорова для стохастической модели с взаимодействием из множества Му записывается в виде цепочки уравнений
= Е ^ (- зд.) + *)), а ем». (18)
»=1 7
Многомерная производящая функция переходных вероятностей з) представляет собой свертку а-частичной функции распределения
{Ре*®, /з е
24
В статистической физике при рассмотрении систем взаимодействующих частиц применяют¿-частичные функции распределения Р^; XI,..., хг), которыми описывают расположение г частиц одного типа на фазовом пространстве (-оо,оо) в момент времени Ь, Ь Е. [О, оо). В работе 12) при общих предположениях получена цепочка уравнений для таких функций распределения
где Ф,(жь...Ф(+1(х1,...,х{+1;^+1) — некоторые взаимосвязанные функционалы. В 12* указано на основной интерес к одночастич-ной функции распределения. Считается, что одночастичная функция распределения ^х (4, Ж1) удовлетворяет кинетическому уравнению, которое имеет вид
^ = А(х1;Р1), (19)
где А(х1;Р1) —некоторый функционал.
Наличие цепочки уравнений (18) для марковской модели системы с взаимодействием при дискретных состояниях позволяет ставить задачу о выводе уравнения вида (19) для такой модели.
В 5.2 рассматривается применимость теоремы Финетти-Хинчина23) о симметрии к выводу кинетического уравнения для одночастичной функции распределения и анализируются условия, при выполнении которых математическое моделирование неравновесных состояний систем взаимодействующих частиц может быть сведено к рассмотрению кинетического уравнения.
Случайные величины £1,62) • ••»£» называются симметрично зависимыми (переставляемыми), если все г! перестановок последовательности ...,£;) имеют одинаковое совместное распределение.
Теорема 5.123). Пусть (С1,Л,Р) — вероятностное пространство, £1 (ш),^(ш),... ,£»(ш),... — бесконечная последовательность симметрично зависимых случайных величин. Положим F(ж1, х2,..., г4) =
23) Хинчин А.Я. О классах эквивалентных событий // Доклады АН СССР. - 1952. - Т. 85, № 4. - С. 713-714.
^ ^ х2, • • • !& ^ хг}- Тогда существует случайная величина
в(и) такая, что если положить Р{£х < х\в = у} = <р{х\у), Р{9 < х} = Н(х), то справедливо соотношение (г = 1,2,...)
/оо
<р(х1\у)(р(х2\у).. .<р(х{\у)<1Н(у). (20)
-оо
Симметричными функциями переменных жг,..., ж,- являются12) рассмотренные в 5.1 ¿-частичные функции ж1; х2, ■ ■ ■, зц), поскольку микрочастицы одного типа неразличимы. Применительно к г-частичным функциям распределения интегральное представление (20) получает вид (г = 1,2,...)
Г°° к
Р{(^Х 1,Х2,...,Х{)= / <р{х1\у)1р(х2\у)...<р{хг\у)йн{ь-,у),
</—оо
и задача вывода кинетического уравнения сводится к поиску осредня-ющей меры Н{Цу) и выводу уравнения для одночастичной условной функции распределения <р(х\у). При этом определение рассматриваемой модели должно быть основано на вероятностном пространстве (О, Л, Р) и выяснение характера взаимосвязей между частицами сводится к предположениям о независимости тех или иных событий друг от друга.
Множество М± марковских моделей систем с взаимодействием выделяется из множества М всех марковских процессов на ТУ™ условием независимости: результат взаимодействия комплекса частиц ег 6 А, не зависит от наличия других частиц ^ (такое условие используется в кинетическом уравнении Больцмана1)).
В 5.3 дан способ реализации свойств симметрии а-частичных функций распределения для вывода кинетических уравнений рассматриваемых в диссертации марковских моделей. При математическом моде-
«
лировании системы взаимодействующих частиц можно построить пространство элементарных событий, состоящее из описания эволюций каждой отдельной частицы, существовавшей в системе (пространство ¡,
траекторий частиц), и соответствующую вероятностную меру (меру на траекториях частиц) — обозначим это вероятностное пространство (П4г, АЬ1,РЪт). Преобразуем фазовое пространство траекторий частиц
к множеству деревьев следующим образом: результат взаимодействия 26
любого комплекса частиц приписываем одной частице из этого комплекса. Тогда получаем для каждой из начальных частиц случайное число частиц-потомков и в силу неразличимости частиц одного типа можно предполагать, то эти случайные величины переставляемы (симметрично зависимы). Применение теоремы 5.1 приводит к интегральному представлению для производящей функции:
*-«(*;в) = /" ф?{ш-,8)<р?(ш]а)...№{ш;я)Н(*,<1ш), а <= И" (21) J{шeat'}
(обобщение нелинейного свойства (4)).
Для модели системы с парными взаимодействиями частиц одного типа нелинейное свойство (21) для производящей функции в) выявлено аналитическим методом в главе 4, где построены замкнутые решения второго уравнения Колмогорова. В 4.2 найдены осредняющая мера и кинетическое уравнение (15) для одночастичной производящей функции (р(х,у, й) условных переходных вероятностей в случае бимолекулярной реакции 2Т —» кТ, к = 0,1, и аналогичное нелинейное уравнение первого порядка (17) для функции (р(х,у,з) в случае схемы взаимодействий 2Т ЗТ. Проблема вывода кинетического (нелинейного) уравнения для марковских моделей систем с взаимодействием разрешима через построение точных решений в виде интегрального представления (21) линейных первого и второго уравнений для конкретных моделей из разных классов.
В 5.4 получены нелинейное свойство переходных вероятностей (21) для процесса гибели и процесса рождения пуассоновского типа. В 5.5 поставлен ряд задач, решение которых определяет возможности дальнейшего исследования стохастических моделей систем с взаимодействием при дискретных состояниях.
В заключительном разделе сформулированы результаты работы и перечислены примененные в диссертации методы построения точных решений уравнений Колмогорова.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ
В диссертации разработаны новые математические методы моделирования стохастических систем с взаимодействием. С единых позиций поставлены, обоснованы и исследованы стохастические модели физических, химических, биологических, а также технических объектов, связанных понятиями дискретного фазового пространства и схемы взаимодействий.
1. Введены общие стохастические модели систем с превращениями и взаимодействиями частиц типов Тх,... ,ТП, задаваемые схемой взаимодействий. Такие модели с дискретными состояниями есть частные случаи однородных марковских процессов со счетным множеством состояний и непрерывным временем. Предложена классификация моделей на основе рассмотрения специальных классов марковских процессов на Лг". В полном и систематическом виде изложены возможности записи в виде уравнений в частных производных первой и второй систем дифференциальных уравнений Колмогорова для переходных вероятностей с помощью многомерных производящих функций и оператора обобщенной производной. Каждому классу рассматриваемых моделей соответствует определенный вид таких уравнений в частных производных.
2. Получено уравнение для экспоненциальной производящей функции финальных вероятностей — стационарное первое уравнение и построены его точные решения для моделей систем с парными взаимодействиями.
а). Найдено интегральное представление для вероятностей вырождения в модели со схемой взаимодействий 2Т -> к2Т, Т —¥ кгТ. Исследованы асимптотические свойства вероятностей вырождения.
б). Рассмотрена модель системы с взаимодействием частиц разных типов Т1 + Т2 7хТ\+72^2) при частных предположениях о случайном векторе (71,72). В случае 71 + 72 ^ 2 интегральное представление для финальных вероятностей найдено применением метода Римана для гиперболических уравнений.
в). Исследована марковская модель эпидемии со схемой Тх + Т2
Тх, Тх -> 0. Методом Римана найдено интегральное представление для 28
финальных вероятностей и установлена предельная теорема для числа финальных частиц.
3. Изложен способ построения точных замкнутых решений первого и второго уравнений Колмогорова для процессов рождения и гибели квадратичного типа. Метод применим к стохастическим моделям рождения и гибели других типов.
а). Для бимолекулярной реакции со схемой взаимодействий 2Т —» кТ, к = 0,1, построено интегральное представление решения уравнений модели — уравнений в частных производных параболического типа. Получено нелинейное дифференциальное уравнение в частных производных первого порядка для подъинтегральной функции условных переходных вероятностей. Для модели со схемой 2Т —> 3Т дан вывод аналогичного уравнения.
б). Для моделей систем с финальным типом, схемы взаимодействий 2Тг -» 71Т1 + 72Т2, 71 = 0.1, и 2ТХ -> ЗТ1 + 72Т2, найдены замкнутые решения линейных уравнений Колмогорова и соответствующие нелинейные уравнения.
в). Приведены интегральные представления решений второго уравнения для моделей систем с двумя комплексами взаимодействия 2Т —» к2Т, Т —> к\Т в критическом случае и соответствующие нелинейные уравнения. Рассмотрены асимптотические свойства таких моделей.
г). Построены незамкнутые решения нестационарных уравнений Колмогорова для некоторых других одномерных и двухмерных процессов гибели квадратичного типа.
4. Выявлено нелинейное свойство переходных вероятностей марковских моделей систем с взаимодействием при дискретных состояниях путем построения точных решений первого и второго уравнений. Это свойство интерпретируется как условная независимость рождения и гибели отдельных эволюционирующих частиц друг от друга и обобщает свойство ветвления переходных вероятностей процессов с невзаимодействующими частицами. Тем самым, на стохастические модели систем с взаимодействием могут быть перенесены методы исследования стохастических моделей с независимыми частицами.
5. Получена цепочка уравнений для а-частичных функций распределения рассматриваемых стохастических моделей с взаимодействием. Принцип тождественности частиц и теорема Финетти-Хинчина о симметрии применены к выводу кинетического уравнения путем преобразования фазового пространства траекторий частиц для системы с взаимодействием к множеству деревьев. Получены осредняющая мера и уравнение для условных переходных вероятностей для моделей систем с парными взаимодействиями.
6. Изложен способ статистического моделирования на ЭВМ стохастических систем с взаимодействием на примере процесса "хищник-жертва" и проведено исследование реализаций этого процесса. Предложенный способ численного моделирования может быть применен к общей стохастической модели с взаимодействем при дискретных состояниях с произвольным числом типов частиц и комплексов взаимодействия.
7. Данные в диссертации методы построения решений уравнений Колмогорова и найденные решения дают основу применения аналитических и численных методов к исследованию стохастических моделей систем с взаимодействием при дискретных состояниях.
ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ
1. Калинкин A.B. Свойство ветвления для процесса чистой гибели // Третья Всеросс. школа-коллоквиум по стохастическим методам: Тезисы докладов. - М.: Научное изд-во ТВП, 1996. - С. 62-63.
2. Калинкин A.B. Двуполая проблема // Обозрение прикладной и промышленной математики. Вероятность и статистика. - 1997. - Т. 4, №■ 3. - С. 348-349.
3. Калинкин A.B. Финальные вероятности ветвящегося процесса с взаимодействием частиц и процесс эпидемии // Теория вероятностей и ее применения. - 1998. - Т. 43, №• 4. - С. 773-780.
4. Калинкин A.B. Естественная структура множества марковских процессов // Обозрение прикладной и промышленной математики. Вероятность и статистика. - 1998. - Т. 5, №■ 2. - С. 222-223.
5. Калинкин A.B. Структура множества марковских процессов // Вестник РУДН. Прикладная математика и информатика. - 1998, № 1. - С. 93-103.
30
6. Kalinkin A., Valent G. Exact solution of the linear Kolmogorov equations for a quadratic death process // Обозрение прикладной и промышленной математики. Вероятность и статистика. - 1998. - Т. 5, №■ 2. - С. 304-305.
Т. Калинкин A.B. Проблема точных решений уравнений Колмогорова для марковских процессов с дискретными состояниями // Вестник МГТУ им. Н.Э. Баумана. Естественные науки. - 1999, N° 1. - С. 14-24.
8. Калинкин A.B. О нелинейных уравнениях для специальных классов марковских процессов // Вестник МГТУ им. Н.Э. Баумана. Естественные науки. - 1999, №■ 2. - С. 59-70.
9. Демидов С.А., Калинкин A.B., Стрыгина JI.A. Ветвящийся процесс со схемой взаимодействий частиц вида "хищник-жертва" // Обозрение прикладной и промышленной математики. Вероятность и статистика. - 1999. - Т. 6, №■ 1. - С. 137-138.
10. Калинкин A.B. Свойство ветвления для процесса гибели пу-ассоновского типа // Теория вероятностей и ее применения. - 1999. -Т. 44, № 1. - С. 177-178.
11. Калинкин A.B. Ветвящийся процесс с взаимодействием частиц // Вероятность и математическая статистика. Энциклопедия. - М.: Большая Российская энциклопедия, 1999. - С. 104.
12. Калинкин A.B. О работах советских математиков по основаниям физической статистики 30-40-х гг. // Обозрение прикладной и промышленной математики. Вероятность и статистика. - 1999. - Т. 6, №• 1. - С. 148-150.
13. Калинкин A.B. Неравновесная статистическая физика и случайные процессы: принцип тождественности частиц // Вестник МГТУ им. Н.Э. Баумана. Естественные науки. - 2000, N- 1. - С. 38-48.
14. Калинкин A.B. Уравнения процесса гибели и размножения и оператор Гельфонда-Леонтьева обобщенной производной // Обозрение прикладной и промышленной математики. - 2000. - Т. 7, N- 1. -С. 106-107.
15. Калинкин A.B. Теорема Финетти-Хинчина о симметрии в неравновесной статистической физике // Доклады РАН. - 2000. - Т. 370, N° 4. - С. 457-460.
16. Калинкин A.B. Третье уравнение Колмогорова для ветвящегося процесса с взаимодействием частиц // Доклады РАН. - 2000. -Т. 371, № 2. - С. 159-162.
17. Калинкин A.B. Метод экспоненциальной производящей функции для случайных блужданий в четверти плоскости // Доклады РАН. - 2000. - Т. 375, N- 5. - С. 583-587.
18. Калинкин A.B. Является ли пуассоновский процесс ветвящимся процессом? // Обозрение прикладной и промышленной математики. - 2000. - Т. 7, № 2. - С. 355-356.
19. Kalinkin A.V. Branching property for a Poisson-type death process // J. Math. Sei. (New York) - 2000. - V. 99, n. 3. - P. 1261-1266.
20. Калинкин A.B. Асимптотика вероятности продолжения для одного критического ветвящегося процесса с парными взаимодействиями частиц // Обозрение прикладной и промышленной математики. -2000. - Т. 7, № 2. - С. 493.
21. Калинкин A.B. Преобразование фазового пространства траекторий для системы взаимодействующих частиц к множеству деревьев // Необратимые процессы в природе и технике: Тезисы докладов Всероссийской конференции. - М., 2001. - С. 176.
22. Калинкин A.B. Точные решения уравнений Колмогорова для критического ветвящегося процесса с двумя комплексами взаимодействия частиц // Успехи математических наук. - 2001. - Т. 56, N- 3. -С. 173-174.
23. Калинкин A.B. Курс теории марковских процессов // Обозрение прикладной и промышленной математики. - 2001. - Т. 8, N- 1. -С. 198-200.
24. Калинкин A.B. Уравнения марковского процесса, уравнения формальной кинетики и уравнения движения твердого тела около неподвижной точки // Обозрение прикладной и промышленной математики. - 2001. - Т. 8, N- 1. - С. 200-201.
25. Kalinkin A.V. Markov's model of the two-sex population // Dynamics of non-homogeneous systems. Proceedings of ISA RAS (Moscow: Editorial URSS). - 2001. - V. 4. - P. 75-81.
26. Калинкин A.B. О вероятности вырождения ветвящегося процесса с двумя комплексами взаимодействия частиц // Теория вероятностей и ее применения. - 2001. - Т. 46, N- 2. - С. 376-381.
27. Калинкин A.B. Третье уравнение для ветвящегося процесса со схемой взаимодействий 2Т2 -» 72 7\ + 72Т2, 71 = 0,1 // Обозрение прикладной и промышленной математики. - 2001. - Т. 8, N° 2. - С. 766-767.
28. Калинкин A.B. Вероятность остановки на границе случайного блуждания в четверти плоскости и ветвящийся процесс с взаимодействием частиц // Теория вероятностей и ее применения. - 2002. - Т. 47, № 3. - С. 452-474.
29. Калинкин A.B. Марковские ветвящиеся процессы с взаимодействием // Успехи математических наук. - 2002. - Т. 57, N° 2. - С. 23-84.
30. Калинкин A.B. Решение уравнений Колмогорова для вероятностной модели бимолекулярной реакции // Обозрение прикладной и промышленной математики. - 2003. - Т. 10, N- 1. - С. 167-168.
î! t
/
)
I
!
f
!
» 15565Т??^"
Оглавление автор диссертации — доктора физико-математических наук Калинкин, Александр Вячеславович
Введение
Глава 1. Уравнения Колмогорова для марковских моделей систем с взаимодействием
1.1. Марковские процессы на дискретном множестве Nn . 39 1.1.1. Первая и вторая системы дифференциальных уравнений для переходных вероятностей
1.2. Многомерные производящие функции
1.3. Марковские процессы с взаимодействием
1.3.1. Модели систем с превращениями частиц типов
Т\,., Тп. Схема взаимодействий.
1.3.2. Второе уравнение для производящей функции переходных вероятностей
1.4. Ветвящиеся процессы с взаимодействием
1.4.1. Первое уравнение для экспоненциальной производящей функции переходных вероятностей
1.4.2. Второе уравнение для производящей функции переходных вероятностей
1.5. Ветвящиеся процессы. Система нелинейных дифференциальных уравнений
1.6. Класс процессов
Выводы к главе
Введение 2003 год, диссертация по информатике, вычислительной технике и управлению, Калинкин, Александр Вячеславович
1. Актуальность темы. В диссертационной работе рассматриваются стохастические модели систем с взаимодействием в виде марковских процессов рождения и гибели при дискретном множестве состояний 7Vn, N = {0,1,2,.}, и непрерывным временем t £ [0,оо). Точка фазового пространства а = (ai,. ,an) Е Nn интерпретируется как такое состояние системы, в котором имеется совокупность частиц = + . + о;пТп, состоящая из ai частиц типа Ti, ., an частиц типа Тп; переход случайного процесса в другое состояние — результат взаимодействия одного из комплексов частиц 5е», ег Е А, где А = {е1,. ,£•'} С Nn — заданное множество. Результат взаимодействия комплекса частиц не зависит от наличия других частиц в системе. Такие модели являются подклассом дискретных систем со стохастическим характером эволюции, определяемым случайными процессами взаимодействия элементов системы между собой и с окружающей средой. В литературе по математическому моделированию для отдельных элементов в системах этого подкласса используется название "частица", что обусловлено спецификой элементов таких систем и процессов их взаимодействия. При различии физической природы, происхождения и масштабов систем взаимодействующих элементов, существенным является то, что определяемые для исследования этих систем математические модели основаны на понятиях и результатах теории вероятностей и теории случайных процессов. Рассматриваемые в диссертации модели являются однородными во времени марковскими процессами с конечным или счетным множеством состояний, важным свойством которых является то, что их поведение определяется инфинитезималь-ными характеристиками и начальным распределением. Основополагающий вклад в разработку и анализ стохастических моделей систем взаимодействующих частиц внесли отечественные ученые А.Н. Колмогоров, А.Я. Хинчин, М.А. Леонтович, H.H. Боголюбов, Б.А. Севастьянов, Р.Л. Добрушин. Существенный вклад в развитие этого научного направления внесли зарубежные ученые М.С. Бартлетт, Т.Е. Хар-рис, Н.Т. Бейли, А.Т. Баруча-Рид, И. Пригожин, Ж. Гани, Т. Куртц, Н.Г. Ван Кампен и др.
1.1. Марковская модель без взаимодействия при дискретных состояниях определяется как однородный во времени марковский ветвящийся процесс в фазовом пространстве Ny переходные вероятности которого Pij(t), i7j G N, t G [0, oo), удовлетворяют при t —>■ 0+ условиям (Л > 0) [74]:
Pij(t) = ipj-i+1\t + o(t), j ^ г - 1, j ф ц
Pi:i(t) = l-i\t + o(t), j=i; (B.l)
Pij(t) = o(t)) j<i- 1, где pk ^ 0, к G N', ^2kL0Pk — 1> Pi = 0. Свертывая вторую (прямую) и первую (обратную) системы дифференциальных уравнений Колмогорова для переходных вероятностей с помощью производящих функций
OO OO J- оо j=0 г=0 ' к—0 получаем уравнения в частных производных (|s| ^ 1): i)=A(/iW-S)^) Л(0;.) = .< (В.2) второе, и первое — = Лг(ЧЙ-|к' •) = «". (В-3) где = ^2kLo PkWPt' уравнения первого порядка (В.2) нетрудно получить [48], [98], что ieN, (В.4) то есть переходные вероятности удовлетворяют нелинейному свойству
31+32 + —+3г = ]
Последнее равенство означает, что если состояние г модели интерпретировать как наличие г частиц, то отдельные частицы эволюционируют независимо друг от друга. Из (В.4) следует = и подставляя это выражение в (В.З), получаем нелинейное уравнение = А(Л(*к(*; в)) - Я(«; *)), Р,(0; з) = (В.5) являющееся основным при исследовании моделей ветвящихся процессов.
1.2. Простейшая марковская модель с парными взаимодействиями является обобщением модели (В.1). Переходные вероятности £ АГ, такой модели удовлетворяют при £ —>• 0+ условиям:
Рхз(Ь) = г (г - 1)р^+2\ь + о (*), з^г- 2, ^ ^ г;
Ру (0 = 1 - г(г - 1)А* + о (*), 7 = »; (В.б)
Рц(г) = о(г), 3 <г — 2, где р*. ^ 0, /г £ ./V; = 1, Рг = 0. Из второй и первой систем
Колмогорова для переходных вероятностей получаем дифференциальные уравнения для производящих функций,
5М-Л(ВД-**)^, (В.7) = (В-8)
В случае уравнения второго порядка (В.7) нелинейное свойство (В.4) для переходных вероятностей не выполнено. Если состояние г модели интерпретировать как наличие г частиц, то частицы зависят друг от друга, или взаимодействуют.
Исследование модели с взаимодействием (В.7), (В.8) не сводится к уравнению вида (В.5), как в случае модели (В.2), (В.З). Актуальным, в частности, является вопрос, в какой степени известные методы исследования марковских моделей без взаимодействия могут быть перенесены на марковские модели с взаимодействием — в первую очередь, имеется ли аналог нелинейного свойства (В.4) для моделей с взаимодействием. Для этого в настоящей диссертации строятся явные решения уравнений вида (В.7), (В.8) и их обобщений на более сложные модели с взаимодействием.
2. Обзор исследований в этой области. Данная выше интерпретация марковских процессов на показывает, что рассматриваемые в диссертации модели систем при дискретных состояниях могут описывать широкий класс реальных систем взаимодействующих элементов, в которых одни элементы системы превращаются в другие элементы в результате взаимодействия нескольких существующих в данный момент. М.А. Леонтович [1] дал модель стохастической системы с попарно сталкивающимися частицами в виде марковского процесса на фазовом пространстве всех п-мерных векторов с целыми неотрицательными компонентами и указал на связь между такой моделью бимолекулярной химической реакции и детерминированным описанием кинетики такой реакции — законом действующих масс (см. также [11], гл. 8, "Приложения в химии"). Близкие к модели [1] марковские процессы на АГ2 изучались в [5] как модели кинетики цепной реакции рождения нейтронов с учетом ядер тяжелых элементов. В [7], [8] методы теории марковских процессов с дискретными состояниями применялись к исследованию неравновесных пространственно-однородных стохастических моделей физико-химических процессов в многокомпонентном разреженном газе. Марковские процессы рождения и гибели на N и И2 рассматриваются в связи с применениями в теории массового обслуживания [23] и в теории надежности [22]. Б.А. Севастьянов [75] определил модели ветвящихся процессов с взаимодействием — класс марковских процессов на .ЛГП, который обобщил ряд рассматриваемых ранее марковских моделей систем с взаимодействием при дискретных состояниях.
Определение модели [75] является строгим с точки зрения теории случайных процессов (определено вероятностное пространство (Q, Д, Р)) и в нем соблюдены феноменологические законы кинетики и ряд положений статистической физики.
Аналитический метод исследования марковских моделей систем с взаимодействием при дискретных состояниях сводится к рассмотрению первой и второй систем дифференциальных уравнений Колмогорова для переходных вероятностей марковских процессов. Число случаев, для которых удается найти явное решение уравнений Колмогорова для процессов со счетным множеством состояний, невелико; известные решения относятся к процессам рождения и гибели на N: процесс простой гибели, процесс чистого рождения, процесс рождения и гибели пуас-соновского типа (выражения для переходных вероятностей содержат бесселевы функции), процесс рождения и гибели линейного типа и некоторые модификации указанных процессов. Данные в [1], [5], [8], [11], [12], [13], [75] и другие примеры применения аналитического метода при рассмотрении моделей систем с взаимодействием характеризуются использованием многомерной производящей функции для записи второго уравнения Колмогорова в виде уравнения в частных производных (линейное уравнение).
Детально исследованным классом марковских моделей на Nn являются ветвящиеся процессы с невзаимодействующими частицами [74], когда второе уравнение для производящей функции переходных вероятностей есть уравнение в частных производных первого порядка. Из независимости эволюций частиц следуют нелинейные свойства переходных вероятностей и нелинейное уравнение для одночастичной производящей функции переходных вероятностей, полученные А.Н. Колмогоровым и H.A. Дмитриевым [31], и ставшие основой применения аналитических методов для моделей систем без взаимодействия. Уравнение работы [31] относится к виду кинетических уравнений для одночастичной функции распределения [36]. В статистической физике для систем взаимодействующих частиц принято описание с помощью цепочки функциональных уравнений для многочастичных функций распределения [37]; таким цепочкам уравнений и уравнениям для одночастичных функций распределения в моделях неравновесных физико-химических процессов с непрерывным фазовым пространством и их математической теории посвящена обширная литература, см. [36]. В диссертации показано, что первая система дифференциальных уравнений Колмогорова для переходных вероятностей является цепочкой уравнений в случае марковской модели системы с взаимодействием. Таким образом, из [31] и [37] следует задача выявления нелинейных свойств и вывода нелинейных уравнений для таких стохастических моделей. Для решения данной проблемы строятся точные замкнутые решения первого и второго линейных уравнений для переходных вероятностей.
Второе уравнение Колмогорова, как уравнение в частных производных порядка выше первого, рассматривалось в [1], [5], [8], [75] и др. D.A. McQuarrie, C.J. Jachimowcki, М.Е. Rüssel [102], D.A. McQuarrue [103] получили незамкнутое решение уравнения (В.7) в случаях h(s) = 1 и h(s) = s в виде ряда, содержащего многочлены Геген-бауэра. Для многих других моделей систем с взаимодействием решение нестационарных или стационарных уравнений приводит к выражениям для производящих функций искомых вероятностей состояний в виде рядов по специальным функциям. J. Letessier и G. Valent (см. обзор [108], [106], [107] и др.) методом разделения переменных получили решения второго уравнения в виде рядов по гипергеометрическим функциям для некоторых процессов рождения и гибели квадратичного, кубического и биквадратичного типов. Основные аналитические трудности связаны с суммированием этих рядов, приведением решений такого вида к замкнутой интегральной форме.
В изучении асимптотических свойств марковских моделей с взаимодействием достигнут существенно меньший прогресс по сравнению с родственными задачами для марковских моделей ветвящихся процессов. И.С. Бадалбаев, A.B. Дряхлов [95] рассмотрели залачу об асимптотическом поведении вероятности продолжения в модели (В.7) с парными взаимодействиями при частных случаях функции h(s). Марковская модель в взаимодействием частиц разных типов (процесс на N2) связана со случайными блужданиями в четверти плоскости, асимптотические задачи для которых рассматривались В.А. Малышевым [24], Ю.И. Громак, В.А. Малышевым [25], A.A. Могульским, Б.А. Рогозиным [29]. Асимптотические задачи для моделей с взаимодействием на N рассматривали W.A.O'N. Waugh [111], [112], P.R. Parthasarathy [113], В.И. Решетняк [93], Р.В. Бойко [94]. Частными случаями общей марковской модели с взаимодействием при дискретном фазовом пространстве являются модели распостранения эпидемии, см. работы М.С. Бартлет-та [12], Н. Бейли [13], G. Weiss [118], V. Siskind [114], J. Gani [115], A.H. Старцева [116] и др.
Замкнутые решения уравнений Колмогорова дают возможность простого вывода тех или иных асимптотических свойств и предельных теорем для вероятностных моделей систем с дискретными состояниями; примеры рассмотрения таких свойств даны в диссертации. При использовании марковских процессов в качестве стохастических моделей, как правило, возникает и требует решения общая для математического моделирования проблема оценки влияния на характеристики моделей точности значений задаваемых параметров модели [6]. Проблема получения точных решений уравнений Колмогорова для рассматриваемых моделей систем с взаимодействием является актуальной, и ее решение не только представляет теоретический интерес, но и имеет практическое значение для исследования дискретных стохастических систем методами математического моделирования при использовании в качестве моделей марковских процессов.
3. Цель работы. Основной проблемой, на решение которой направлена диссертация, является анализ задач, возникающих при математическом моделировании стохастических систем с взаимодействием с помощью марковских процессов со счетным множеством состояний и изложение методов и подходов к их решению на основе первого и второго дифференциальных уравнений Колмогорова для переходных вероятностей. Даны примеры применения аналитических методов при рассмотрении реальных процессов превращения частиц из различных областей естественных и технических наук.
4. Научная новизна. Все основные результаты диссертации являются новыми. В диссертации впервые предложен систематический подход к рассмотрению марковских моделей систем с взаимодействием при дискретных состояниях.
5. Основные результаты диссертации.
1. Построена общая стохастическая модель системы с взаимодействием при дискретных состояниях, включающая в себя ряд моделей, рассматривавшихся ранее. Для частных случаев дана классификация на основе рассмотрения специальных классов марковских процессов с множеством состояний 7УП.
2. Найдены формы записи дифференциальных уравнений Колмогорова для производящих функций переходных вероятностей для различных классов марковских моделей систем с взаимодействием.
3. Предложен метод экспоненциальной производящей функции для решения стационарной первой системы уравнений Колмогорова. Даны примеры применения метода для нахождения финальных вероятностей в моделях систем с парными взаимодействиями частиц одного или разных типов.
4. Предложен способ построения замкнутых решений первого и второго нестационарных уравнений для марковских процессов рождения и гибели квадратичного, пуассоновского, полиномиального и других типов. Метод применен к модели системы с парными взаимодействиями частиц одного типа и ее обобщению с частицами финального типа.
5. Получены точные решения первого и второго уравнений для марковских моделей на Nn, являющиеся новыми и обобщающие известные решения. Выявлены нелинейные свойства марковских моделей систем с взаимодействием.
6. Изложен способ статистического моделирования на ЭВМ марковских систем с взаимодействием на примере процесса "хищник-жертва" при дискретных состояниях и проведено исследование этого процесса.
7. Проведен анализ марковских моделей с взаимодействием при дискретных состояниях как стохастических систем взаимодействующих частиц статистической физики.
6. Методы исследования. В диссертации применялись методы теории вероятностей, теории марковских процессов с непрерывным временем, теории обыкновенных дифференциальных уравнений и уравнений в частных производных. Использовался аппарат специальных функций: ортогональные многочлены; бесселевы функции; гипергеометрические функции; эллиптические функции.
7. Теоретическая и практическая ценность. Работа носит теоретический характер. Решены задачи, имеющие значение для развития теории математического моделирования и теории стохастических систем. Предложенные в диссертации аналитические методы решения уравнений Колмогорова могут найти применение в общей теории случайных процессов.
Практическая значимость результатов состоит в возможности их использования для исследования различных вероятностных моделей реальных систем с взаимодействием, когда в качестве моделей используются конечные и счетные однородные марковские процессы с непрерывным временем. Примеры систем с взаимодействием, моделями которых являются марковские процессы, часто встречаются в физике, химии, биологии, теории массового обслуживания и теории надежности. Результаты диссертации представляют интерес для исследований в таких областях теории неравновесных процессов и физико-химической кинетики, как взаимосвязь стохастического и кинетического описаний эво-люций разреженного газа, свойства кинетических уравнений, схемы и константы скорости химических реакций. Методы, применяемые в диссертации, могут быть использованы при изучении более сложных моделей случайных систем с взаимодействием.
В основу диссертации положены результаты научных исследований, выполненных автором в Московском государственном техническом университете им. Н.Э. Баумана. Часть изложенных в диссертации результатов получена автором в качестве соисполнителя научно-исследовательских работ по темам, включенным в план НИР МГТУ им. Н.Э. Баумана:
НИР § 4.1/2000 "Стохастический анализ многомерных моделей функционирования сложных систем в теории надежности и массовом обслуживании";
НИР N° 4/2001 "Разработка теории и методов математического моделирования при анализе функционирования и устойчивости континуальных и дискретных систем";
НИР N° 5 - 2/2002 "Разработка методов стохастического оценивания показателей надежности и финансовых рисков при функционировании сложных систем по разнородным данным".
Материалы диссертации используются в учебном процессе: автором в МГТУ им. Н.Э. Баумана с 1998/1999 учебного года читается обязательный семестровый курс "Дополнительные главы теории случайных процессов" для студентов специальности "Прикладная математика" факультета "Фундаментальные науки" [144].
8. Диссертация состоит из введения, пяти глав и заключения. Главы диссертации подразделены на двадцать четыре пункта. Нумерация пунктов отдельная для каждой главы. Некоторые результаты сформулированы в виде теорем. При ссылке на теорему слева добавляется номер главы. Например, теорема 3.1 означает теорему 1 главы 3.
Заключение диссертация на тему "Стохастические модели систем с взаимодействием при дискретных состояниях"
ВЫВОДЫ
Проведенное в диссертационной работе математическое моделирование стохастических систем с взаимодействием при дискретных состояниях с использованием современных аналитических методов и вычислительной техники позволяет сделать вывод о разработке теоретических положений, совокупность которых составляет новое научное направление, обеспечивающее постановку и решение большого класса фундаментальных и прикладных задач. Разработаны новые математические методы моделирования, с единых позиций поставлены, обоснованы и исследованы стохастические модели физических, химических, биологических, а также технических объектов, связанных понятиями дискретного фазового пространства и схемы взаимодействий. Сформулируем основные результаты работы и перечислим примененные в диссертации методы построения точных решений уравнений Колмогорова для марковских моделей систем с взаимодействием при дискретных состояниях.
1. Введены общие стохастические модели систем с превращениями и взаимодействиями частиц типов Гг,. ,ТП, задаваемые схемой взаимодействий. Такие модели с дискретными состояниями есть частные случаи однородных марковских процессов со счетным множеством состояний и непрерывным временем. Предложена классификация моделей на основе рассмотрения специальных классов марковских процессов на Л/"п. В полном и систематическом виде изложены возможности записи в виде уравнений в частных производных первой и второй систем дифференциальных уравнений Колмогорова для переходных вероятностей с помощью многомерных производящих функций и оператора обобщенной производной. Каждому классу рассматриваемых моделей соответствует определенный вид таких уравнений в частных производных.
2. Получено уравнение для экспоненциальной производящей функции финальных вероятностей — стационарное первое уравнение и построены его точные решения для моделей систем с парными взаимодействиями. а). Найдено интегральное представление для вероятностей вырождения в модели со схемой взаимодействий 2Т —> к2Т, Т —> к\Т. Исследованы асимптотические свойства вероятностей вырождения. б). Рассмотрена модель системы с взаимодействием частиц разных типов Т\ + Т2 —>• 71 Тх +72^2 5 при частных предположениях о случайном векторе (71,72). В случае 71 + 72 ^ 2 интегральное представление для финальных вероятностей найдено применением метода Римана для гиперболических уравнений. в). Исследована марковская модель эпидемии со схемой Т\ + Т2 —У Т\УТ\ —У 0. Методом Римана найдено интегральное представление для финальных вероятностей и установлена предельная теорема для числа финальных частиц.
3. Изложен способ построения точных замкнутых решений первого и второго уравнений Колмогорова для стохастических моделей процессов рождения и гибели квадратичного типа. Метод применим к марковским процессам рождения и гибели других типов. а). Для бимолекулярной реакции со схемой взаимодействий 2Т —У кТ, к = 0,1, построено интегральное представление решения уравнений модели — уравнений в частных производных параболического типа. Получено нелинейное дифференциальное уравнение в частных производных первого порядка для подъинтегральной функции условных переходных вероятностей. Для модели со схемой 2Т —> 3Т дан вывод аналогичного уравнения. б). Для моделей систем с финальным типом, схемы взаимодействий 2Т1 71 Тг + 72Т2, 7! = 0,1, и 2ТХ ЗТ1 + 72Т2, найдены замкнутые решения линейных уравнений Колмогорова и соответствующие нелинейные уравнения. в). Приведены интегральные представления решений второго уравнения для моделей систем с двумя комплексами взаимодействия 2Т —У к2Т, Т —> кгТ в критическом случае и соответствующие нелинейные уравнения. Рассмотрены асимптотические свойства таких моделей. г). Построены незамкнутые решения нестационарных уравнений Колмогорова для некоторых других одномерных и двухмерных процессов гибели квадратичного типа.
4. Выявлено нелинейное свойство переходных вероятностей марковских моделей систем с взаимодействием при дискретных состояниях путем построения точных решений первого и второго уравнений. Это свойство интерпретируется как условная независимость рождения и гибели отдельных эволюционирующих частиц друг от друга и обобщает свойство ветвления переходных вероятностей процессов с невзаимодействующими частицами. Тем самым, на стохастические модели систем с взаимодействием могут быть перенесены методы исследования стохастических моделей с независимыми частицами.
5. Получена цепочка уравнений для су-частичных функций распределения рассматриваемых стохастических моделей с взаимодействием. Принцип тождественности частиц и теорема Финетти-Хинчина о симметрии применены к выводу кинетического уравнения путем преобразования фазового пространства траекторий частиц для системы с взаимодействием к множеству деревьев. Получены осредняющая мера и уравнение для условных переходных вероятностей для моделей систем с парными взаимодействиями.
6. Изложен способ статистического моделирования на ЭВМ стохастических систем с взаимодействием на примере процесса "хищник-жертва" и проведено исследование реализаций этого процесса. Предложенный способ численного моделирования может быть применен к общей стохастической модели с взаимодействем при дискретных состояниях с произвольным числом типов частиц и комплексов взаимодействия.
7. Данные в диссертации методы построения решений уравнений Колмогорова и найденные решения дают основу применения аналитических и численных методов к исследованию стохастических моделей систем с взаимодействием при дискретных состояниях.
Библиография Калинкин, Александр Вячеславович, диссертация по теме Математическое моделирование, численные методы и комплексы программ
1. Леонтович М.А. Основные уравнения кинетической теории газов с точки зрения теории случайных процессов // Журнал экспериментальной и теоретической физики. -1935. - Т. 5, №• 3-4. - С. 211-231.
2. Эмануэль Н.М., Кнорре Д.Г. Курс химической кинетики. М.: Высшая школа, 1974. - 400 с.
3. Учайкин В.В., Рыжов В.В. Стохастическая теория переноса частиц высоких энергий. Новосибирск: Наука, 1988. - 201 с.
4. Дорогов В.И., Чистяков В.П. Оценка флуктуаций нуклидов в нейтронном потоке методами теории ветвящихся процессов // Доклады АН СССР. 1983. - Т. 273, №- 5. - С. 1102-1104.
5. Дорогов В.И., Чистяков В.П. Вероятностные модели превращения частиц. М.: Наука, 1988. - 112 с.
6. Зарубин B.C. Математическое моделирование в технике.-М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. 496 с.
7. Ван Кампен Н.Г. Стохастические процессы в физике и химии. -М.: Высшая школа, 1990. 376 с.
8. Николис Г., Пригожин И. Самоорганизация в неравновесных системах. М.: Мир, 1979.
9. Шематович В.И. Нестационарное статистическое моделирование столкновительных физико-химических процессов в разреженном газе: Автореф. дисс. . . . канд. физ.-матем. наук. М.: ВЦ АН, 1980. - 16 с.
10. Эпидемии процесс // Математическая энциклопедия. Т. 5. М.: Советская энциклопедия, 1985. - Кол. 1008.
11. Баруча-Рид А.Т. Элементы теории марковских процессов и их приложения. М.: Наука, 1969. - 512 с.
12. Бартлетт М.С. Введение в теорию случайных процессов. М.: ИИЛ, 1958. - 384 с.
13. Бейли Н. Математика в биологии и медицине. М.: Мир, 1970. -328 с.
14. Bailey N.T.J. The mathematical theory of infections diseases. -London: Griffin, 1975.
15. Амелькин B.B. Дифференциальные уравнения в приложениях. -М.: Наука, 1969. 160 с.
16. Вольтерра В. Математическая теория борьбы за существование. -М.: Наука, 1976. 288 с.
17. Косолапова Л.Г., Ковров Б.Г. Эволюция популяций. Дискретное математическое моделирование. Новосибирск: Наука, 1988. - 96 с.
18. Перцев Н.В. Вероятностная модель инфекционного заболевания. -Новосибирск, 1984. 21 с. (Препринт ВЦ СОАН, N- 462).
19. Перцев Н.В. Математическое моделирование динамики взаимодействующих популяций с ограниченным временем жизни индивидуумов: Автореф. дисс. . . . докт. физ.-матем. наук. Новосибирск: ВЦ СО АН, 1999. - 24 с.
20. Ермаков С.М., Михайлов Г.А. Курс статистического моделирования. М.: Наука, 1976. - 320 с.
21. Ермаков С.М., Некруткин В.В., Сипин A.C. Случайные процессы для решения классических уравнений математической физики. -М.: Наука, 1984. 206 с.
22. Математические методы в теории надежности. / Г.Д. Карташов, О.И. Тескин, O.A. Бархатова, С.М. Швартин. М.: Изд-во МГТУ им. Н.Э. Баумана, 1982. - 32 с.
23. Бочаров П.П., Печинкин A.B. Теория массового обслуживания. -М.: Изд-во РУДН, 1995. 529 с.
24. Малышев В.А. Случайные блуждания. Уравнения Винера-Хопфа в четверти плоскости. Автоморфизмы Галуа. М.: Изд-во МГУ, 1970. - 202 с.
25. Громак Ю.И., Малышев В.А. Вероятность попадания в конечное множество при блуждании в квадранте с поглощением на границе / / Международная конференция по теории вероятностей и математической статистике: Тезисы докладов. Вильнюс, 1973. -С. 185-186.
26. Малышев В.А. Уравнения Винера-Хопфа и их применение в теории вероятностей // Итоги науки и техники. ВИНИТИ. Теория вероятностей. Математическая статистика. Теоретическая кибернетика. М., 1975. - Т. 13. - С. 5-35.
27. Fayolle G., Iasnogorodski R., Malyshev V. Random walks in the quarter-plane. Algebraic methods, boundary value problems and applications. Berlin: Springer-Verlag, 1999. - 156 p.
28. Two-sex problem //Encyclopedia of statistical sciences. V. 9. New-York: Wiley, 1988. - P. 373.
29. Колмогоров А.Н. Об аналитических методах в теории вероятностей // Успехи математических наук. 1938. - Т. 5. - С. 5-41. Пер. с нем.: Math. Ann. -1931. - Bd. 104. - S. 415-458.
30. Колмогоров А.H., Дмитриев H.A. Ветвящиеся случайные процессы // Доклады АН СССР. 1947. - Т. 56, №■ 1. - С. 7-10.
31. Колмогоров А.Н. Основные понятия теории вероятностей. Изд. 2-е. М.: Наука, 1974. - 120 с.
32. Хинчин А.Я. Математические основания статистической механики. М.: Гостехиздат, 1943.
33. Хинчин А.Я. О классах эквивалентных событий // Доклады АН СССР. 1952. - Т. 85, N° 4. - С. 713-714.
34. Румер Ю.Б., Рыбкин М.Ш. Термодинамика, статистическая физика и кинетика. М.: Наука, 1977. - 552 с.
35. Петрина Д.Я., Герасименко В.И., Малышев П.В. Математические основы классической статистической механики. Киев: Наукова думка, 1981. - 261 с.
36. Боголюбов H.H. Проблемы динамической теории в статистической физике. M.-JL: Гостехиздат, 1946. - 120 с.
37. Маслов В.П., Таривердиев С.Э. Асимптотика уравнений Колмого-рова-Феллера для системы из большого числа частиц // Итоги науки и техники. ВИНИТИ. Теория вероятностей. Математическая статистика. Теоретическая кибернетика. М., 1982. - Т. 19. -С. 85-124.
38. Маслов В.П., Шведов О.Ю. Метод комплексного ростка в задаче многих частиц и квантовой теории поля. М.: Изд-во УРСС, 2000. - 360 с.
39. Морозов А.Н. Необратимые процессы и броуновское движение. -М.: Изд-во МГТУ им. Н.Э. Баумана, 1997. 332 с.
40. Тождественности принцип. Тождественные частицы. БСЭ. Изд. 3-е. М.: Советская энциклопедия, 1977. - Т. 26. - С. 30-31.
41. Ветвления условие // Математическая физика. Энциклопедия. -М.: Большая Российская энциклопедия, 1998. С. 84.
42. Линейные уравнения математической физики. / В.М. Бабич, М.Б. Капилевич, С.Г. Михлин, Г.И. Натансон, П.М. Риз, Л.Н. Сло-бодецкий, М.М. Смирнов. М.: Наука, 1964. - 368 с.
43. Бицадзе A.B., Калиниченко Д.Ф. Сборник задач по уравнениям математической физики. М.: Наука, 1985. - 312 с.
44. Смирнов М.М. Задачи по уравнениям математической физики. -М.: Наука, 1975. 128 с.
45. Copson Е.Т. Partial differential equations. Cambridge: Cambridge Univ. Press, 1975. - 280 p.
46. Камке Э. Справочник по обыкновенным дифференциальным уравнениям. М.: Наука, 1971. - 576 с.
47. Камке Э. Справочник по дифференциальным уравнениям в частных производных первого порядка. М.: Наука, 1966. - 260 с.
48. Зайцев В.Ф., Полянин А.Д. Справочник по дифференциальным уравнениям с частными производными: Точные решения. М.: Международная программа образования, 1996. - 496 с.
49. Паламодов В.П. Линейные дифференциальные операторы с постоянными коэффициентами. М.: Наука, 1967. - 488 с.
50. Кузнецов Д.С. Специальные функции. М.: Высшая школа, 1965. -423 с.
51. Бейтмен Г., Эрдейи А. Высшие трансцендентные функции. Гипергеометрическая функция. Функции Лежандра. М.: Наука, 1973. -296 с.
52. Бейтмен Г., Эрдейи А. Высшие трансцендентные функции. Функции Бесселя. Функции параболического цилиндра. Ортогональные многочлены. М.: Наука, 1974. - 296 с.
53. Бейтмен Г., Эрдейи А. Высшие трансцендентные функции. Эллиптические и автоморфные функции. Функции Ламе и Матье. -М.: Наука, 1967. 300 с.
54. Гобсон Е.В. Теория сферических и эллипсоидальных функций. -М.: ИИЛ, 1952. 476 с.
55. Славянов С.Ю. Структурная теория уравнений и специальных функций класса Гойна: Автореф. дисс. . . . докт. физ.-матем. наук. СПб.: СПбГУ, 1996. - 14 с.
56. Сидоров Ю.В., Федорюк М.В., Шабунин М.И. Лекции по теории функций комплексного переменного. М.: Наука, 1989. - 480 с.
57. Ахиезер Н.И. Элементы теории эллиптических функций. М.: Наука, 1970. - 128 с.
58. Евграфов М.А. Аналитические функции. М.: Наука, 1965. - 424 с.
59. Гурвиц А. Теория аналитических и эллиптических функций. JL: ГТТИ, 1933. - 344 с.
60. Уиттекер Э.Т., Ватсон Д.Н. Курс современного анализа. Ч. 2. Трансцендентные функции. М.: Физматгиз, 1963. - 516 с.
61. Гельфонд А.О. Исчисление конечных разностей. М.: Наука, 1967. - 375 с.
62. Гельфонд А.О., Леонтьев А.Ф. Об одном обобщении ряда Фурье // Математический сборник. 1951. - Т. 29 (71), N° 3. - С. 477-500.
63. Леонтьев А.Ф. Ряды экспонент. М.: Наука, 1976. - 536 с.
64. Самко С.Г., Килбас A.A., Маричев О.И. Интегралы и производные дробного порядка и их приложения. Минск: Наука и техника, 1987. - 688 с.
65. Миролюбов A.A., Солдатов М.А. Линейные однородные разностные уравнения. М.: Наука, 1981. - 208 с.
66. Градштейн И.С., Рыжик И.М. Таблицы интегралов, сумм, рядов и произведений. М.: Наука, 1971. - 1108 с.
67. Прудников А.П., Брычков Ю.А., Марычев О.И. Интегралы и ряды. Элементарные функции. М.: Наука, 1981. - 800 с.
68. Прудников А.П., Брычков Ю.А., Марычев О.И. Интегралы и ряды. Специальные функции. М.: Наука, 1983. - 752 с.
69. Прудников А.П., Брычков Ю.А., Марычев О.И. Интегралы и ряды. Дополнительные главы. М.: Наука, 1986. - 800 с.
70. Риекстыньш Э.Я. Асимптотические разложения интегралов. Т.2.-Рига: Зинатне, 1977. 464 с.
71. Голубев В.В. Лекции по интегрированию уравнений движения тяжелого твердого тела около неподвижной точки. М.: ГИТТЛ, 1953. - 288 с.
72. Севастьянов Б.А. О некоторых типа-х марковских процессов // Успехи математических наук. 1949. - Т. 4, N- 4. - С. 194.
73. Севастьянов Б.А. Ветвящиеся процессы. М.: Наука, 1971. - 436 с.
74. Севастьянов Б.А., Калинкин A.B. Ветвящиеся случайные процессы с взаимодействием частиц // Доклады АН СССР. 1982. -Т. 264, N- 2. - С. 306-308.
75. Калинкин A.B. Вероятность вырождения одного ветвящегося процесса // Некоторые вопросы математики и механики / Под. ред.
76. B.В. Козлова и Б.В. Шабата. М.: Изд-во МГУ, 1983. - С. 58-59.
77. Калинкин A.B. Вероятность вырождения ветвящегося процесса с взаимодействием частиц // Теория вероятностей и ее применения. 1982. - Т. 27, N° 1. - С. 192-197.
78. Калинкин A.B. Стационарное распределение системы взаимодействующих частиц с дискретными состояниями // Доклады АН СССР. 1983. - Т. 268, №• 6. - С. 1362-1364.
79. Калинкин A.B. Финальные вероятности для ветвящегося случайного процесса с взаимодействием частиц // Доклады АН СССР. -1983. Т. 269, №■ 6. - С. 1309-1312.
80. Исмагилов P.C., Калинкин A.B., Станцо В.В. Графы. М.: Изд-во МГТУ им. Н.Э. Баумана, 1999. - 40 с.
81. Калинкин A.B. Случайные процессы в естествознании: Дискретное фазовое пространство. М.: МГТУ им. Н.Э. Баумана, 1999. -40 с.
82. Пиляева Н.В. Об одном разложимом ветвящемся процессе с частицами финального типа / / Обозрение прикладной и промышленной математики. Вероятность и статистика. 2000. - Т. 7, N- 1.1. C. 128-129.
83. Ланге A.M. Об одном ветвящемся процессе с иммиграцией и взаимодействием частиц / / Обозрение прикладной и промышленной математики. 2001. - Т. 8, №■ 2. - С. 785-786.
84. Гнеденко Б.В. Курс теории вероятностей. М.: Наука, 1969. -400 с.
85. Гихман И.И., Скороход A.B. Введение в теорию случайных процессов. М.: Наука, 1977. - 568 с.
86. Феллер В. Введение в теорию вероятностей и ее приложения. Т. 1, 2. М.: Мир, 1984. - 528 е.; 752 с.
87. Feller W. Infinitely divisible distributions and Bessel functions associated with random walks // SIAM J. Appl. Math. 1966. - V. 14. -P. 864-875.
88. Чжун Кай Лай. Однородные цепи Маркова. М.: Наука, 1964. -426 с.
89. Такач Л. Комбинаторные методы в теории случайных процессов. -М.: Мир, 1971. 264 с.
90. Ватутин В.А., Зубков A.M. Ветвящиеся процессы // Итоги науки и техники. ВИНИТИ. Теория вероятностей. Математическая статистика. Теоретическая кибернетика. М., 1985. - Т. 23. - С. 3-67. Ч. II: J. Sov. Math. - 1993. - V. 67, п. 6. - Р. 3407-3485.
91. Полин А.К. Предельные теоремы для разложимых критических ветвящихся процессов // Математический сборник. -1976. Т. 100, N- 3. - С. 420-435.
92. Козлов М.В. Об асимптотике вероятности невырождения критических ветвящихся процессов в случайной среде / / Теория вероятностей и ее применения. 1976. - Т. 21, №■ 4. - С. 813-825.
93. Решетняк В.И. Об одном классе ветвящихся процессов со взаимодействием частиц // Аналитические методы в теории надежности. Киев: ИМ АН УССР, 1985. - С. 106-114.
94. Бойко Р.В. О степенном росте мицелиальных колоний в моделях, построенных на базе ветвящихся с переменным режимом процессов // Вероятностные методы исследования систем с бесконечным числом степеней свободы. Киев: ИМ АН УССР, 1986. - С. 17-23.
95. Бадалбаев И.С., Дряхлов A.B. Об асимптотическом поведении вероятности продолжения ветвящегося процесса с парными взаимодействиями частиц // Теория вероятностей и ее применения. -1996. Т. 41, N° 4. - С. 721-737.
96. Гуревич К.Г., Матвеев В.Ф. Уравнение Бейли для производящей функции однородного марковского процесса и его применение // Обозрение прикладной и промышленной математики. 2001. -Т. 8, N- 2. - С. 42-51.
97. Лоэв М. Теория вероятностей. М.: ИЛ, 1962. - 720 с.
98. Харрис Т. Теория ветвящихся случайных процессов. М.: Мир, 1966. - 356 с.
99. Колчин В.Ф. Случайные отображения. М.: Наука, 1984. - 208 с.
100. Колчин В.Ф. Случайные графы. М.: Физматлит, 2000. - 256 с.
101. Lederman W., Reuter G.E.H. Spectral theory for the differential equations of simple birth and death processes // Phil. Trans, of the Royal Sotiety of London. A. 1954. - V. 246. - P. 321-369;
102. McQuarrie D.A., Jachimowcki C.J., Russel M.E. Kinetic of small system. II // J. Chim. Phys. 1964. - V. 40, n. 10. - P. 2914-2921.
103. McQuarrie D.A. Stochastic approach to chemical kinetic //J. Appl. Probability. 1967. - V. 4. - P. 413-478.
104. Blumenfeld L.A., Grosberg A.Yu., Tikhonov A.N. Fluctuation and mass action law breakdown in statistical thermodynamics of small system // J. Chim. Phys. 1991. - V. 95. - P. 7541-7547.
105. Letessier J., Valent G. The generating function method for quadratic asimptotically symmetric birth and death processes // SIAM J. Appl. Math. 1983. - V. 44. - P. 773-783.
106. Letessier J., Valent G. Exact eigenfunctions and spectrum for several cubic and quartic birth and death processes // Phys. Lett. A. 1985. -V. 108, n. 5-6. - P. 245-247.
107. Valent G. An integral transform involving Hein function and a related eigenvalue problem // SIAM J. Math. Anal. 1986. - V. 17, n. 3. -P. 688-703.
108. Letessier J., Valent G. Some exact solutions of the Kolmogorov boundary value problem // Approx. Theory Appl. 1988. - V. 4, n. 2. - P. 97-117.
109. Ismail M.E.H., Letessier J., Valent G. Linear birth and death processes and associated Laguerre and Meixner polynomials // J. Approx. Theory. 1988. - V. 55. - P. 337-348.
110. Ismail M.E.H., Letessier J., Valent G. Quadratic birth and death processes and associated continuous dual Hahn polinomials // SIAM J. Math. Anal. 1989. - V. 20, no 3. - P. 727-737.
111. Waugh W.A.O'N. Uses of the sojourn time series for Markovian birth process // Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability. V. 3. California: 1972. -P. 501-514.
112. Waugh W.A.O'N. Taboo extinction, sojourn times, and asymptotic growth for the Markovian birth and death process // J. Appl. Probability. 1972. - V. 9. - P. 486-506.
113. Parthasarathy P.R. Density-dependent Markov branching processes // Proceedings of the Antumn Course Research Seminars Mathematical Ecology. New-York: 1988. - P. 559-569.
114. Siskind V. A solution of the general stochastic epidemic // Biometri-ka. 1965. - V. 52, n. 3-4. - P. 613-616.
115. Gani J. On a partial differential equation of epidemic theory. I // Biometrika. 1965. - V. 52. - P. 617-622.
116. Старцев A.H. О распределении размера эпидемии в одной немарковской модели // Теория вероятностей и ее применения. 1996. -Т. 41, N- 4. - С. 827-839.
117. Stochastic processes in epidemic theory. (Conference Liminy, 1988) // Lecture Notes in Biomathematics. V. 86. California: Santa Barbara Univ. Press, 1990. - 197 p.
118. Weiss G. On the spread of epidemics by carries // Biometrics. 1965. -V. 21, n. 2. - P. 481-490.
119. Lefevre C., Picard P. Abel-Gontcharoff psevdopolinomials and the exact final outcome of sir epidemic model. Ill // Adv. Appl. Probability. 1999. - V. 31. - P. 532-550.
120. Lefevre С., Picard P. On the algebraic structure in markovian processes of death and epidemic types // Adv. Appl. Probability. 1999. -V. 31. - P. 742-757.
121. Калинкин A.B. Свойство ветвления для процесса чистой гибели // Третья Всероссийская школа-коллоквиум по стохастическим методам: Тезисы докладов. М.: Научное изд-во ТВП, 1996. - С. 6263.
122. Калинкин A.B. Двуполая проблема // Обозрение прикладной и промышленной математики. Вероятность и статистика. 1997. -Т. 4, N° 3. - С. 348-349.
123. Калинкин A.B. Финальные вероятности ветвящегося процесса с взаимодействием частиц и процесс эпидемии // Теория вероятностей и ее применения. 1998. - Т. 43, N° 4. - С. 773-780.
124. Калинкин A.B. Естественная структура множества марковских процессов // Обозрение прикладной и промышленной математики. Вероятность и статистика. 1998. - Т. 5, №- 2. - С. 222-223.
125. Калинкин A.B. Структура множества марковских процессов // Вестник РУДН. Прикладная математика и информатика. -1998, N- 1. С. 93-103.
126. Kalinkin A., Valent G. Exact solution of the linear Kolmogorov equations for a quadratic death process // Обозрение прикладной и промышленной математики. Вероятность и статистика. 1998. -Т. 5, N° 2. - С. 304-305.
127. Калинкин A.B. Проблема точных решений уравнений Колмогорова для марковских процессов с дискретными состояниями / / Вестник МГТУ им. Н.Э. Баумана. Естественные науки. 1999, N- 1. -С. 14-24.
128. Калинкин A.B. О нелинейных уравнениях для специальных классов марковских процессов // Вестник МГТУ им. Н.Э. Баумана. Естественные науки. 1999, №• 2. - С. 59-70.
129. Демидов С.А., Калинкин A.B., Стрыгина JI.A. Ветвящийся процесс со схемой взаимодействий частиц вида "хищник-жертва" // Обозрение прикладной и промышленной математики. Вероятность и статистика. 1999. - Т. 6, N° 1. - С. 137-138.
130. Калинкин A.B. Свойство ветвления для процесса гибели пуассо-новского типа // Теория вероятностей и ее применения. 1999. -Т. 44, №■ 1. - С. 177-178.
131. Калинкин A.B. Ветвящийся процесс с взаимодействием частиц // Вероятность и математическая статистика. Энциклопедия. -М.: Большая Российская энциклопедия, 1999. С. 104.
132. Калинкин A.B. О работах советских математиков по основаниям физической статистики 30-40-х гг. // Обозрение прикладной и промышленной математики. Вероятность и статистика. 1999. -Т. 6, №- 1. - С. 148-150.
133. Калинкин A.B. О марковском процессе с кинетической схемой А + А —> пАу А —> тА // Научно-методическая конференция, посвященная 35-летию образования факультета "Фундаментальные науки" МГТУ им. Н.Э. Баумана: Тезисы докладов. М., 1999. -С. 20-21.
134. Калинкин A.B. Неравновесная статистическая физика и случайные процессы: принцип тождественности частиц // Вестник МГТУ им. Н.Э. Баумана. Естественные науки. 2000, N- 1. - С. 38-48.
135. Калинкин A.B. Уравнения процесса гибели и размножения и оператор Гельфонда-Леонтьева обобщенной производной // Обозрение прикладной и промышленной математики. Вероятность и статистика. 2000. - Т. 7, N° 1. - С. 106-107.
136. Калинкин A.B. Теорема Финетти-Хинчина о симметрии в неравновесной статистической физике // Доклады РАН. 2000. - Т. 370, N- 4. - С. 457-460.
137. Калинкин A.B. Третье уравнение Колмогорова для ветвящегося процесса с взаимодействием частиц // Доклады РАН. 2000. -Т. 371, №• 2. - С. 159-162.
138. Калинкин A.B. Метод экспоненциальной производящей функции для случайных блужданий в четверти плоскости // Доклады РАН. 2000. - Т. 375, № 5. - С. 583-587.
139. Калинкин A.B. Является ли пуассоновский процесс ветвящимся процессом? // Обозрение прикладной и промышленной математики. Вероятность и статистика. 2000. - Т. 7, N- 2. - С. 355-356.
140. Kalinkin A.V. Branching property for a Poisson-type death process // J. Math. Sei. (New York) 2000. - V. 99, n. 3. - P. 1261-1266.
141. Калинкин A.B. Асимптотика вероятности продолжения для одного критического ветвящегося процесса с парными взаимодействиями частиц // Обозрение прикладной и промышленной математики. Вероятность и статистика. 2000. - Т. 7, N- 2. - С. 493.
142. Калинкин A.B. Преобразование фазового пространства траекторий для системы взаимодействующих частиц к множеству деревьев // Необратимые процессы в природе и технике: Тезисы докладов Всероссийской конференции. М., 2001. - С. 176.
143. Калинкин A.B. Точные решения уравнений Колмогорова для критического ветвящегося процесса с двумя комплексами взаимодействия частиц // Успехи математических наук. 2001. - Т. 56, N- 3. -С. 173-174.
144. Калинкин A.B. Курс теории марковских процессов // Обозрение прикладной и промышленной математики. 2001. - Т. 8, N- 1. -С. 198-200.
145. Калинкин A.B. Уравнения марковского процесса, уравнения формальной кинетики и уравнения движения твердого тела около неподвижной точки // Обозрение прикладной и промышленной математики. 2001. - Т. 8, №• 1. - С. 200-201.
146. Kalinkin A.V. Markov's model of the two-sex population // Dynamics of non-homogeneous systems. Proceedings of ISA RAS (Moscow: Editorial URSS). 2001. - V. 4. - P. 75-81.
147. Калинкин A.B. О вероятности вырождения ветвящегося процесса с двумя комплексами взаимодействия частиц // Теория вероятностей и ее применения. 2001. - Т. 46, N° 2. - С. 376-381.
148. Калинкин A.B. Третье уравнение для ветвящегося процесса со схемой взаимодействий 2Ti —71 Ti + 72Т2, 71 = 0,1 // Обозрение прикладной и промышленной математики. 2001. - Т. 8, N° 2. -С. 766-767.
149. Калинкин A.B. Вероятность остановки на границе случайного блуждания в четверти плоскости и ветвящийся процесс с взаимодействием частиц // Теория вероятностей и ее применения. -2002. Т. 47, №■ 3. - С. 452-474.
150. Калинкин A.B. Марковские ветвящиеся процессы с взаимодействием // Успехи математических наук. 2002. - Т. 57, N° 2. - С. 23-84.
151. Калинкин A.B. Многочлены Чебышева в одной задаче для случайного блуждания в четверти плоскости. // Необратимые процессы в природе и технике: Тезисы докладов второй Всероссийской конференции. М., 2003. - С. 179-180.
152. Калинкин A.B. Решение уравнений Колмогорова для вероятностной модели бимолекулярной реакции // Обозрение прикладной и промышленной математики. 2003. - Т. 10, N° 1. - С. 173-174.
-
Похожие работы
- Исследование качества процессов в дискретных стохастических системах на основе качественной экспоненциальной устойчивости
- Численный анализ и моделирование стохастических колебаний в нелинейных системах
- Разработка методов и вычислительных алгоритмов реализации и идентификации стохастических билинейных систем
- Численные методы параметрической идентификации диссипативных динамических систем на основе разностных уравнений
- Метод построения стохастических моделей одношаговых процессов
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность