Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Программа'
Проблемы и новые подходы в управлении лесными хозяйствами и пожарами под воздействием изменений социально-экономических условий и условий окружающей с...полностью>>
'Тематика курсовых работ'
Дактилоскопические учеты, автоматизированные дактилоскопические идентификационные системы (АДИС) и картотеки следов рук с мест нераскрытых преступлени...полностью>>
'Документ'
Областной фестиваль детского и юношеского творчества «Салют Победы», посвященный 70-летию Победы в Великой Отечественной войне 1941-1945 годов (далее ...полностью>>
'Руководство'
Разделительный перечень о выполнении всех требований, обязательных при сертификации и закреплении всех видов контрольных испытаний с завода-изготовите...полностью>>

Главная > Программа дисциплины

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Правительство Российской Федерации

Федеральное государственное автономное образовательное учреждение высшего профессионального образования

«Национальный исследовательский университет

«Высшая школа экономики»

Факультет компьютерных наук

Программа дисциплины

Теоретико-вероятностные методы математического моделирования

для направления 010400.68 «Прикладная математика и информатика» подготовки магистров

Автор Соболевский А. Н. (asobolevski@)

Одобрена на заседании кафедры технологий моделирования сложных систем «___»____________ 20 г

Зав. кафедрой А.П. Кулешов

Рекомендована профессиональной коллегией УМС «Прикладная математика»

«___»____________ 20 г

Председатель А.А. Макаров

Утверждена УС факультета компьютерных наук «___»_____________20 г.

Ученый секретарь ________________________ [подпись]

Москва, 2013

Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы.

Пояснительная записка

Требования к студентам

Изучение курса «Теоретико-вероятностные методы математического моделирования» требует предварительных знаний по высшей математике (основы линейной алгебры, вещественного анализа, анализа Фурье) в объеме первых курсов стандартной бакалаврской программы по этой (010500.62) или смежной тематике. Знание основ теории вероятностей не является пререквизитом.

Аннотация

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

Программа предназначена для преподавателей, ведущих данную дисциплину, и студентов направления подготовки 010400.68 «Прикладная математика и информатика» в соответствии с:

  • Образовательным стандартом федерального государственного автономного образовательного учреждения высшего профессионального образования «Национального исследовательского университета «Высшая школа экономики»;

  • Рабочим учебным планом университета подготовки магистров по направлению 010400.68 «Прикладная математика и информатика»,.

Дисциплина «Теоретико-вероятностные методы математического моделирования» предназначена для подготовки магистров 010400.68 – Прикладная математика и информатика.

1Цели освоения дисциплины

Краткое описание дисциплины. Курс предназначен для овладения на «физическом» уровне строгости моделями и понятиями теории вероятностей, наиболее употребительными в ее приложениях к теории сложных систем, и может служить как первым введением в предмет, так и (предпочтительно) «вторым» курсом теоретико-вероятностных методов, нацеленным на формирование общей картины предмета и приложения вероятностных понятий и методов в нелинейной динамике сложных систем.

Центральным разделом курса является вторая тема, посвященная системе асимптотических результатов теории вероятностей: кроме классических закона больших числе и центральной предельной теоремы, обсуждается обобщение последней на классы притяжения устойчивых законов, статистика экстремальных значений и предельная теорема Фишера-Типпета-Гнеденко, а также теория больших уклонений в своем дискретном (теорема Санова) и непрерывном (теорема Крамера) вариантах.

Доказательства (или, в отдельных случаях, их наброски) проводятся в степени общности, минимально необходимой для прояснения сути дела, и дополнены разбором типичных примеров и контрпримеров. Подчеркнут вычислительный аспект теории.

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

Первый раздел курса (вычисления со случайными величинами) и его последний раздел (теория цепей Маркова в дискретном времени и их непрерывных пределов) носят более традиционный характер.

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

2Компетенции обучающегося, формируемые в результате освоения дисциплины

В результате изучения дисциплины «Теоретико-вероятностные методы математического моделирования» студенты должны:

  • знать основные типы асимптотических результатов теории вероятностей;

  • понимать взаимосвязи и условия применимости различных асимптотических результатов, распознавать наличие этих условий в прикладных задачах;

  • уметь проводить теоретико-вероятностные вычисления в рамках изложенных в курсе задач.

3Место дисциплины в структуре образовательной программы

[Для ГОС:]

Настоящая дисциплина относится к циклу дисциплин [Укажите цикл дисциплин (гуманитарных и социально-экономических, математических и естественно научных, общепрофессиональных, специальных )] и блоку дисциплин, обеспечивающих ____ подготовку.

[Для НИУ:]

Для специализаций [Укажите название специализации, для образовательных программ со специализациями] настоящая дисциплина является базовой.

Для специализаций [Укажите название специализации, для образовательных программ со специализациями] настоящая дисциплина является дисциплиной по выбору.

Для специализаций

Изучение данной дисциплины базируется на следующих дисциплинах:

  • [Перечислите дисциплины из РУПов/ БУПов для набора студентов, которому предназначается ПУД ]

Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями:

  • [Перечислите основные знания и компетенции, которыми должен владеть студент после освоения дисциплин, на которых базируется данная УД]

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

  • [Перечислите дисциплины из РУПов/ БУПов для набора студентов, которому назначается ПУД]

4Тематический план дисциплины «Теоретико-вероятностные методы математического моделирования»

Название темы

Всего часов по дисциплине

Аудиторные часы

Самосто-ятельная работа

Лекции

Сем. и практика занятия

1

Дискретные и непрерывные случайные величины, случайные векторы

44

6

8

30

2

Поведение больших совокупностей случайных величин, асимптотические теоремы теории вероятностей

46

8

8

30

3

Правдоподобие, энтропия и информация в задачах математической статистики

44

6

8

30

4

Цепи Маркова и связанные с ними модели случайных процессов

46

8

8

30

Итого

180

28

32

120

5Формы контроля и структура итоговой оценки

Текущий контроль – активность в учебной аудитории, выполнение домашних заданий, одна письменная контрольная работа (90 мин);

Промежуточный контроль – 1 зачет (150 мин.) в конце третьего модуля;

Итоговый контроль – 1 экзамен (240 мин.) в конце четвертого модуля.

Преподаватель оценивает работу студентов на семинарских и практических занятиях: активность студентов на лекциях (вопросы лектору) и семинарских занятиях. Оценки за работу на семинарских и практических занятиях преподаватель выставляет в рабочую ведомость. Результирующая оценка по 10-ти балльной шкале за работу на семинарских и практических занятиях определяется перед промежуточным или итоговым контролем - Оаудиторная.

Преподаватель оценивает самостоятельную работу студентов: (правильность выполнения домашних работ, задания для которых выдаются на семинарских занятиях). Оценки за самостоятельную работу студента преподаватель выставляет в рабочую ведомость. Результирующая оценка по 10-ти балльной шкале за самостоятельную работу определяется перед промежуточным или итоговым контролем – Осам. работа.

Результирующая оценка за текущий контроль в третьем модуле учитывает результаты студента по текущему контролю следующим образом:

Отекущий = 0,4·Ок/р + 0,3 Оаудиторная + 0,3 Осам. работа;

Результирующая оценка за промежуточный контроль в форме зачета в третьем модуле выставляется по следующей формуле, где Озачет – оценка за работу непосредственно на зачете:

Опромежуточный = 0,6·Озачет + 0,4·Отекущий

Результирующая оценка за текущий контроль в четвертом модуле учитывает результаты студента по текущему контролю следующим образом:

Отекущий = 0,4·Одз + 0,3 Оаудиторная + 0,3 Осам. работа;

Результирующая оценка за итоговый контроль в форме экзамена выставляется по следующей формуле, где Оэкзамен – оценка за работу непосредственно на экзамене:

Оитоговый = 0,6·Оэкзамен + 0,4·Отекущий

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

На зачете студент может получить дополнительный вопрос (дополнительную практическую задачу, решить к пересдаче домашнее задание), ответ на который оценивается в 1 балл. Таким образом, результирующая оценка за промежуточный (итоговый) контроль в форме зачета, получаемая на пересдаче, выставляется по формуле

Опромежуточный = 0,6·Озачет + 0,4·Отекущий + + Одоп.вопрос

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

Оитоговый = ·Оэкзамен + 0,4·Отекущий + Одоп.вопрос

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

5.1.1Таблица соответствия оценок по десятибалльной и системе зачет/незачет

Оценка по 10-балльной шкале

Оценка по 5-балльной шкале

1

незачет

2

3

4

зачет

5

6

7

8

9

10

5.1.2Таблица соответствия оценок по десятибалльной и пятибалльной системе

По десятибалльной шкале

По пятибалльной системе

1 – неудовлетворительно

2 – очень плохо

3 – плохо

неудовлетворительно – 2

4 – удовлетворительно

5 – весьма удовлетворительно

удовлетворительно – 3

6 – хорошо

7 – очень хорошо

хорошо – 4

8 – почти отлично

9 – отлично

10 - блестяще

отлично - 5

6Источники информации

Базовый учебник

Базовый учебник по курсу – конспект лекций «Теоретико-вероятностные методы математического моделирования», доступный в электронном виде (см. страницу курса на сайте кафедры и официальную страницу курса).

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

Основная литература

  1. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х тт. Пер. с англ. Ю. В. Прохорова с предисл. А. Н. Колмогорова. – М.: Мир, 1984.

  2. Крамер Г. Математические методы статистики. Пер. с англ. под ред. акад. А. Н. Колмогорова. – М.: Мир, 1976.

  3. Ширяев А. Н. Вероятность. В 2-х кН. – М.: МЦНМО, 2004.

Дополнительная литература

  1. Колмогоров А. Н. Основные понятия теории вероятностей. – М.: Наука, 1974 (2-е изд.); М.: Фазис, 1998 (3-е изд.).

  2. Гнеденко Б. В. Курс теории вероятностей. – М.: Физматгиз, 1969.

  3. Вероятность и математическая статистика. Энциклопедия. Гл. ред. Ю. В. Прохоров. – М.: Большая Российская энциклопедия, 1999.

  4. Статьи с определениями понятий теории вероятностей и математической статистике на сайте http://en.wikipedia.org/.

7Программа дисциплины «Теоретико-вероятностные методы математического моделирования»

7.1Тема 1. Дискретные и непрерывные случайные величины, случайные векторы.

Случайная величина и ее распределение вероятности. Математическое ожидание и моменты. Совместное распределение пары случайных величин, маргинальные и условные распределения. Производящие функции распределения и моментов. Примеры распределений, связанных с последовательностью независимых испытаний Бернулли: биномиальное, геометрическое, распределение Пуассона.

Непрерывные, атомарные, сингулярные распределения. Кумулятивная функция распределения и функция плотности вероятности. Формула замены переменных. Совместное распределение пары величин и условные плотности. Характеристическая функция, характеристический показатель и кумулянты. Примеры непрерывных распределений (показательное, нормальное, логарифмически нормальное, распределение Коши).

Многомерная кумулятивная функция распределения. Матрица ковариации, коэффициенты корреляции, главные компоненты. Независимость в совокупности и контрпример С. Н. Бернштейна. Кумулянты случайных векторов и кластерное разложение. Многомерное распределение Гаусса.

7.1.1Основная литература

  1. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х тт. Пер. с англ. Ю. В. Прохорова с предисл. А. Н. Колмогорова. – М.: Мир, 1984.

  2. Ширяев А. Н. Вероятность. В 2-х кН. – М.: МЦНМО, 2004.

7.1.2Дополнительная литература

  1. Колмогоров А. Н. Основные понятия теории вероятностей. – М.: Наука, 1974 (2-е изд.); М.: Фазис, 1998 (3-е изд.).

  2. Гнеденко Б. В. Курс теории вероятностей. – М.: Физматгиз, 1969.

  3. Вероятность и математическая статистика. Энциклопедия. Гл. ред. Ю. В. Прохоров. – М.: Большая Российская энциклопедия, 1999.

7.2Тема 2. Поведение больших совокупностей случайных величин, асимптотические теоремы теории вероятностей.

Последовательность независимых, одинаково распределенных случайных величин. Неравенство Чебышёва и закон больших чисел в форме Чебышёва. Сходимость по вероятности последовательность случайных величин. Сходимость кумулятивных функций распределения и характеристических функций случайных величин.

Центральная предельная теорема, ее вывод методом характеристических функций в случае конечной дисперсии. Контрпример: распределение Коши. Распределения Леви-Парето как пределы распределений с «тяжелыми хвостами».

Причина нарушения закона больших чисел для распределений с «тяжелыми хвостами» («явление Мандельброта»). Порядковые статистики и их кумулятивные функции распределения. Типичное наибольшее значение выборки из заданного распределения вероятности. Теорема Фишера-Типпета-Гнеденко. Распределения, устойчивые относительно сложения и максимизации. Устойчивость и универсальность.

Случайное блуждание по целым точкам числовой прямой. Типичные траектории и их статистический вес. Теорема Шеннона и принцип больших уклонений в схеме Бернулли с конечным числом исходов (теорема Санова). Относительная энтропия. Принцип больших уклонений для суммы непрерывных случайных величин (теорема Крамера) и его вывод методом стационарной фазы. Функция Крамера (функционал действия) и преобразование Лежандра.

7.2.1Основная литература

  1. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х тт. Пер. с англ. Ю. В. Прохорова с предисл. А. Н. Колмогорова. – М.: Мир, 1984.

  2. Ширяев А. Н. Вероятность. В 2-х кН. – М.: МЦНМО, 2004.

  3. Гнеденко Б. В. Курс теории вероятностей. – М.: Физматгиз, 1969.

7.2.2Дополнительная литература

  1. Вероятность и математическая статистика. Энциклопедия. Гл. ред. Ю. В. Прохоров. – М.: Большая Российская энциклопедия, 1999.

7.3Тема 3. Правдоподобие, энтропия и информация в задачах математической статистики.

Условные вероятности. Энтропия как мера неопределенности по Хартли и Шеннону. Условная энтропия и взаимная информация. Формулы полной вероятности и Байеса, правдоподобие. Функция правдоподобия, энтропия и информационное отклонение в непрерывном случае. Информация по Фишеру.

Некоторые понятия математической статистики: генеральная совокупность, параметры, статистики, оценки. Свойства оценок: состоятельность, несмещенность, эффективность. Неравенства Рао-Крамера. Оценки максимального правдоподобия.

Задача различения распределений и критерии согласия. Критерий хи-квадрат как приближение к информационному критерию (G-тест). Критерий Колмогорова-Смирнова. Выбор из двух простых гипотез, ошибки I и II рода. Критерий отношения правдоподобия.

7.3.1Основная литература

  1. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х тт. Пер. с англ. Ю. В. Прохорова с предисл. А. Н. Колмогорова. – М.: Мир, 1984.

  2. Крамер Г. Математические методы статистики. Пер. с англ. под ред. акад. А. Н. Колмогорова. – М.: Мир, 1976.

7.3.2Дополнительная литература

  1. Вероятность и математическая статистика. Энциклопедия. Гл. ред. Ю. В. Прохоров. – М.: Большая Российская энциклопедия, 1999.

7.4Тема 4. Цепи Маркова и связанные с ними модели случайных процессов.

Конечные однородные цепи Маркова. Вероятности перехода и стохастические матрицы. Случайное блуждание на графе, поток вероятности. Стационарное распределение цепи Маркова. Частные случаи симметричной матрицы и детального равновесия. Классификация состояний конечной цепи Маркова. Стационарные распределения и поглощающие классы. Неприводимость, ацикличность, перемешивание. Принцип сжимающих отображений для положительной стохастической матрицы. Стационарное распределение неприводимой ациклической цепи Маркова. Скорость сходимости и спектр матрицы перехода. Теорема Крылова-Боголюбова.

Случайное блуждание по числовой прямой и его формальный непрерывный предел. Асимметричное случайное блуждание, дрейф и диффузия. Уравнение Фоккера-Планка. Блуждание в непроницаемых и поглощающих границах. Момент первого достижения границы в одномерном случайном блуждании. Понятие о стохастическом интегрировании.

Характеристическое свойство показательного распределения. Процесс Пуассона, телеграфный процесс, общий процесс скачков. Уравнение марковской эволюции. «H-теорема» для цепи Маркова с детальным равновесием.

7.4.1Основная литература

  1. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х тт. Пер. с англ. Ю. В. Прохорова с предисл. А. Н. Колмогорова. – М.: Мир, 1984.

  2. Ширяев А. Н. Вероятность. В 2-х кН. – М.: МЦНМО, 2004.

7.4.2Дополнительная литература

  1. Вероятность и математическая статистика. Энциклопедия. Гл. ред. Ю. В. Прохоров. – М.: Большая Российская энциклопедия, 1999.

8Тематика заданий по формам текущего контроля

8.1.1Темы домашних работ

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

8.1.2Примеры задач, предлагаемых на контрольных работах

  1. . Будем считать, что дни рождения людей независимы и равномерно распределены по 365 дням года. Рассмотрите вероятность того, что никакие два дня рождения в группе из k человек не совпадают. При каком k она становится меньше e−1? (Например, она строго равна нулю при k ≥ 366; желательно получить более тонкую оценку.)

  2. Пусть Λ – случайная величина, распределенная по гамма-закону с параметрами m, α (m – целое). Пусть далее N – случайная величина, распределенная по биномиальному закону с параметром Λ. Найдите полную вероятность P(N = n).

  3. Пусть X — случайная величина, распределенная по Коши с масштабным параметром σ. Найдите функцию плотности распределения вероятности случайной величины ления вероятности случайной величины Y = 1/X.

  4. Вещественная неотрицательная случайная величина X обладает математическим ожиданием μ > 0. Покажите, что P(X > ξ) ≤ μ/ ξ.

9Вопросы для оценки качества освоения дисциплины

Тема 1.

  1. Что такое случайная величина?

  2. Что такое моменты, кумулянты, медиана, мода случайной величины?

  3. По заданной функции плотности вероятности и нелинейному преобразованию случайной величины вывести формулу для плотности вероятности преобразованной величины.

  4. Что такое характеристическая функция случайной величины?

  5. Найти характеристическую функцию по заданной функции плотности вероятности и обратно.

  6. Привести гауссов случайный вектор с заданной матрицей ковариации к главным компонентам.

Тема 2.

  1. Что значит, что последовательность случайных величин сходится по вероятности?

  2. В чем состоит закон больших чисел и для каких случайных величин он выполняется?

  3. В чем состоит центральная предельная теорема и для каких случайных величин она выполняется?

  4. Что такое случайная величина, распределенная по устойчивому закону?

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

  6. Дать определения энтропии дискретного распределения вероятности, относительной энтропии одного распределения относительно другого.

  7. Каковы условия применимости принципов больших уклонений (теоремы Санова, теоремы Крамера)?

Тема 3.

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

  2. Дать определение информации по Фишеру распределения вероятности.

  3. Что такое несмещенная, состоятельная, эффективная оценка?

  4. Сформулировать условия эффективности оценки.

  5. Что такое оценка наибольшего правдоподобия?

Тема 4.

  1. Дать определение конечной однородной цепи Маркова. Что такое матрица вероятностей перехода?

  2. Для заданной матрицы вероятностей перехода вычислить стационарное распределение соответствующей цепи Маркова.

  3. Что такое неприводимая, ациклическая цепь Маркова?

  4. Винеровский процесс как непрерывный предел дискретного случайного блуждания.

  5. Вычислить стационарное распределение вероятности для диффузии в заданном потенциале на отрезке конечной длины.

  6. Вычислить заданный стохастический интеграл.

  7. Вычислить стационарное распределение телеграфного процесса, процесса скачков с заданными характеристиками.

10Методические указания студентам

Освоение курса требует настойчивой аналитической работы и самостоятельного решения задач.

Автор программы: _____________________________/ Соболевский А. Н. /

Приложение 1. Методические рекомендации (материалы) преподавателю

Оформляются именно в виде приложения! Студентам они не нужны.



Похожие документы:

  1. Б 796 Болтнев, Валентин Егорович. Экология : учеб для студ вузов, обуч по напр.: "Автоматизация технол процессов и пр-ва", "Прикл информатика" / Болтнев

    Документ
    ... лабораторных работ для практического освоения методов математического моделирования и приобретения ... для студентов-бакалавров направлений 010300.62 "Фундаментальная информатика и информационные технологии", 010400.62 "Прикладная математика и информатика ...
  2. Литература универсального содержания

    Литература
    ... численным методам, необходимым для исследования полученных математических моделей. Для студентов, обучающихся по направлениям "Экономика", "Прикладная математика и информатика" и другим направлениям подготовки ...

Другие похожие документы..