Смекни!
smekni.com

Методы прямоугольников и трапеций (стр. 2 из 2)

Значения функции при п = 10, h = 0.1 приведены в табл. 3.3.

Применяя формулу (3.30), находим

I=0.1/3[y0+4(y1+y3+y5+y7+y9)+2(y2+y4+y6+y8)+y10]=...=0.785398.

Результат численного интегрирования с использованием метода Симп­сона оказался совпадающим с точным значением (шесть значащих цифр).

Один из возможных алгоритмов вычисления определенного интеграла по методу Симпсона представлен на рис. 3.4. В качестве исходных данных задаются границы отрезка интегрирования [а, b], погрешность ε, а также формула для вычисления значений подынтегральной функции у = f(х). Первоначально отрезок [а, b] разби­вается на две части с шагом h = (b — а)/2. Вычисляется значение интеграла 11. Потом число шагов удваивается, вычисляется значение 12с шагом h/2. Условие окончание счета принимается в виде | I1 —12 | < е. Если это условие не выполне­но, происходит новое деление шага пополам и т. д.

Отметим, что представленный на рис. 3.4 алгоритм не являет­ся оптимальным: при вычислении каждого приближения I2 не исполь­зуются значения функции f(х), уже найденные на предыдущем этапе.