ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shevchenko                 2:5020/1817.26 07 Feb 2003  12:28:09
 To : Boris Sivko
 Subject : интеграл
 -------------------------------------------------------------------------------- 
 

 
 07 февраля 2003 00:33, Boris Sivko => Alexander Shevchenko:
 
  [skip]
 
  AS>>>>     Есть какие-нить алгоритмы вычисления интеграла, кроме как
  AS>>>> разность первообразных? Первообразную вычислить не
  AS>>>> представляется возможным и нужна давольно высокая точность, что
  AS>>>> бы можно было "перебором" делать...
  BS>>>   Среднее арифметическое.
  AS>> От чего?
 
  BS>   Интеграл f(x) на [A,B]:
  BS>    n
  BS>   sum( f(A+(i-0.5)*(B-A)/n) )
  BS>   i=1
 
  BS>   Погрешность ~1/n.
 
 Ясно, спасибо... попробую...
 
  BS>>>   Монте-Карло.
  AS>> Спасибо. А поподробней можно?
 
  BS>   i:=0;
  BS>   repeat
  BS>     x:=random()*(B-A)_A;
  BS>     y:=random()*max_func;
 
  if func(x)>> y then inc(m);
 
  BS>     inc(n);
  BS>   until 2=5;
 
 А причем туту i:=0 в первой строке? Или надо читать как n:=0? :)
 
  BS>   В любой точке ответ (m/n)*max_func*(B-A)
  BS>   Погрешность ~1/n.
  BS>   max_func - макс. значение функции. Интеграл в данном примере берётся
  BS> для func(x)>0(т.е. при func(x)<0 считается func(x)=0)
 
 Ясно.
 
  BS>   Можно для точности поробовать анализировать не 2 точки как в
  BS> среднем, а 3 и строить параболу и считать по ней. Hаиболее эффективно
  BS> для непрерывных функций.
 
 Понятно. Спасибо.
 
  BS>   Для ускорения нужно знать особенности функции. Для произвольной так
  BS> не пойдёт.
 
 Вот это самое хреновое. Функция (ее общий вид) более-менее известны, но... там
 такая функция, что на страницу не умещается :(
 
                                                        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