lqp - Post a comment
( Read Comments )
TimeText
07:51 pm
[info]lqp

[Link]

Монте-Карло
А вот скажите, существуют ли какие-либо строгие математические доказательства эффективности метода Монте-Карло?

Ну вот например, допустим у нас область O сложной формы, возможно даже несвязная, вписанная в квадрат со стороной L. Мы

1) бросаем в этот квадрат N точек, сгенерированных ГСЧ, находим что n из них попадают в O, и принимаем площадь SO = nL2/N

либо

2) делаем все то же самое, но вместо случайных точек берем N точек, попадающих в узлы регулярной сетки с ячейкой размером L/sqrt(N) и началом в левом нижнем углу квадрата.

Есть какие-либо основания ожидать, что в первом случае мы получим более точную оценку SO чем во втором? Может быть такие основания появляются при каких-то дополнительных предположениях об O?
Reply:
 
From:
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Username:
Password:
Subject:
No HTML allowed in subject
Message:



Notice! This user has turned on the option that logs your IP address when posting.
Powered by LJ.Rossia.org