Тогда
,Предположим теперь, что
меняется не слишком быстро, так что почти постоянна: . Тогда и , откуда , то есть .Отсюда можно сделать такой вывод: если
, то есть если , , а - требуемая точность, то шаг подходит для вычисления интеграла с достаточной точностью. Если же , то расчет повторяют с шагом и затем сравнивают и и т.д. Это правило называется правилом Рунге.Однако при применении правила Рунге необходимо учитывать величину погрешности вычислений: с уменьшением
абсолютная погрешность вычислений интеграла увеличивается (зависимость от обратно пропорциональная) и при достаточно малых может оказаться больше погрешности метода. Если превышает , то для данного шага применять правило Рунге нельзя и желаемая точность не может быть достигнута. В таких случаях необходимо увеличивать значение .При выводе правила Рунге вы существенно пользовались предположением, что
. Если имеется только таблица значений , то проверку «на постоянство» можно сделать непосредственно по таблице Дальнейшее развитие приведенных алгоритмов позволяет перейти к адаптивным алгоритмам, в которых за счет выбора различного шага интегрирования в разных частях отрезка интегрирования в зависимости от свойств уменьшается количество вычислений подынтегральной функции.Другая схема уточнения значений интеграла - процесс Эйтнена. Производится вычисление интеграла с шагами
, причем . Вычисление значений . Тогда (14).За меру точности метода Симпсона принимают величину :
5. Примеры
Пример 1. Вычислить интеграл
по формуле Симпсона, если задана таблицей. Оценить погрешность.Таблица 3.
0 | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | |
1 | 0.995 | 0.98 | 0.955 | 0.921 | 0.878 | 0.825 | 0.765 | 0.697 |
Решение: Вычислим по формуле (1) при
и интеграл . .По правилу Рунге получаем
Принимаем .Пример 2. Вычислить интеграл
.Решение: Имеем
. Отсюда h= =0.1. Результаты вычислений приведены в таблице 4.Таблица 4.
Вычисление интеграла по формуле Симпсона
i | |||
0 | 0 | y0=1,00000 | |
1 | 0.1 | 0,90909 | |
2 | 0.2 | 0,83333 | |
3 | 0.3 | 0,76923 | |
4 | 0.4 | 0,71429 | |
5 | 0.5 | 0,66667 | |
6 | 0.6 | 0,62500 | |
7 | 0.7 | 0,58824 | |
8 | 0.8 | 0,55556 | |
9 | 0,9 | 0,52632 | |
10 | 1,0 | 0,50000=yn | |
å | 3,45955(s1) | 2,72818(s2) |
По формуле Симпсона получим:
Подсчитаем погрешность полученного результата. Полная погрешность
складывается из погрешностей действий и остаточного члена . Очевидно: = ;где
- коэффициенты формулы Симпсона и e- максимальная ошибка округления значений подынтегральной функции. = .Оценим остаточный член. Так как
, то . Отсюда max при и, следовательно, £ . Таким образом, предельная полная погрешность есть R= и, значит, ± .