Главная » Просмотр файлов » Цепи Маркова

Цепи Маркова (1121219)

Файл №1121219 Цепи Маркова (Лекции в различных форматах)Цепи Маркова (1121219)2019-05-09СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

М. Я. Кельберт, Ю. М. СуховВЕРОЯТНОСТЬ И СТАТИСТИКАВ ПРИМЕРАХ И ЗАДАЧАХТом IIМарковские цепи как отправная точкатеории случайных процессов и ихприложенияМоскваИздательство МЦНМО2009УДК 519.21???ББК 22.171???К34???Издание осуществлено при поддержке РФФИ(издательский проект № ??-??-?????).ОглавлениеКельберт М. Я., Сухов Ю. М.К34??? Вероятность и статистика в примерах и задачах. Т. II: Марковские цепи как отправная точка теории случайных процессов и ихприложения. М.: МЦНМО, 2009. — ??? с.: ил.ISBN ???Для освоения теории вероятностей и математической статистики тренировка врешении задач и выработка интуиции важны не меньше, чем изучение доказательствтеорем; большое разнообразие задач по этому предмету затрудняет студентам переход от лекций к экзаменационным задачам, а от них — к практике.Специфический предмет этого тома, цепи Маркова и их применения, переживаетпоследнее время большой подъем.

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

Необходимыетеоретические сведения приводятся по ходу изложения; кроме того, текст снабженисторическими отступлениями.ББК 22.171???Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7Г л а в а 1. Цепи Маркова с дискретным временем . . . . .

. . . . 11§ 1.1. Марковское свойство и немедленные следствия из него . . 11§ 1.2. Разбиение состояний на классы . . . . . . . . . . . . . . . . 29§ 1.3. Времена и вероятности достижения . . . . . . . . . . . . . . 38§ 1.4. Строго марковское свойство . . . . . . . . . . . . . . . . . . 47§ 1.5. Возвратность и невозвратность: определения и основныефакты . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . 52§ 1.6. Возвратность и невозвратность: случайные блуждания накубических решетках . . . . . . . . . . . . . . . . . . . . . . 59§ 1.7. Инвариантные распределения: определения и основныефакты. Положительная и нулевая возвратность. I . . . . . . 68§ 1.8. Положительная и нулевая возвратность. II . . . . . . . .

. . 76Перевод с английского Л. Сахно под ред. Ю. Мишуры§ 1.9. Сходимость к положению равновесия. Предельные пропорции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87§ 1.10. Детальный баланс и обратимость . . . . . . . . . . . . . . . 98На обложке изображены... (г. Кембридж, Великобритания).§ 1.11. Управляемые и частично наблюдаемые цепи Маркова . . . 108§ 1.12. Геометрическая алгебра цепей Маркова, I. Собственныезначения и спектральные щели . .

. . . . . . . . . . . . . . . 115§ 1.13. Геометрическая алгебра цепей Маркова, II. Случайныеблуждания на графах . . . . . . . . . . . . . . . . . . . . . . 134§ 1.14. Геометрическая алгебра цепей Маркова, III. Границы Пуанкаре и Чигера . . . . . . . . . . . . . . . . . . . . . . . .

. 150ISBN ??? (Том II)ISBN 978-5-94057-252-7© Кельберт М. Я., Сухов Ю. М., 2009© МЦНМО, 2009§ 1.15. Большие уклонения для цепей Маркова с дискретным временем . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1594Оглавление§ 1.16. Вопросы по теории цепей Маркова с дискретным временемна экзаменах «Математические треножники» в Кембриджском университете . . . . . . . . . . .

. . . . . . . . . . . . . 177Г л а в а 2. Цепи Маркова с непрерывным временем . . . . . . . . 209§ 2.1. Матрицы перехода и Q-матрицы . . . . . . . . . . . . . . . 209§ 2.2. Марковские цепи с непрерывным временем: определенияи основные конструкции. Марковское и строго марковскоесвойства . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . 220§ 2.3. Процесс Пуассона . . . . . . . . . . . . . . . . . . . . . . . . 235§ 2.4. Неоднородный процесс Пуассона . . . . . . . . . . . . . . . 256§ 2.5. Процессы рождения и гибели. Взрыв . . . . . . . . . . . . . 263§ 2.6. Инвариантные распределения счетных цепей Маркова.Цепь скачков . .

. . . . . . . . . . . . . . . . . . . . . . . . . 283§ 2.7. Времена и вероятности достижения. Возвратность и невозвратность. Положительная и нулевая возвратность . . . . . 300§ 2.8. Сходимость к инвариантному распределению. Обратимость 320§ 2.9. Применения к теории очередей. Марковские очереди . . . . 327§ 2.10. Ветвящиеся процессы с непрерывным временем. Марковские процессы миграции и сети с очередями Джексона .

. . 342§ 2.11. Большие уклонения для цепей Маркова с непрерывнымвременем . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372§ 2.12. Вопросы к теории цепей Маркова с непрерывным временем, заданные на экзаменах «Математические треножники» в Кембриджском университете . . . . . . . . . . . . . . 385Г л а в а 3.

