ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shevchenko                 2:5020/1817.26 12 Feb 2003  12:17:53
 To : Martynenko Sergey
 Subject : интеграл
 -------------------------------------------------------------------------------- 
 

 
 11 февраля 2003 18:05, Martynenko Sergey => Alexander Shevchenko:
 
  >>>   Монте-Карло.
  >> Спасибо. А поподробней можно?
 
  MS> мне вот что не понятно
 
  MS> в Монте-Карло случайно точки бросаем,
  MS> и по отношению точек попавших к непопавшим
  MS> судим о занимаемой площади.
 
 Я так понял...
 
  MS> основная фишка (благодаря которой метод работает)
  MS> в том что случайно брошенные точки, равномерно
  MS> распределены (масло-то размазывайте,
  MS> а не кусками кладите)
 
 Типа того...
 
  MS> тут вспоминается история промахнувшихся
  MS> америкосов спутником мимо Плутона, то ли
  MS> Hептуна, так как им пришлось интегралы
  MS> в real time считать. считать решили методом
  MS> Монте-Карло, а тот генератор случайных чисел
  MS> теперь приводят как пример того как делать не надо.
  MS> (промахнулись потому что масло кусками лежало)
 
  :)))
 Hадеюсь у меня, при ошибке, последствия будут менее значимые :)
 
  MS> так вот у сетки ("клеточек") точки
  MS> _наиболее_ равномерно распределены.
  MS> почему бы не считать интегралы
  MS> положив на область сетку
  MS> (фиксированный шаг между точками).
 
 Дык это же получается еще медленее чем считать через сумму площадей
 треугольников... или я что-то не понимаю. Можно тогда уж эту сетку накладывать
 около самой функции (то что выше - не попало, то что ниже - попало, а воткруг
 значений функции - облако точек.
 
  MS> уже слышу, "Как же Так можно!",
  MS> но для одинакового кол-ва точек
  MS> имеем оптимальное их распределение
 
 Да. Hо в Монте-Карло, надо пологать, точек все же меньше...
 
  [skip]
 
  MS> конечно, случайно бросая, мы можем бросать по одной
  MS> и когда захотим прекратить.
  MS> а вот с сеткой, на (i+1)-ой итерации, прийдется
  MS> обсчитывать 2^(2*i-2) точек. дык, все равно
  MS> покрыть точками надо "довольно плотно".
 
 И это тоже... причем в Монте-Карло интеграл постепенно "уточняется" а у тебя он 
 считается и остановить нельзя.
 
  MS> так вот мне не совсем ясен выбор именнно случайного
  MS> "бросания" точек в пользу фиксированного шага.
 
 См выше... имхо.
 
                                                        Alexander Shevchenko
 
 ... Default tagline #2
 ---
  * Origin: !C:\FIDO\GOLDED\JAM\BAD         (2:5020/1817.26)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    интеграл   Alexander Shevchenko   03 Feb 2003 11:13:44   интеграл   Boris Sivko   05 Feb 2003 06:50:02   интеграл   Alexander Shevchenko   06 Feb 2003 12:26:29   интеграл   Boris Sivko   07 Feb 2003 01:33:36   интеграл   Alexander Shevchenko   07 Feb 2003 12:28:09   Re: интеграл   Valentin Davydov   09 Feb 2003 12:12:33   Re: интеграл   Martynenko Sergey   11 Feb 2003 19:05:32   Re^2: интегpал   Dmitry Magilin   11 Feb 2003 23:37:11   Re: интеграл   Valentin Davydov   12 Feb 2003 09:13:11   интеграл   Alexander Shevchenko   12 Feb 2003 12:17:53   Re: интеграл   Sergey Andrianov   13 Feb 2003 10:36:04   Re: интеграл   Martynenko Sergey   17 Feb 2003 18:25:59   интеграл   Pavel Cherkaev   05 Feb 2003 16:44:23   RE: интегpал   Kropov Valentine   05 Feb 2003 22:23:51   Re: интеграл   Sergey Andrianov   06 Feb 2003 10:13:46   интеграл   Alexander Shevchenko   07 Feb 2003 10:51:12   Re: интеграл   Sergey Andrianov   08 Feb 2003 12:09:50   интеграл   Alexander Shevchenko   10 Feb 2003 17:27:42   интеграл   Evgenij Masherov   06 Feb 2003 21:23:36   интеграл   Alexander Shevchenko   07 Feb 2003 10:51:53   интеграл   Evgenij Masherov   07 Feb 2003 15:11:59   интеграл   Alexander Shevchenko   10 Feb 2003 17:10:57   интеграл   Alexander Shevchenko   06 Feb 2003 14:15:29   интеграл   Evgenij Masherov   07 Feb 2003 10:53:11   интеграл   Alexander Shevchenko   10 Feb 2003 17:03:40   интеграл   Evgenij Masherov   12 Feb 2003 12:14:49   Re: интеграл   Maxim Balagansky   13 Feb 2003 10:16:50   Re: интеграл   Evgenij Masherov   13 Feb 2003 10:49:24   интеграл   Alexander Shevchenko   13 Feb 2003 17:59:14   интеграл   Evgenij Masherov   14 Feb 2003 11:51:09   интеграл   Anton Sokolov   06 Feb 2003 23:41:01   интеграл   Alexander Shevchenko   07 Feb 2003 12:25:02   интеграл   Anton Sokolov   07 Feb 2003 22:53:25   интеграл   Alexander Shevchenko   10 Feb 2003 17:18:04   Re: интеграл   Maxim Balagansky   07 Feb 2003 18:05:42   интеграл   Alexander Shevchenko   10 Feb 2003 17:12:40   Re: интеграл   Maxim Balagansky   13 Feb 2003 10:05:48   интеграл   Alexander Shevchenko   18 Feb 2003 11:33:15   Re: интеграл   Maxim Balagansky   19 Feb 2003 10:09:06   интеграл   Sasha Pelepeichenko   06 Feb 2003 22:08:25   интеграл   Alexander Shevchenko   10 Feb 2003 16:48:23   Re: интеграл   Stanislav Phiseisky   08 Feb 2003 00:40:17