|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 13 Feb 2003 10:36:04
To : Martynenko Sergey
Subject : Re: интеграл
--------------------------------------------------------------------------------
Однажды 11-Feb-03 в 18:05 Martynenko Sergey (via gate)
написал Alexander Shevchenko по поводу
-=- Re: интеграл -=-
MS> From: "Martynenko Sergey" <serjio@rosneft-tnp.ru>
>>> Монте-Kарло.
>> Спасибо. А поподробней можно?
MS> мне вот что не понятно
MS> в Монте-Kарло случайно точки бросаем,
MS> и по отношению точек попавших к непопавшим
MS> судим о занимаемой площади.
MS> основная фишка (благодаря которой метод работает)
MS> в том что случайно брошенные точки, равномерно
MS> распределены (масло-то размазывайте,
MS> а не кусками кладите)
MS> тут вспоминается история промахнувшихся
MS> америкосов спутником мимо Плутона, то ли
MS> Hептуна, так как им пришлось интегралы
MS> в real time считать. считать решили методом
MS> Монте-Kарло, а тот генератор случайных чисел
MS> теперь приводят как пример того как делать не надо.
MS> (промахнулись потому что масло кусками лежало)
MS> так вот у сетки ("клеточек") точки
MS> _наиболее_ равномерно распределены.
MS> почему бы не считать интегралы
MS> положив на область сетку
MS> (фиксированный шаг между точками).
MS> уже слышу, "Kак же Так можно!",
MS> но для одинакового кол-ва точек
MS> имеем оптимальное их распределение
MS> или поскольку "ничего нельзя сказать"
MS> о поялении точки и они теоретически
MS> будут раномерно распределены это лучше,
MS> чем будет порядок в распределении точек
MS> и сказать можно будет, что "наша" площадь
MS> может быть далека от реальной.
MS> конечно, случайно бросая, мы можем бросать по одной
MS> и когда захотим прекратить.
MS> а вот с сеткой, на (i+1)-ой итерации, прийдется
MS> обсчитывать 2^(2*i-2) точек. дык, все равно
MS> покрыть точками надо "довольно плотно".
MS> так вот мне не совсем ясен выбор именнно случайного
MS> "бросания" точек в пользу фиксированного шага.
Такой метод есть, он используется (если мне не изменяет память, называется
методом палетки), но по сравнению с М-K имеет по меньшей мере 2 недостатка. Один
из них ты уже фактически описал - в методе М-K можно плавно увеличивать
точность, а в альтернативном методе - нет. Второй недостаток более сущенственен:
в М-K мы имеем погрешность, вызваную _только_ случайной ошибкой, а а другом
методе из-за регулярной сетки присутствует и систематическая ошибка. А
существующие методы как оценки величины ошибки, так и борьбы за увеличение
точности умеют работать _только_ со случайными ошибками. Т.е. в альтернативном
методе мы не можем ни оценить величину ошибки, ни подсчитать количество узлов
сетки достваточное для обеспечения ошибки ниже требуемого уровня (либо по
существующим оценкам количество узлов окажется во много раз больше, чем в М-K
при той же погрешности).
До свидания, в 09:28 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
интеграл |
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 |
|
|
