• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Метод Монте-Карло

Приклад.

Розглянемо обчислення інтеграла з попереднього розділу.

1) При матимемо

.

2) При маємо:

Розглянуті вище методи називаються детермінованими, тобто позбавленими елемента випадковості.

Розглянемо метод Монте-Карло обчислення визначених інтегралів – стохастичний метод, який має випадкову природу.

Методи Монте-Карло (ММК) – це чисельні методи рішення математичних задач за допомогою моделювання випадкових величин. Методи Монте-Карло дозволяють успішно вирішувати математичні задачі, обумовлені процесами ймовірності. Більш того, при вирішенні задач, не пов’язаних з якою-небудь ймовірністю, можна штучно придумати модель (і навіть не одну) ймовірності, що дозволяє вирішувати ці задачі.

Розглянемо процес обчислення визначеного інтеграла

При обчисленні цього інтеграла по формулі прямокутників інтервал розбивається на однакових інтервалів, в серединах яких обчислюються значення підінтегральної функції. Обчислюючи значення функції у випадкових вузлах, можна отримати більш точний результат:

,

де .

Тут – випадкове число, значення рівномірно розподіленої на інтервалі випадкової величини. Похибка обчислення інтеграла ММК значно більше, ніж у раніше розглянутих детермінованих методів.

Примітка. Значення рівномірно розподіленої на інтервалі випадкової величини можна отримати у MS Excel за допомогою функції «=слчис()»

Проте при обчисленні кратних інтегралів детермінованими методами оцінка похибки переростає в задачу значно складнішу, ніж обчислення інтеграла. В той же час похибка обчислення кратних інтегралів ММК слабо залежить від кратності і легко обчислюється у кожному конкретному випадку практично без додаткових витрат.

Приклад. Методом Монте-Карло обчислити визначений інтеграл:

.

Розв’язок

Маємо: Покладемо .

Проміжні розрахунки викладені у наступній таблиці.

	1,75978	0,044752		3,013099	0,339147		2,948981	0,665592
	2,570243	0,317381		3,091528	-0,13238		1,569451	0,627561
	1,57783	0,606812		1,679743	0,314619		2,926051	0,7598
	3,185662	-0,66213		1,427757	0,89261		2,433466	-0,35361
	3,092926	-0,14094		1,651851	0,401342		2,962526	0,603768
	1,98422	-0,71424		3,046806	0,141277		1,533453	0,710434
	2,984119	0,496715		3,137237	-0,40546		2,972563	0,555236
	1,979487	-0,70098		1,579383	0,602908		2,545969	0,197464
	3,990397	-0,21365		3,091248	-0,13066		2,166906	-0,99986
	1,902056	-0,45843		3,289811	-0,98512		1,529511	0,71888
	1,633964	0,454449		3,999448	-0,28367		1,259116	0,999894
	1,788161	-0,0559		3,080821	-0,06663		2,613865	0,521925
	1,301476	0,99244		3,373923	-0,92575		1,155509	0,972375
	3,772689	0,995394		1,763322	0,032283		3,749268	0,996789
	2,706746	0,864064		3,587042	0,295999		3,328066	-0,99677
	1,428555	0,891581		2,774359	0,987714		2,095103	-0,94831
	1,070715	0,9113		1,533394	0,71056	Сума	10,44859

Обчислюємо визначений інтеграл:

.

Читайте також:

1. D) методу мозкового штурму.
2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
3. I Метод Шеннона-Фано
4. I. Метод рiвних вiдрiзкiв.
5. VII. Нахождение общего решения методом характеристик
6. А. науковий факт, b. гіпотеза, с. метод
7. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
8. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
9. АгротехнІЧНИЙ метод
10. Адаптовані й специфічні методи дослідження у журналістикознавстві
11. Адміністративні (прямі) методи регулювання.
12. Адміністративні методи - це сукупність прийомів, впливів, заснованих на використанні об'єктивних організаційних відносин між людьми та загальноорганізаційних принципів управління.

Переглядів: 939