Метод Монте-Карло и его применение
Категория реферата: Рефераты по математике
Теги реферата: доклад по английскому, культура шпори
Добавил(а) на сайт: Proskura.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата
1. при i=1, 2, …, n (6)
2. при i=n+1, n+2, …,N (6/)
(для удобства мы здесь изменяем нумерацию точек).
Заметим, что относительно границы Г области σ следует заранее договориться, причисляются ли граничные точки или часть их к области σ, или не причисляются к ней. В общем случае при гладкой границе Г это не имеет существенного значения; в отдельных случаях нужно решать вопрос с учётом конкретной обстановки.
Взяв достаточно большое число n точек , приближённо можно положить: ; отсюда искомый интеграл выражается формулой , где под σ понимается m-мерный объём области интегрирования σ. Если вычисление объёма σ затруднительно, то можно принять: , отсюда . В частном случае, когда σ есть единичный куб, проверка становится излишней, то есть n=N и мы имеем просто .
Заключение.
Метод Монте-Карло используется очень часто, порой некритично и неэффективным образом. Он имеет некоторые очевидные преимущества:
а) Он не требует никаких предложений о регулярности, за исключением квадратичной интегрируемости . Это может быть полезным, так как часто очень сложная функция, чьи свойства регулярности трудно установить.
б) Он приводит к выполнимой процедуре даже в многомерном случае, когда численное интегрирование неприменимо, например, при числе измерений, большим 10.
в) Его легко применять при малых ограничениях или без предварительного анализа задачи.
Он обладает, однако, некоторыми недостатками, а именно:
а) Границы ошибки не определены точно, но включают некую случайность. Это, однако, более психологическая, чем реальная, трудность.
б) Статическая погрешность убывает медленно.
в) Необходимость иметь случайные числа.
Приложение.
Равномерно распределённые случайные числа
10 09 73 25 33 76 52 01 35 86 34 67 35 48 76 80 95 90 9117
37 54 20 48 05 64 89 47 42 96 24 80 52 40 37 20 63 61 04 02
08 42 26 89 53 19 64 50 93 03 23 20 90 25 60 15 95 33 47 64
99 01 90 25 29 09 37 67 07 15 38 31 13 11 65 88 67 67 43 97
12 80 79 99 70 80 15 73 61 47 64 03 23 66 53 98 95 11 68 77
66 06 57 47 17 34 07 27 68 50 36 69 73 61 70 65 81 33 98 85
31 06 01 08 05 45 57 18 24 06 35 30 34 26 14 86 79 90 74 39
85 26 97 76 02 02 05 16 56 92 68 66 57 48 18 73 05 38 52 47
63 57 33 21 35 05 32 54 70 48 90 55 35 75 48 28 46 82 87 09
73 79 64 57 53 03 52 96 47 78 35 80 83 42 82 60 93 52 03 44
Рекомендуем скачать другие рефераты по теме: реферат инструменты, борьба реферат.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата