SlideShare a Scribd company logo
1 of 7
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ«РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ
ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ им. А.И. ГЕРЦЕНА»
Факультет информационных технологий
Кафедра информационных и коммуникационных технологий
КУРСОВАЯ РАБОТА
По дисциплине «Вычислительная математика»
Решения определенных интегралов методом Монте-Карло
Выполнила:
«Допущен к защите» Студен 2 курса 2 группы
специальность ИТО
Нижарадзе Виктория Зауриевна
Руководитель:
к.п.н., доцент С.В. Гончарова
Зав кафедрой ИКТ
Е.З. Власова
Санкт-Петербург
2011 г.
Метод Монте-Карло для вычисления определенных
интегралов.
Сущность метода состоит в том, что в решаемую задачу вводят случайную величину ξ,
изменяющуюся по какому-то закону M(ξ). Как правило, случайную величину выбирают таким
образом, чтобы искомая в задаче величина стала математическим ожиданием от случайной
величины.
Таким образом, мы определяем искомую величину лишь теоретически. А вот чтобы найти ее
численно, пользуются статистическими методами: берут выборку случайной величины ξ объемом
элементов. В результате получают вариант случайной величины ξi, для которых вычисляют их
среднее арифметическое
которое и принимают в качестве приближенного значения (оценки) искомой величины А:
А)
B)
С)
D)
Пример № 1
Пример № 2
Пример № 3
Заключение
Метод Монте-Карло применяется во многих задачах, однако его использование не всегда было
оправдано из-за большого количества вычислений, необходимых для получения ответа с заданной
точностью.
На примере интегралов видно, что необходимость применения численных методов, а именно
метода Монте-Карло, чаще всего может быть вызвана отсутствием у первообразной функции
представления в элементарных функциях и, следовательно, невозможностью аналитического
вычисления значения определенного интеграла. Также возможна ситуация, когда вид первообразной
настолько сложен, что быстрее вычислить значение интеграла численным методом.
Метод Монте-Карло имеет некоторые очевидные преимущества:
а) Он не требует никаких предложений о регулярности, за исключением квадратичной
интегрируемости. Это может быть полезным, так как часто очень сложная функция, чьи свойства
регулярности трудно установить.
б) Он приводит к выполнимой процедуре даже в многомерном случае, когда численное
интегрирование неприменимо, например, при числе измерений, больше 10.
в) Его легко применять при малых ограничениях или без предварительного анализа задачи.
Он обладает, однако, некоторыми недостатками, а именно:
а) Границы ошибки не определены точно, но включают некую случайность. Это, однако, более
психологическая, чем реальная, трудность.
б) Статическая погрешность убывает медленно.
в) Необходимость иметь случайные числа.

More Related Content

Viewers also liked

PresentationPPT
PresentationPPTPresentationPPT
PresentationPPTPoonam_N
 
театральная жизнь петербурга Xviii xix в.в.
театральная жизнь петербурга Xviii xix в.в.театральная жизнь петербурга Xviii xix в.в.
театральная жизнь петербурга Xviii xix в.в.victoria_4
 
Протестантизм в россии
Протестантизм в россииПротестантизм в россии
Протестантизм в россииvictoria_4
 
общий список источников
общий список источниковобщий список источников
общий список источниковvictoria_4
 
роно(режим админа)
роно(режим админа)роно(режим админа)
роно(режим админа)victoria_4
 
чрезвычайные ситуации криминального характера и защита от них
чрезвычайные ситуации криминального характера и защита от нихчрезвычайные ситуации криминального характера и защита от них
чрезвычайные ситуации криминального характера и защита от нихvictoria_4
 

Viewers also liked (14)

PresentationPPT
PresentationPPTPresentationPPT
PresentationPPT
 
Koffke_Thesis (1)
Koffke_Thesis (1)Koffke_Thesis (1)
Koffke_Thesis (1)
 
Presentacion cristian
Presentacion cristianPresentacion cristian
Presentacion cristian
 
театральная жизнь петербурга Xviii xix в.в.
театральная жизнь петербурга Xviii xix в.в.театральная жизнь петербурга Xviii xix в.в.
театральная жизнь петербурга Xviii xix в.в.
 
IFC_BLF
IFC_BLFIFC_BLF
IFC_BLF
 
About me
About meAbout me
About me
 
Present
PresentPresent
Present
 
Ielts tb2 book
Ielts tb2 bookIelts tb2 book
Ielts tb2 book
 
ксе
ксексе
ксе
 
Протестантизм в россии
Протестантизм в россииПротестантизм в россии
Протестантизм в россии
 
общий список источников
общий список источниковобщий список источников
общий список источников
 
роно(режим админа)
роно(режим админа)роно(режим админа)
роно(режим админа)
 
Rono
RonoRono
Rono
 
чрезвычайные ситуации криминального характера и защита от них
чрезвычайные ситуации криминального характера и защита от нихчрезвычайные ситуации криминального характера и защита от них
чрезвычайные ситуации криминального характера и защита от них
 

выч.мат. курсовая

  • 1. ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ«РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ им. А.И. ГЕРЦЕНА» Факультет информационных технологий Кафедра информационных и коммуникационных технологий КУРСОВАЯ РАБОТА По дисциплине «Вычислительная математика» Решения определенных интегралов методом Монте-Карло Выполнила: «Допущен к защите» Студен 2 курса 2 группы специальность ИТО Нижарадзе Виктория Зауриевна Руководитель: к.п.н., доцент С.В. Гончарова Зав кафедрой ИКТ Е.З. Власова Санкт-Петербург 2011 г.
  • 2. Метод Монте-Карло для вычисления определенных интегралов. Сущность метода состоит в том, что в решаемую задачу вводят случайную величину ξ, изменяющуюся по какому-то закону M(ξ). Как правило, случайную величину выбирают таким образом, чтобы искомая в задаче величина стала математическим ожиданием от случайной величины. Таким образом, мы определяем искомую величину лишь теоретически. А вот чтобы найти ее численно, пользуются статистическими методами: берут выборку случайной величины ξ объемом элементов. В результате получают вариант случайной величины ξi, для которых вычисляют их среднее арифметическое которое и принимают в качестве приближенного значения (оценки) искомой величины А:
  • 7. Заключение Метод Монте-Карло применяется во многих задачах, однако его использование не всегда было оправдано из-за большого количества вычислений, необходимых для получения ответа с заданной точностью. На примере интегралов видно, что необходимость применения численных методов, а именно метода Монте-Карло, чаще всего может быть вызвана отсутствием у первообразной функции представления в элементарных функциях и, следовательно, невозможностью аналитического вычисления значения определенного интеграла. Также возможна ситуация, когда вид первообразной настолько сложен, что быстрее вычислить значение интеграла численным методом. Метод Монте-Карло имеет некоторые очевидные преимущества: а) Он не требует никаких предложений о регулярности, за исключением квадратичной интегрируемости. Это может быть полезным, так как часто очень сложная функция, чьи свойства регулярности трудно установить. б) Он приводит к выполнимой процедуре даже в многомерном случае, когда численное интегрирование неприменимо, например, при числе измерений, больше 10. в) Его легко применять при малых ограничениях или без предварительного анализа задачи. Он обладает, однако, некоторыми недостатками, а именно: а) Границы ошибки не определены точно, но включают некую случайность. Это, однако, более психологическая, чем реальная, трудность. б) Статическая погрешность убывает медленно. в) Необходимость иметь случайные числа.