Статистика цепей Маркова с дискретным временем§ 3.1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . .§ 3.2. Функции правдоподобия, I. Оценки максимального правдоподобия . . . . . . . . . . . . . . . . . . . . . . . . . . . .§ 3.3. Состоятельность оценок.

Различные виды сходимости . .§ 3.4. Функции правдоподобия, II. Формула Уиттла . . . . . . .§ 3.5. Байесовский анализ цепей Маркова: априорные и апостериорные распределения . . . . . . . . . . . . . . . . . . . .§ 3.6. Элементы теории управления и теории информации . . . .§ 3.7. Скрытые марковские модели, I. Оценивание состояниймарковских цепей .

. . . . . . . . . . . . . . . . . . . . . .. 427. 427. 435. 446. 472. 484. 499. 518Оглавление5§ 3.8. Скрытые марковские модели, II. Обучающий алгоритм Баума—Уэлча . . . . . . . . . . . . . . . . . . . . . . . . . . . . 539§ 3.9. Обобщения алгоритма Баума—Уэлча. Глобальная сходимость итераций . . .

. . . . . . . . . . . . . . . . . . . . . . . 549Приложение I. Андрей Андреевич Марков и его время . . . . . . . . . 569Приложение II. Пирсон, Максвелл и другие знаменитые Кембриджские лауреаты: уроки, которые следует усвоить . . . . . . . . . . . . . 575Список литературы .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . 585ПредисловиеЭтот том, как и предшествующий ему том I, был задуман с намерениемдать студентам Кембриджа возможность проверить их уровень подготовки к экзаменам «Математические треножники». Однако, как и в первомтоме, в процессе подготовки появилась и другая цель: показать широкойпублике, как вероятность, статистика и другие подобные курсы изучаютсяв Кембриджском университете и какой уровень подготовки достигаетсяк концу такого обучения.

Вдобавок специфический предмет этого тома,цепи Маркова и их применения, переживает последнее время большойподъем. Многие замечательные теоретические результаты были полученыв этой области, которая только двадцать лет назад или около того рассматривалась многими вероятностниками как «мертвая» зона. Еще болееудивительно то, что активную роль в развитии этой области играли именноприкладные исследования.

Мотивируемые все увеличивающимся количеством проблем, возникающих в таких, казалось бы, различных областях,как информатика, биология и финансы, «прикладные» математики вторглись на территорию, которую традиционно занимали те немногие «чистые»математики, которые все еще продолжали улучшать старые результаты,убирая или добавляя то или иное условие в теоремах, читать которые становилось все труднее, не говоря уже о том, чтобы их применять.

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

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

Эти те главы, которые особенно стимулируют кразмышлениям новичков, и, что неудивительно, обычно предоставляютплодотворную почву для постановки подходящих для экзаменов задач. Вобщем, весь материал теории цепей Маркова, который оказался полезнымна кембриджских экзаменах в 1991–2001 гг., включен в эту книгу.Конечно, экзаменационные задачи сами по себе, наряду с их решениями, составляют важную часть этой книги, так же как и предыдущего тома.Мы осознаем, что этот шаг не прибавил счастья некоторым кембриджским коллегам, предпочитавшим сохранить этот материал «для служебногопользования». Тем не менее, с нашей точки зрения, теория цепей Марковапредставляет интерес для представителей многих дисциплин.

Многие люди,имеющие отношение к различным сферам академической жизни, желалибы изучить как можно скорее и в той степени, в какой это возможно дляних, основы этой теории и ее применения, и использовать эти знания всвоей работе. Большинство из них не имеет математической базы, которуюпринято считать стандартной для кембриджских студентов-математиков.Совершенно естественный путь для них — пройти через большое числозадач, снабженных комментариями и решениями. Подборка задач кембриджских «Математических треножников» с решениями исключительнополезна с этой точки зрения, и желание спрятать эти задачи под замок и использовать исключительно для кембриджских студентов кажетсянесколько эгоистичным, хотя и вполне понятным.В связи с этим хотелось бы рассказать следующую историю о ЧарльзеБэббидже (1791–1871), английском математике, который провел большую часть своей жизни, конструируя счетные машины (механическиеустройства, которые можно считать прототипами современных компьютеров).

В 1828–39 гг. Бэббидж занимал престижное кресло Лукасианскогопрофессора математики в Кембриджском университете (в данное времяэто место занимает Стефан Хокинг); с 1840 г. он жил и работал в основном в Лондоне. В то время улицы Лондона были полны бродячихшарманщиков (часто итальянских подростков с прекрасными голосами).Их музицирование пришлось не по вкусу некоторым жителям Лондона, ибыло предложено ввести систему лицензий, которые бы разрешали игратьтолько в назначенное время и в определенных местах.

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

Тип файла
PDF-файл
Размер
4,15 Mb
Тип материала
Высшее учебное заведение

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

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

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