|
lqp - January 3rd, 2017
[Recent Entries][Archive][Friends][User Info]
|
07:51 pm
[Link] |
Монте-Карло
А вот скажите, существуют ли какие-либо строгие математические доказательства эффективности метода Монте-Карло?
Ну вот например, допустим у нас область O сложной формы, возможно даже несвязная, вписанная в квадрат со стороной L. Мы
1) бросаем в этот квадрат N точек, сгенерированных ГСЧ, находим что n из них попадают в O, и принимаем площадь SO = nL2/N
либо
2) делаем все то же самое, но вместо случайных точек берем N точек, попадающих в узлы регулярной сетки с ячейкой размером L/sqrt(N) и началом в левом нижнем углу квадрата.
Есть какие-либо основания ожидать, что в первом случае мы получим более точную оценку SO чем во втором? Может быть такие основания появляются при каких-то дополнительных предположениях об O?
Tags: вопрос, вычислительно-измерительное
|
|