Метод Монте-Карло
Сущность метода Монте-Карло и моделирование случайных величин. Некоторые сведения теории вероятностей. Общая схема метода Монте-Карло. Вычисление кратных интегралов. Численный метод решения математических задач при помощи моделирования случайных величин.
Рубрика | Экономико-математическое моделирование |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 26.12.2014 |
Размер файла | 260,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
- Содержание
Введение
I. Теоретическая часть
1.1 Сущность метода Монте-Карло и моделирование случайных величин
Некоторые сведения теории вероятностей
Общая схема метода Монте-Карло
1.2 Вычисление интегралов
1.3 Вычисление кратных интегралов
2. Практическая часть
2.1 Пример 1
2.2 Пример 2
2.3 Пример 3
Заключение
Список литературы
Введение
Метод Монте-Карло - это численный метод решения математических задач при помощи моделирования случайных величин.
Возникновение идеи использования случайных явлений в области приближённых вычислений принято относить к 1878 году, когда появилась работа Холла об определении числа с помощью случайных бросаний иглы на разграфлённую параллельными линиями бумагу. Существо дела заключается в том, чтобы экспериментально воспроизвести событие, вероятность которого выражается через число , и приближённо оценить эту вероятность.
Датой рождения метода Монте-Карло принято считать 1949 г., когда появилась статья под названием «Метод Монте-Карло» (Н. Метрополис, С. Улам). Создателями этого метода считают американских математиков Дж. Неймана и С. Улама. В нашей стране первые статьи были опубликованы в 1955-56 гг. (В.В. Чавчанидзе, Ю.А. Шрейдер, В.С. Владимиров).
С того времени накопилась обширная библиография по методу Монте-Карло. Даже беглый просмотр названий работ позволяет сделать вывод о применимости метода Монте-Карло для решения прикладных задач из большого числа областей науки и техники.
Первоначально метод Монте-Карло использовался главным образом для решения задач нейтронной физики, где традиционные численные методы оказались мало пригодными. Далее его влияние распространилось на широкий класс задач статистической физики, очень разных по своему содержанию.
Метод Монте-Карло оказал и продолжает оказывать существенное влияние на развитие методов вычислительной математики (например, развитие методов численного интегрирования) и при решении многих задач успешно сочетается с другими вычислительными методами и дополняет их. Его применение оправдано в первую очередь в тех задачах, которые допускают теоретико-вероятностное описание. Это объясняется как естественностью получения ответа с некоторой заданной вероятностью в задачах с вероятностным содержанием, так и существенным упрощением процедуры решения.
Однако до появления ЭВМ этот метод не мог найти сколько-нибудь широкого применения, так как моделировать случайные величины вручную - очень трудоёмкая работа. Таким образом, возникновение метода Монте-Карло как весьма универсального численного метода стало возможным только благодаря появлению ЭВМ.
Название «Монте-Карло» происходит от города Монте-Карло в княжестве Монако, знаменитого своим игорным домом, а также одним из простейших механических приборов для получения случайных величин - рулеткой.
Первоначально метод Монте-Карло использовался главным образом для решения задач нейтронной физики, где традиционные численные методы оказались малопригодными. Далее его влияние распространилось на широкий круг задач статистической физики, очень разных по своему содержанию. К разделам науки, где всё в большей мере используется метод Монте-Карло, следует отнести задачи теории массового обслуживания, задачи теории игр и математической экономики, задачи теории передачи сообщений при наличии помех и ряд других.
Метод Монте-Карло оказал и продолжает оказывать существенное влияние на развитие методов вычислительной математики и при решении многих задач успешно сочетается с другими вычислительными методами и дополняет их. Его применение оправдано в первую очередь в тех задачах, которые допускают теоретико-вероятностное описание. Это объясняется как естественность получения ответа с некоторой заданной вероятностью в задачах с вероятностным содержанием, так и существенным упрощением процедуры решения.
В подавляющем большинстве задач, решаемых методами Монте-Карло, вычисляют математические ожидания некоторых случайных величин. Так как чаще всего математические ожидания представляют собой обычные интегралы, в том числе и кратные, то центральное положение в теории методов Монте-Карло занимают методы вычисления интегралов.
I. Теоретическая часть
1.1 Сущность метода Монте-Карло и моделирование случайных величин
Некоторые сведения теории вероятностей
Предположим, что нам необходимо вычислить площадь плоской фигуры . Это может быть произвольная фигура, заданная графически или аналитически (связная или состоящая из нескольких частей), рис. 1.1.
Рис. 1.1
Предположим, что эта фигура расположена внутри единичного квадрата. Выберем внутри квадрата случайных точек. Обозначим через число точек, попавших внутрь фигуры . Геометрически видно, что площадь фигуры приближенно равна отношению . Причем, чем больше число , тем больше точность этой оценки.
Для того чтобы выбирать точки случайно, необходимо перейти к понятию случайная величина. Случайная величина непрерывная, если она может принимать любое значение из некоторого интервала .
Непрерывная случайная величина определяется заданием интервала , содержащего возможные значения этой величины, и функции , которая называется плотностью вероятностей случайной величины (плотностью распределения ). Физический смысл следующий: пусть - произвольный интервал, такой что , тогда вероятность того, что окажется в интервале , равна интегралу
(1.1)
Множество значений может быть любым интервалом (возможен случай ). Однако плотность должна удовлетворять двум условиям:
1) плотность положительна:
; (1.2)
2) интеграл от плотности по всему интервалу равен 1:
(1.3)
Математическим ожиданием непрерывной случайной величины называется число
(1.4)
Дисперсией непрерывной случайной величины называется число:
.
Нормальной случайной величиной называется случайная величина , определённая на всей оси и имеющая плотность
(1.5),
где - числовые параметры
Любые вероятности вида легко вычисляются с помощью таблицы, в которой приведены значения функции
,
называемой обычно интегралом вероятностей.
Согласно (1.1),
.
В интеграле сделаем замену переменной , тогда получим -
,
где .
Отсюда следует, что Также .
Нормальные случайные величины очень часто встречаются при исследовании самых различных по своей природе вопросов.
Выбрав , , найдём . Следовательно,
(1.6)
Вероятность настолько близка к 1, что иногда последнюю формулу интерпретируют так: при одном испытании практически невозможно получить значение , отличающееся от больше чем на .
Проводя большое количество опытов, и получая большое количество случайных величин можно воспользоваться центральной предельной теоремой теории вероятностей. Эта теорема впервые была сформулирована П. Лапласом. Обобщением этой теоремы занимались многие выдающиеся математики, в том числе П.Л. Чебышёв, А.А. Марков, А.М. Ляпунов. Её доказательство достаточно сложно.
Рассмотрим одинаковых независимых случайных величин , так что распределения вероятностей этих величин совпадают. Следовательно, их математические ожидания и дисперсии также совпадают. Величины эти могут быть как непрерывными, так и дискретными.
Обозначим
Сумму всех этих величин обозначим через .
Используя соотношения
получаем:
Рассмотрим теперь нормальную случайную величину с такими же параметрами:
.
В центральной предельной теореме утверждается, что для любого интервала при больших
Смысл этой теоремы в том, что сумма большого числа одинаковых случайных величин приближенно нормальна. На самом деле эта теорема справедлива при гораздо более широких условиях: все слагаемые не обязаны быть одинаковыми и независимыми; существенно только, чтобы отдельные слагаемые не играли большой роли в сумме. Эта теорема оправдывает часто встречающиеся нормальные случайные величины. В самом деле, когда встречается суммарное воздействие большого числа незначительных случайных факторов, результирующая случайная величина оказывается нормальной.
Общая схема метода Монте-Карло
Допустим, что требуется вычислить какую-то неизвестную величину . Попытаемся подобрать такую случайную величину , чтобы . Пусть при этом .
Рассмотрим независимых случайных величин распределения которых совпадают с распределением . Если достаточно велико, то, согласно центральной предельной теореме, распределение суммы будет приблизительно нормальным с параметрами . Из (1.6) следует, что .
Последнее соотношение перепишем в виде:
(1.7)
Это соотношение даёт и метод расчёта , и оценку погрешности.
Найдём значений случайной величины . Из (1.7) видно, что среднеарифметическое этих значений будет приближенно равно . С большой вероятностью погрешность приближения не превосходит величины . Эта погрешность стремится к нулю с ростом . На практике часто используют не оценку сверху , а на вероятную ошибку, которая приближенно равна Именно такой обычно порядок фактической погрешности расчёта, которая равна
.
Для получения случайных чисел используют обычно три способа: таблицы случайных величин, генераторы случайных чисел и метод псевдослучайных чисел.
Таблицы случайных чисел используют предпочтительно при расчётах вручную. Определяющую роль в этом играют два факта: 1) при использовании ЭВМ легче и удобней воспользоваться генератором случайных чисел, получаемых тут же, чем загружать из памяти значения таблицы, которая к тому же, будет занимать там место. 2) При подсчёте вручную нет необходимости использовать ЭВМ, так как часто необходимо выяснить лишь порядок искомой величины.
Генераторы случайных чисел анализируют какой-либо процесс, доступный для них (шумы, скачки напряжения) и составляют последовательность из 0 и 1, из которых составляются числа с определёнными разрядами, однако такой метод получения случайных величин имеет свои недостатки. Во-первых, трудно проверить вырабатываемые числа. Проверки приходится делать периодически, так как из-за каких-либо неисправностей может возникнуть так называемый дрейф распределения (нули и единицы в каком-либо из разрядов станут появляться не одинаково часто). Во-вторых, обычно все расчёты на ЭВМ проводятся несколько раз, чтобы исключить возможность сбоя. Но воспроизвести те же самые случайные числа невозможно, если их только не запоминать по ходу счёта. А если запоминать, то снова появляется случай таблиц.
Таким образом, самым эффективным способом получения случайных чисел - это использование псевдослучайных чисел.
Числа, получаемые по какой-либо формуле и имитирующие значения случайной величины , называются псевдослучайными числами.
Первый алгоритм для получения псевдослучайных чисел был предложен Дж. Нейманом. Он называется методом середины квадратов.
Пусть задано 4-значное число . Возведём его квадрат. Получим 8-значное число . Выберем 4 средние цифры этого числа и положим .Далее и т.д.
Но этот алгоритм не оправдал себя, так как получается слишком много малых значений. Поэтому были разработаны другие алгоритмы. Наибольшее распространение получил алгоритм, называемый методом сравнений (Д. Лемер): определяется последовательность целых чисел , в которой начальное число задано, а все последующие числа вычисляются по одной и той же формуле
при (1.8)
По числам вычисляются псевдослучайные числа
(1.9)
Формула (1.8) означает, что число равно остатку, полученному при делении на , такой остаток называют наименьшим положительным вычетом по модулю Формулы (1.8), (1.9) легко реализовать на ЭВМ.
Достоинства метода псевдослучайных чисел довольно очевидны. Во-первых, на получение каждого числа затрачивается всего несколько простых операций, так что скорость генерирования случайных чисел имеет тот же порядок, что и скорость работы ЭВМ. Во-вторых, программа занимает не так много места в памяти. В-третьих, любое из чисел может быть легко воспроизведено. В-четвёртых, необходимо лишь один раз проверить «качество» такой последовательности, затем её можно много раз безбоязненно использовать при расчёте однотипных задач.
Единственный недостаток метода - ограниченность количества псевдослучайных чисел, так как если последовательность чисел вычисляется на ЭВМ по формуле вида , то эта последовательность обязательно периодическая. Впрочем, для наиболее распространённых псевдослучайных чисел период столь велик, что превосходит любые практические потребности. Подавляющее большинство расчётов по методу Монте-Карло осуществляется с использованием псевдослучайных чисел.
Значения любой случайной величины можно получить путём преобразования значений одной какой-либо случайной величины. Обычно роль такой случайной величины играет случайная величина , равномерно распределённая в (0, 1).
Процесс нахождения значения какой-либо случайной величины путём преобразования одного или нескольких значений называется разыгрыванием случайной величины .
Допустим, что необходимо получать значения случайной величины , распределённой в интервале , с плотностью , тогда можно доказать, что значения можно находить из уравнения
(1.10),
т.е. выбрав очередное значение , надо решить уравнение (1.10) и найти очередное значение .
Может оказаться, что разрешить уравнение (1.10) относительно трудно, например, в случаях, когда интеграл от не выражается через элементарные функции или когда плотность задана графически. Предположим, что случайная величина определена на конечном интервале и плотность её ограничена .
Разыгрывать значение можно следующим образом:
1) выбираются два значения и случайной величины и строится случайная точка с координатами .
2) если точка лежит под кривой , то полагаем , если же точка лежит над кривой , то пара отбрасывается и выбирается новое значение.
1.2 Вычисление интегралов
Рассмотрим функцию , заданную на интервале , требуется приближенно вычислить интеграл
(2.1)
Этот интеграл может быть несобственным, но абсолютно сходящимся.
Выберем произвольную плотность распределения , определённую на интервале . Наряду со случайной величиной , определённой в интервале с плотностью , необходимо определить случайную величину
Согласно соотношению
, получим -
.
Рассмотрим теперь одинаковых независимых случайных величин и применим к их сумме центральную предельную теорему. Формула (1.7) в этом случае запишется так:
Последнее соотношение означает, что если выбирать значений , то при достаточно большом
(2.2)
Оно показывает также, что с очень большой вероятностью погрешность приближения (2.2) не превосходит .
Для расчёта интеграла (2.1) можно использовать любую случайную величину . Определённую в интервале с плотностью . В любом случае . Однако дисперсия , а с ней и оценка погрешности формулы (2.2) зависят от того, какая величина используется, так как
(2.3)
Нетрудно доказать, что это выражение будет минимальным тогда, когда пропорциональна . Использовать плотность для расчёта практически невозможно, так как для этого нужно знать значение интеграла , а его вычисление представляет собой задачу, равноценную задаче о вычислении интеграла (2.1). Поэтому желательно, чтобы плотность была пропорциональна .
Конечно, выбирать очень сложные нельзя, так как процедуры разыгрывания станет очень трудоёмкой. Оценку (2.2) с плотностью , сходной , называют существенной выборкой.
Также если стоит задача вычислить интеграл (2.1), преобразуем его к виду
(2.6)
Если теперь обозначить
(2.7)
То интеграл принимает вид -
(2.8)
и его можно вычислить при помощи метода статистических испытаний.
В частном случае, если и конечны или их можно считать конечными приближенно, в качестве целесообразно выбрать равномерный закон распределения.
Как известно, плотность вероятности равномерного закона распределения в интервале равна:
(2.9)
Подставим в интеграл (2.6) значение из формулы (2.9) и получим:
(2.10)
Процедура вычисления: Из множества равномерно распределённых случайных чисел выбирается . Для каждого значения вычисляется , затем вычисляется среднее значение функции на интервале (a, b)
(2.11)
Таким образом, величина интеграла (2.10) может быть представлена в виде следующей формулы
(2.12)
Рассмотренный частный случай находит широкое применение интегралов методом статистического моделирования в силу того, что границы области определения могут быть легко приведены к пределам интегрирования .
1.3 Вычисление кратных интегралов
Обычно при вычислении кратных интегралов методом Монте-Карло используют один из двух способов.
Первый способ: Пусть требуется вычислить кратный интеграл
(3.1)
по области G, лежащей в мерном единичном кубе .
Выберем равномерно распределённых на отрезке последовательностей случайных чисел
Тогда точки можно рассматривать как случайные, равномерно распределённые в мерном единичном кубе.
Пусть из общего числа случайных точек точек попали в область G, остальные оказались вне G. Тогда при достаточно большом имеет место приближенная формула:
(3.2),
где под понимается мерный объём области интегрирования. Если вычисление объёма затруднительно, то можно принять , и для приближенного вычисления интеграла получим:
(3.3)
Указанный способ можно применить к вычислению кратных интегралов и для произвольной области , если существует такая замена переменных, при которой новая область интегрирования будет заключена в мерном единичном кубе.
Второй способ: Если функция y=f(x1, x2, …, xm)?0, то интеграл (3.1) можно рассматривать как объём тела в (m+1) -мерном пространстве, т.е.
(3.4),
где область интегрирования определяется условиями
Если в области , то введя новую переменную , получим , где область лежит в единичном мерном кубе .
Возьмём равномерно распределенных на отрезке случайных последовательностей
Составим соответствующую последовательность случайных точек
.
Пусть из общего числа случайных точек точек принадлежат объёму , тогда имеет место приближенная формула:
(3.6)
2. Практическая часть
2.1 Пример 1
Вычислим приближенно интеграл
Точное значение его известно:
Используем для вычисления две различные случайные величины , с постоянной плотностью (т.е. равномерна распределена в интервале ) и с линейной плотностью .Линейная плотность более соответствует рекомендации о пропорциональности и . Поэтому следует ожидать, что второй способ вычисления даст лучший результат.
1) Пусть , формула для разыгрывания имеет вид . А формула (2.2) примет вид
.
Пусть . В качестве значений используем тройки чисел из табл. 1 (см. приложение), умноженные на 0.001. Промежуточные результаты сведены в табл. 2.1. Результат расчёта
Таблица 2.1
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
0.865 |
0.159 |
0.079 |
0.566 |
0.155 |
0.664 |
0.345 |
0.655 |
0.812 |
0.332 |
||
1.359 |
0.250 |
0.124 |
0.889 |
0.243 |
1.043 |
0.542 |
1.029 |
1.275 |
0.521 |
||
0.978 |
0.247 |
0.124 |
0.776 |
0.241 |
0.864 |
0.516 |
0.857 |
0.957 |
0.498 |
2) пусть теперь . Для разыгрывания используем формулу
, откуда получаем
;
формула (2.2) имеет вид:
Пусть . Числа выберем те же, что и в случае 1. Промежуточные результаты сведены в табл. 2.2. Результат расчёта
Таблица 2.2
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
0.865 |
0.159 |
0.079 |
0.566 |
0.155 |
0.664 |
0.345 |
0.655 |
0.812 |
0.332 |
||
1.461 |
0.626 |
0.442 |
1.182 |
0.618 |
1.280 |
0.923 |
1.271 |
1.415 |
0.905 |
||
0.680 |
0.936 |
0.968 |
0.783 |
0.937 |
0.748 |
0.863 |
0.751 |
0.698 |
0.868 |
Как и ожидалось, второй способ вычислений дал более точный результат.
3) По значениям, приведённым в таблицах (2.1) и (2.2) можно приближенно сосчитать дисперсии для обоих методов расчёта:
для 1:
;
для 2:
Несмотря на то, что значение невелико и приближенная нормальность оценки (2.2) не гарантирована, вычислим для обоих методов величины . Получим значения 0.103 и 0.027. Также фактические абсолютные погрешности при расчёте , равные 0.048 и 0.016, - величины того же порядка. Точные же значения в рассмотренном примере равны 0.233 и 0.0166. Таким образом, и при оценке дисперсий метод 2 оказался точнее метода 1.
2.2 Пример 2
Требуется вычислить интеграл
,
где область G задаётся следующими неравенствами: .
Область интегрирования принадлежит единичному квадрату . Для вычисления интеграла воспользуемся таблицей случайных чисел (см. приложение), при этом каждые два последовательных числа из этой таблицы примем за координаты случайной точки .
Записываем координаты и случайных точек в табл. 3.1, округляя до 3 знаков после запятой, и выбираем те из них, которые принадлежат области интегрирования.
Заполним табл. 3.1 по правилу:
1) Среди всех значений выделяем те, которые заключены между и .Для этих значений полагаем , для всех остальных ;
2) Среди всех значений . Соответствующих выделенным , выбираем те, которые заключены между ;
Для этих значений полагаем , для всех остальных .
Таблица 3.1
0.577 |
0.500 |
1.000 |
1 |
0.716 |
0 |
0.154 |
0 |
0 |
||
0.737 |
0.500 |
1.000 |
1 |
0.701 |
0 |
0.474 |
0 |
0 |
||
0.170 |
0.500 |
1.000 |
0 |
0.533 |
0 |
|||||
0.432 |
0.500 |
1.000 |
0 |
0.263 |
0 |
|||||
0.059 |
0.500 |
1.000 |
0 |
0.663 |
0 |
|||||
0.355 |
0.500 |
1.000 |
0 |
0.094 |
0 |
|||||
0.303 |
0.500 |
1.000 |
0 |
0.552 |
0 |
|||||
0.640 |
0.500 |
1.000 |
1 |
0.205 |
0 |
0.280 |
1 |
1 |
0.452 |
|
0.002 |
0.500 |
1.000 |
0 |
0.557 |
0 |
|||||
0.870 |
0.500 |
1.000 |
1 |
0.323 |
0 |
0.740 |
1 |
1 |
0.855 |
|
0.116 |
0.500 |
1.000 |
0 |
0.930 |
0 |
|||||
0.930 |
0.500 |
1.000 |
1 |
0.428 |
0 |
0.860 |
1 |
1 |
1.048 |
|
0.529 |
0.500 |
1.000 |
1 |
0.095 |
0 |
0.058 |
0 |
0 |
||
0.996 |
0.500 |
1.000 |
1 |
0.700 |
0 |
0.992 |
1 |
1 |
1.482 |
|
0.313 |
0.500 |
1.000 |
0 |
0.270 |
0 |
|||||
0.653 |
0.500 |
1.000 |
1 |
0.934 |
0 |
0.306 |
0 |
0 |
||
0.058 |
0.500 |
1.000 |
0 |
0.003 |
0 |
|||||
0.882 |
0.500 |
1.000 |
1 |
0.986 |
0 |
0.764 |
0 |
0 |
||
0.521 |
0.500 |
1.000 |
1 |
0.918 |
0 |
0.042 |
0 |
0 |
||
0.071 |
0.500 |
1.000 |
0 |
0.139 |
0 |
|||||
всего |
4 |
3.837 |
3) Вычисляем . Области тнтегрирования принадлежат только те точки, для которых . В примере
4) Вычисляем значения подынтегральной функции в полученных точках.
После заполнения табл. 3.1 вычисляем площадь области интегрирования и по формуле (3.2) находим
Для сравнения приведём точное значение интеграла
Результат имеет сравнительно небольшую точность потому, что число точек недостаточно велико.
2.3 Пример 3
Рассмотрим пример: найдём приближенно объём, ограниченный поверхностями
Искомый объём численно равен величине интеграла
(3.7)
Так как в области V , вводим новую переменную , в результате чего интеграл (3.7) переходит в интеграл
(3.8)
где область, ограниченная поверхностями
т.е. принадлежит единичному кубу .
Берём теперь три равномерно распределенные на отрезке последовательности случайных чисел и записываем их в качестве координат случайных точек в табл. 3.2. Затем проверяем, какие из этих точек принадлежат области .
Таблица 3.2
1 |
0.577 |
0.116 |
0.077 |
0.384 |
0.147 |
1 |
0.667 |
1 |
1 |
|||
2 |
0.716 |
0.930 |
0.216 |
0.430 |
0.232 |
0.993 |
0.193 |
0.231 |
0 |
|||
3 |
0.737 |
0.930 |
0.237 |
0.430 |
0.241 |
1 |
0.242 |
1 |
1 |
|||
4 |
0.701 |
0.428 |
0.201 |
0.072 |
0.045 |
0.940 |
0.140 |
0.122 |
1 |
|||
5 |
0.170 |
0.529 |
0.330 |
0.029 |
0.110 |
1 |
0.610 |
1 |
1 |
|||
6 |
0.533 |
0.095 |
0.033 |
0.405 |
0.165 |
1 |
0.131 |
1 |
1 |
|||
7 |
0.432 |
0.996 |
0.068 |
0.496 |
0.251 |
0 |
0.352 |
1 |
0 |
|||
8 |
0.263 |
0.699 |
0.237 |
0.199 |
0.096 |
1 |
0.645 |
1 |
1 |
|||
9 |
0.059 |
0.313 |
0.441 |
0.187 |
0.229 |
1 |
0.646 |
1 |
1 |
|||
10 |
0.663 |
0.270 |
0.163 |
0.230 |
0.080 |
1 |
0.680 |
1 |
1 |
|||
11 |
0.355 |
0.653 |
0.145 |
0.153 |
0.046 |
1 |
0.577 |
1 |
1 |
|||
12 |
0.094 |
0.934 |
0.406 |
0.434 |
0.353 |
0 |
0.716 |
1 |
0 |
|||
13 |
0.303 |
0.058 |
0.197 |
0.442 |
0.234 |
1 |
0.737 |
1 |
1 |
|||
14 |
0.552 |
0.003 |
0.052 |
0.497 |
0.250 |
1 |
0.701 |
1 |
1 |
|||
15 |
0.640 |
0.882 |
0.140 |
0.382 |
0.165 |
1 |
0.169 |
1 |
1 |
|||
16 |
0.205 |
0.986 |
0.295 |
0.486 |
0.323 |
0 |
0.533 |
1 |
0 |
|||
17 |
0.002 |
0.521 |
0.498 |
0.021 |
0.248 |
1 |
0.432 |
1 |
1 |
|||
18 |
0.557 |
0.918 |
0.057 |
0.418 |
0.178 |
1 |
0.263 |
1 |
1 |
|||
19 |
0.870 |
0.071 |
0.370 |
0.429 |
0.318 |
0 |
0.059 |
1 |
0 |
|||
20 |
0.313 |
0.139 |
0.187 |
0.361 |
0.185 |
1 |
0.663 |
1 |
1 |
|||
=15 |
Заполним табл. 3.2 по правилу:
1) выделяем точки, у которых , и полагаем для них
2) среди выделенных точек области принадлежат те, для которых выполняется неравенство .
Для этих точек , для остальных
3) вычисляем . Области принадлежат те точки, для которых
4) среди точек, у которых , области принадлежат те точки, координаты которых удовлетворяют неравенству
Для этих точек .
В примере общее количество точек , а число точек, принадлежащих области , равно 15. По формуле (3.6) получаем
,
а точное значение объёма равно
Погрешность формулы (3.6) обратно пропорциональна корню из числа испытаний, т.е.
.
Это означает, что для обеспечения большой точности число точек должно быть очень велико. Но так как приближенные формулы (3.3), (3.6) не зависят от размерности интеграла, метод Монте-Карло оказывается выгодным при вычислении интегралов большой размерности.
Заключение
Процесс выполнения данной работы представлял большой интерес и послужил хорошей возможностью для приобретения новых знаний и навыков, а также закрепления уже полученных.
Были рассмотрены основные свойства метода Монте-Карло и рассмотрены примеры вычисления данным методом.
Методом Монте-Карло можно решать разнообразные задачи, в том числе вычисление интегралов, не прибегая к сложным математическим вычислениям. Простота алгоритма метода Монте-Карло позволяет успешно реализовывать их на ЭВМ.
Главный недостаток метода Монте-Карло заключается в том, что, являясь в основном численным методом, он не может заменить аналитические методы при расчете существенно новых явлений, где, прежде всего, нужно раскрытие качественных закономерностей.
Преимущество метода Монте-Карло состоит в том, что он способен “сработать” там, где отказывают другие методы.
Аналитические методы исследования позволяют существенно уменьшить погрешность метода Монте-Карло и могут поднять его до уровня получения качественных закономерностей. Синтез аналитических и статистических методов может свести D к очень малой величине, следовательно, уменьшить погрешность.
Примеры задач, решаемых методом Монте-Карло:
· расчет системы массового обслуживания;
· расчет качества и надежности изделий;
· теория передачи сообщений;
· вычисление определенного интеграла;
· задачи вычислительной математики;
· задачи нейтронной физики и другие.
Список литературы
1. Бусленко Н.П. Метод статистического моделирования - М.: Статистика, 1970
2. Демидович Б.П., Марон И.А. Основы вычислительной математики. - М.: Наука, 1966
3. Ермаков С.М. Метод Монте-Карло и смежные вопросы - М.: Наука, 1975
4. Копченова Н.В., Марон И.А. Вычислительная математика в примерах и задачах. - М.: Наука, 1972
5. Соболь И.М. Метод Монте-Карло - М.: Наука, 1985
Размещено на Allbest.ru
...Подобные документы
Связь стохастических процессов и дифференциальных уравнений. Алгоритм Бюффона для определения числа Пи. Геометрический алгоритм Монте-Карло интегрирования. Применение метода Монте-Карло в логистике. Алгоритм Метрополиса, квантовый метод Монте-Карло.
курсовая работа [258,0 K], добавлен 26.12.2013Изучение особенностей метода статистического моделирования, известного в литературе под названием метода Монте-Карло, который дает возможность конструировать алгоритмы для ряда важных задач. Решение задачи линейного программирования графическим методом.
контрольная работа [1,2 M], добавлен 17.12.2014Случайная выборка из генеральной совокупности. Сущность метода Монте-Карло. Определение адекватности принятой эконометрической модели. Линейная регрессионная модель вида. Система нормальных уравнений в матричной форме. Параметры регрессионной модели.
контрольная работа [323,5 K], добавлен 08.12.2010Понятие имитационного моделирования, применение его в экономике. Этапы процесса построения математической модели сложной системы, критерии ее адекватности. Дискретно-событийное моделирование. Метод Монте-Карло - разновидность имитационного моделирования.
контрольная работа [26,7 K], добавлен 23.12.2013Определение площади фигуры аналитическим методом (с помощью вычисления определенного интеграла) и методом статистических испытаний Монте-Карло. Построение графиков для наглядной демонстрации результатов эксперимента. Вычисление доверительного интервала.
лабораторная работа [211,9 K], добавлен 15.10.2013Характеристика метода Монте-Карло. Его преимущество и недостатки, области применения. Решение задач по оптимизации использования ресурсов, управлению запасами и системе массового обслуживания с помощью средств аналитического и имитационного моделирования.
контрольная работа [1,4 M], добавлен 22.11.2013Методи генерування послідовності рівномірно розподілених випадкових чисел. Перевірка якості псевдовипадкових чисел. Використання методу Монте-Карло в імітаційному моделюванні. Обчислення інтегралу методом Монте-Карло. Переваги програмного методу.
методичка [2,8 M], добавлен 29.01.2010Статистическая модель случайного процесса. Численный метод Монте-Карло. Типы имитации, ее достоинства и возможности. Простая имитационная модель системы обработки документов. Использование для моделирования языка Siman. Его основные моделирующие блоки.
презентация [1,6 M], добавлен 22.10.2014Финансовый анализ инвестиционного проекта с использованием модулей "Анализ чувствительности", "Анализ по методу Монте-Карло" и "Анализ безубыточности" компьютерной имитирующей системы Project Expert 6 Holding. Стратегия формирования капитала проекта.
лабораторная работа [1,4 M], добавлен 15.03.2009Процедура проведения имитационных экспериментов с моделью исследуемой системы. Этапы имитационного моделирования. Построение концептуальной модели объекта. Верификация и адаптация имитационной модели. Метод Монте-Карло. Моделирование работы отдела банка.
курсовая работа [549,5 K], добавлен 25.09.2011Моделирование приращений цены, процентной ставки, кредитного риска. Хеджирование и динамическое управление капиталом. Определение величины скачков цен. Модели с использованием байесовского подхода (формула пересчета вероятностей). Алгоритм Монте-Карло.
презентация [263,4 K], добавлен 23.06.2015Элементарные понятия о случайных событиях, величинах и функциях. Числовые характеристики случайных величин. Виды асимметрии распределений. Статистическая оценка распределения случайных величин. Решение задач структурно-параметрической идентификации.
курсовая работа [756,0 K], добавлен 06.03.2012Ознакомление с математическими методами моделирования экономических систем. Анализ рынка вендоров при помощи диффузионной и стохастической моделей (Баса, Роджерса, Fourt и Woodlock, Mansfield, Монте-Карло, Блэка-Шоулза). Скачкообразный Марковский процесс.
курсовая работа [1,1 M], добавлен 13.06.2014Эффективность капитальных вложений. Статистические методы оценки целесообразности инвестиций с риском. Анализ чувствительности, сценариев. Установление номинальных и предельных значений неопределенных факторов. Имитационное моделирование Монте-Карло.
контрольная работа [34,4 K], добавлен 27.10.2008Взаимодействие заряженных частиц с веществом: упругое рассеивание, ионизация, тормозное излучение. Случайные числа и их применение при решении физических задач. Особенности реализации метода Монте-Карло для кулоновского рассеяния заряженных частиц.
курсовая работа [966,6 K], добавлен 21.06.2012Построение имитационной модели технологического процесса методом Монте-Карло, ее исследование на адекватность. Оценка и прогнозирование выходных характеристик технологического процесса с помощью регрессионных моделей. Разработка карт контроля качества.
курсовая работа [1,2 M], добавлен 28.12.2012Марковские цепи с конечным числом состояний и дискретным временем, с конечным числом состояний и непрерывным временем и работа с ними. Основные понятия и классификация систем массового обслуживания, их типы и отличия. Сущность метода Монте-Карло.
дипломная работа [581,9 K], добавлен 25.08.2009Разработка имитационной модели торгового предприятия, предоставляющей возможность анализа и оптимизации основных показателей его деятельности для улучшения финансовых результатов. Схема расчёта накопленной чистой прибыли торговой компании "Магнит".
дипломная работа [1,6 M], добавлен 25.06.2017Понятие равномерно распределенной случайной величины. Мультипликативный конгруэнтный метод. Моделирование непрерывных случайных величин и дискретных распределений. Алгоритм имитационного моделирования экономических отношений между кредитором и заемщиком.
курсовая работа [164,7 K], добавлен 03.01.2011Понятие, правила построения и направления применения сетевого планирования. Особенности методов критического пути, статистических испытаний (способ Монте-Карло), оценки и пересмотр планов и графического анализа. Принципы построения диаграммы Ганта.
курсовая работа [1,1 M], добавлен 24.10.2010