ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shevchenko                 2:5020/1817.26 13 Feb 2003  17:00:59
 To : Evgenij Masherov
 Subject : интегpал
 -------------------------------------------------------------------------------- 
 

 
 12 февраля 2003 11:09, Evgenij Masherov => Alexander Shevchenko:
 
  [skip]
 
  AS>> Hе да. То что помню, то и сделал :)
  EM>>> Метод трапеций несколько точнее, Симпсона еше лучше.
  AS>> Им и сделал. Спасибо.
  EM>>> В методе трапеций крайние две точки берутся с половинным весом,
  EM>>> в методе Симпсона
  EM>>> S(f)=1/6*h*SUMi(f(x[i])+4*f((x[i]+x[i+1])/2)+f(x[i+1])
 
  AS>> Хм... у меня, мякого говоря, другой алгоритм...
 
  AS>>   h:=b;
  AS>>   s:=f(a)+f(b);
  AS>>   s2:=s;
  AS>>   repeat
  AS>>     s3:=s2;
  AS>>     h:=h/2;
  AS>>     s1:=a;
  AS>>     x:=h;
  AS>>     repeat
  AS>>       s1:=s1+2*(f(x));
  AS>>       x:=x+2*h;
  AS>>     until (not(x<t));
  AS>>     s:=s+s1;
  AS>>     s2:=(s+s1)*h/3;
  AS>>     x:=abs(s3-s2)/15;
  AS>>   until (not(x > ep));
  AS>>   *Result*:=s2;
 
  EM> Тут несколько по разному понимается h.
 
 А как у тебя? Как правильно?
 
  EM>>> ) Еще сплайнами можно. Вот только волшебного способа нет. Все
  EM>>> медленные и траурные...
  AS>> Hу почему? Вешеописанный алгоритм счиатет в реалтайм ту функцию,
  AS>> которая при методе прямоугольников считалась 11 секунд (величина
  AS>> отрезка, на который делят область интегрирования при этом,
  AS>> намного больше, чем в методе прямоугольников использоватлась).
  EM> Hесколько странно. При правильном выборе шага
 
 А как там шаг выбрать? Я доконца в алгоритм не въехал, но там же, имхо,
 постепенно куда-то сходится (к правой границе, что ли)... вот в методе
 прямоугольников можно шаг выбрать... или я вообще бред несу? Можно точность
 выбрать...
 
  EM> Симпсон должен быть в 2-5 раз быстрее.
 
 Да он быстрее, но не в 2-5 раз, в на несколько порядков...
 
  EM> Так что либо в прямоугольниках можно было шаг уменьшить,
 
 Да куда ж уменьшать то...
 
  EM> либо что-то в реализации кривовато...
 
 Скорее всего.
                                                        Alexander Shevchenko
 
 ... Default tagline #2
 ---
  * Origin: !C:\FIDO\GOLDED\JAM\BAD         (2:5020/1817.26)
 
 

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

Тема:    Автор:    Дата:    интегpал   Alexander Shevchenko   06 Feb 2003 12:39:31   интегpал   Evgenij Masherov   07 Feb 2003 10:46:57   Re: интегpал   Nick Kovaliov   07 Feb 2003 11:13:27   интегpал   Alexander Shevchenko   10 Feb 2003 16:50:49   интегpал   Evgenij Masherov   12 Feb 2003 12:09:10   интегpал   Alexander Shevchenko   13 Feb 2003 17:00:59   интегpал   Evgenij Masherov   14 Feb 2003 10:49:50   интегpал   Roman Kukushkin   13 Feb 2003 23:17:35   интегpал   Stanislav Shwartsman   07 Feb 2003 00:01:33   интегpал   Comoderator Of Ru Algorithms   08 Feb 2003 09:29:35