Метод Монте-Карло
Задача: вычислить определенный интеграл от функции одной переменной методом Монте-Карло
Дана функция y=sin(x)*x^3, которая проходит внутри прямоугольника. Заключим область интегрировании внутрь прямоугольной области, «набросаем» внутрь области N случайных точек.
Метод Монте-Карло позволяет находить приближенно площадь произвольной фигуры.
| Для этого фигура помещается внутрь прямоугольника или квадрата, площадь которого известна и равна S. Прямоугольник (квадрат) случайным образом заполняется N точками. Если внутрь фигуры F попали М точек, то отношение M/N приближенно равно отношению площадей SF/S.
| = , отсюда SF =S*M/N.
Поиск по сайту:
|