Суть метода Симпсона заключается в приближении подынтегральной функции на отрезке интерполяционным многочленом второй степени p2(x), т.е. приближение графика функции на отрезке параболой. Для интерполирования подынтегральной функции используются три точки.

Рассмотрим произвольный интеграл. Воспользуемся заменой переменной таким образом, чтобы границы отрезка интегрирования вместо стали [-1,1]. Для этого введем переменную z:

Рассмотрим задачу интерполирования подынтегральной функции, используя в качестве узлов три равноудаленные узловые точки z = -1, z = 0, z = +1 (шаг равен 1, длина отрезка интегрирования равна 2). Обозначим соответствующие значения подынтегральной функции в узлах интерполяции:

Система уравнений для нахождения коэффициентов полинома, проходящего через три точки (-1, f-1), (0, f0) и(1, f-+1) примет вид:

Коэффициенты легко могут быть получены:

Вычислим теперь значение интеграла от интерполяционного многочлена:

Путем обратной замены переменной вернемся к исходному интегралу. Учтем, что:

соответствует

соответствует

соответствует

Получим формулу Симпсона для произвольного интервала интегрирования:

Полученное значение совпадает с площадью криволинейной трапеции, ограниченной осью x, прямыми x = x0, x = x2 и параболой, проходящей через точки

При необходимости, исходный отрезок интегрирования может быть разбит на N сдвоенных отрезков, к каждому из которых применяется формула Симпсона. Шаг интерполирования при этом составит:

Для первого отрезка интегрирования узлами интерполирования будут являться точки a, a+h, a+2h, для второго a+2h, a+3h, a+4h, третьего a+4h, a+5h, a+6h и т.д. Приближенное значение интеграла получается суммированием N площадей:

интегрирование численный метод симпсон

В данную сумму входят одинаковые слагаемые (для внутренних узлов с четным значением индекса - 2i). Поэтому можно перегруппировать слагаемые в этой сумме таким образом:

Приняв во внимание то, что получаем:

Оценим теперь погрешность интегрирования по формуле Симпсона. Будем считать, что у функции на отрезкесуществуют непрерывные производные. Составим разность:

Применяя к этой разнице последовательно теорему о среднем и дифференцируя R(h) получаем погрешность метода Симпсона:

Погрешность метода уменьшается пропорционально длине шага интегрирования в четвертой степени, т.е. при увеличении числа интервалов вдвое ошибка уменьшается в 16 раз.

Преимущества и недостатки

Формулы Симпсона и Ньютона-Котеса являются хорошим аппаратом для вычисления определенного интеграла достаточное число раз непрерывно дифференцируемой функции. Так, при условии, что четвертая производная не слишком велика, метод Симпсона позволяет получить достаточно высокую точность. В то же время, ее алгебраический порядок точности 3, и формула Симпсона является точной для многочленов степени не выше третьей.

Также методы Ньютона-Котеса и в частности метод Симпсона будут наиболее эффективными в случаях, когда априорная информация о гладкости подынтегральной функции отсутствует, т.е. когда подынтегральная функция задана таблично.

Формула

Формулой Симпсона называется интеграл от интерполяционного многочлена второй степени на отрезке :

где , и - значения функции в соответствующих точках (на концах отрезка и в его середине).

Погрешность

При условии, что у функции на отрезке существует четвёртая производная, погрешность , согласно найденной Джузеппе Пеано формуле равна:

В связи с тем, что значение зачастую неизвестно, для оценки погрешности используется следующее неравенство:

Представление в виде метода Рунге-Кутты

Формулу Симпсона можно представить в виде таблицы метода Рунге-Кутты следующим образом:

Составная формула (формула Котеса)

Для более точного вычисления интеграла, интервал разбивают на отрезков одинаковой длины и применяют формулу Симпсона на каждом из них. Значение исходного интеграла является суммой результатов интегрирования на всех отрезках.

Также формулу можно записать используя только известные значения функции, то есть значения в узлах:

Общая погрешность при интегрировании по отрезку с шагом (при этом, в частности, , ) определяется по формуле :

При невозможности оценить погрешность с помощью максимума четвёртой производной (например, на заданном отрезке она не существует, либо стремится к бесконечности), можно использовать более грубую оценку:

Примечания

Литература

• Костомаров Д. П., Фаворский А. П. «Вводные лекции по численным методам»
• Петров И. Б., Лобанов А. И. Лекции по вычислительной математике

Wikimedia Foundation . 2010 .

• Western Union
• Патагонский попугай

Смотреть что такое "Формула Симпсона" в других словарях:

СИМПСОНА ФОРМУЛА - (формула парабол) формула для приближенного вычисления определенных интегралов (квадратурная формула), Названа по имени Т. Симпсона (1743) … Большой Энциклопедический словарь

СИМПСОНА ФОРМУЛА - (формула парабол), формула для приближённого вычисления определ. интегралов (квадратурная формула), имеющая вид где А = (b а)/2n, fk = f(a + kh), k = 0, 1, 2, ..., 2n. Названа по имени Т. Симпсона (1743) …

Симпсона формула - формула для приближённого вычисления определённых интегралов, имеющая вид: , где h = (b а)/2n; fi, = f (a + ih), i = 0, 1, 2,..., 2n. С. ф. называют иногда формулой парабол, т. к. вывод этой формулы основан на… … Большая советская энциклопедия

Симпсона формула - формула парабол, формула для приближённого вычисления определённых интегралов (квадратурная формула), имеющая вид, где h = (b–a)/2n, fk = f(а + kh), k = 0, 1, 2, ..., 2n. Названа по имени Т. Симпсона (1743). * * * СИМПСОНА ФОРМУЛА СИМПСОНА… … Энциклопедический словарь

Формула прямоугольников

Формула трапеций - Определённый интеграл как площадь фигуры Численное интегрирование (историческое название: квадратура) вычисление значения определённого интеграла (как правило, приближённое), основанное на том, что величина интеграла численно равна площади… … Википедия

СИМПСОНА ФОРМУЛА - частный случай Ньютона Котеса квадратурной формулы, в к рой берутся три узла: Пусть промежуток [а, b]разбит на пчастичных промежутков , i=0, 1, 2, ..., n 1, длины h=(b а)/п, при этом n считается четным числом, и для вычисления интеграла … Математическая энциклопедия

Симпсона формула - … Википедия

Метод Симпсона - Формула Симпсона относится к приёмам численного интегрирования. Получила название в честь британского математика Томаса Симпсона (1710 1761). Рассмотрим отрезок . Пусть известны значения вещественной функции f(x) в точках a, (a+b)/2, b.… … Википедия

КВАДРАТУРНАЯ ФОРМУЛА - формула, служа щая для приближённого вычисления определ. интегралов по значениям подынтегральной функции в конечном числе точек. Примеры К. ф. прямоугольников формула, трапеций формула, Симпсона формула … Естествознание. Энциклопедический словарь

Кафедра «Высшей математики»

Выполнил: Матвеев Ф.И.

Проверила: Бурлова Л.В.

Улан-Удэ.2002

1.Численные методы интегрирования

2.Вывод формулы Симпсона

3.Геометрическая иллюстрация

4.Выбор шага интегрирования

5.Примеры

1. Численные методы интегрирования

Задача численного интегрирования заключается в вычислении интеграла

Задачи численного интегрирования приходится решать для функций, заданных таблично, функцией, интегралы от которых не берутся в элементарных функциях, и т.д. Рассмотрим только функции одной переменной.

Вместо функции, которую требуется проинтегрировать, проинтегрируем интерполяционный многочлен. Методы, основанные на замене подынтегральной функции интерполяционным многочленом, позволяют по параметрам многочлена оценить точность результата или же по заданной точности подобрать эти параметры.

Численные методы условно можно сгруппировать по способу аппроксимации подынтегральной функции.

Методы Ньютона-Котеса основаны на аппроксимации функции

Методы сплайн-интегрирования базируются на аппроксимации функции

В методах наивысшей алгебраической точности (метод Гаусса) используются специально выбранные неравноотносящие узлы, обеспечивающие минимальную погрешность интегрирования при заданном (выбранном) количестве узлов.

Методы Монте-Карло используются чаще всего при вычислении кратных интегралов, узлы выбираются случайным образом, ответ носит вероятностный характер.

погрешность округления

Независимо от выбранного метода в процессе численного интегрирования необходимо вычислить приближенное значение интеграла и оценить погрешность. Погрешность уменьшается при увеличении n-количества

разбиений отрезка

за счет суммирования значений интегралов, вычисленных на частичных отрезках.

Погрешность усечения зависит от свойств подынтегральной функции и длины

2. Вывод формулы Симпсона

Если для каждой пары отрезков

Проинтегрируем

и называется формулой Симпсона.

Полученное для интеграла

Оценим теперь погрешность интегрирования по формуле Симпсона. Будем считать, что у

К каждому из этих двух интегралов уже можно применить теорему о среднем, поскольку

(мы воспользовались теоремой о среднем, поскольку

Дифференцируя

Из обеих оценок для

Если отрезок

Запишем формулу Симпсона в общем виде.

Для построения формулы Симпсона предварительно рассмотрим такую задачу: вычислить площадь S криволинейной трапеции, ограниченной сверху графиком параболы y = Ax 2 + Bx + C, слева прямой х = - h, справа прямой x = h и снизу отрезком [-h; h]. Пусть парабола проходит через три точки (рис.8): D(-h; y 0) E(0; y 1) и F(h; y 2), причем х 2 - х 1 = х 1 - х 0 = h. Следовательно,

x 1 = x 0 + h = 0; x 2 = x 0 + 2h.

Тогда площадь S равна интегралу:

Выразим эту площадь через h, y 0 , y 1 и y 2 . Для этого вычислим коэффициенты параболы А, В, С. Из условия, что парабола проходит через точки D, E и F, имеем:

Решая эту систему, получаем: C = y 1 ; A =

Подставляя эти значения А и С в (3), получаем искомую площадь

Перейдем теперь к выводу формулы Симпсона для вычисления интеграла

Для этого отрезок интегрирования разобьем на 2n равных частей длиной

В точках деления (рис.4).а = х 0 , х 1 , х 2 , ...,х 2n-2 , x 2n-1 , x 2n = b,

Вчисляем значения подынтегральной функции f: y 0 , y 1 , y 2 , ...,y 2n-2 , y 2n-1 , y 2n , де y i = f(x i), x i = a + ih (i = 0, 1, 2,...,2n).

На отрезке подынтегральную функцию заменяем параболой, проходящей через точки (x 0 ; y 0), (x 1 ; y 1) и (x 2 ; y 2), и для вычисления приближенного значения интеграла от х 0 до х 2 воспользуемся формулой (4). Тогда (на рис. 4 заштрихованная площадь):

Аналогично находим:

................................................

Сложив полученные равенства, имеем:

Формула (5) называется обобщенной формулой Симпсона или формулой парабол , так как при ее выводе график подынтегральной функции на частичном отрезке длины 2h заменяется дугой параболы.

Задание на работу:

1. По указанию преподавателя или в соответствии с вариантом из Таблицы 4 заданий (см. Приложение) взять условия – подынтегральную функцию, пределы интегрирования.

2. Составить блок-схему программы и программу, которая должна:

Запросить точность вычисления определенного интеграла, нижний и верхний пределы интегрирования;

Вычислить заданный интеграл методами: для вариантов 1,4,7, 10… - правых, для вариантов 2,5,8,… - средних; для вариантов 2,5,8,… - левых прямоугольников. Вывести количество разбиений диапазона интегрирования, при котором достигнута заданная точность вычисления;

Вычислить заданный интеграл методом трапеций (для четных вариантов) и методом Симпсона (для нечетных вариантов).

Вывести количество разбиений диапазона интегрирования, при котором достигнута заданная точность вычисления;

Вывести значения контрольной функции для заданного значения аргумента и сравнить с вычисленными значениями интеграла. Сделать выводы.

Контрольные вопросы

1. Что такое определенный интеграл?

2. Почему наряду с аналитическими методами используются численные методы вычисления определенных интегралов.

3. В чем заключается сущность основных численных методов вычисления определенных интегралов.

4. Влияние количества разбиений на точность вычисления определенного интеграла численными методами.

5. Как вычислить интеграл любым методом с заданной точностью?

Метод парабол (Симпсона)

Суть метода, формула, оценка погрешности.

Пусть функция y = f(x) непрерывна на отрезке и нам требуется вычислить определенный интеграл.

Разобьем отрезок на n элементарных

отрезков [;], i = 1., n длины 2*h = (b-a)/ n точками

a = < < < < = b. Пусть точки, i = 1., n являются серединами отрезков [;], i = 1., n соответственно. В этом случае все «узлы» определяются из равенства = a + i*h, i = 0,1., 2*n.

На каждом интервале [;], i = 1,2., n подынтегральная функция

приближается квадратичной параболой y = a* + b*x + c, проходящей через точки (; f ()), (; f ()), (; f ()). Отсюда и название метода - метод парабол.

Это делается для того, чтобы в качестве приближенного значения определенного интеграла взять, который мы можем вычислить по формуле Ньютона-Лейбница. В этом и заключается суть метода парабол .

Вывод Формулы Симпсона.

Для получения формулы метода парабол (Симпсона) нам осталось вычислить

Покажем, что через точки (; f ()), (; f ()), (; f ()) проходит только одна квадратичная парабола y = a* + b*x + c. Другими словами, докажем, что коэффициенты, определяются единственным образом.

Так как (; f ()), (; f ()), (; f ()) - точки параболы, то справедливо каждое из уравнений системы

Записанная система уравнений есть система линейных алгебраических уравнений относительно неизвестных переменных, . Определителем основной матрицы этой системы уравнений является определитель Вандермонда, а он отличен от нуля для несовпадающих точек,. Это указывает на то, что система уравнений имеет единственное решение (об этом говорится в статье решение систем линейных алгебраических уравнений), то есть, коэффициенты, определяются единственным образом, и через точки (; f ()), (; f ()), (; f ()) проходит единственная квадратичная парабола.

Перейдем к нахождению интеграла.

Очевидно:

f () = f(0) = + + =

f () = f(h) = + +

f () = f (2*h) = + +

Используем эти равенства, чтобы осуществить последний переход в следующей цепочке равенств:

= = (++) = h/3*(f ()+4*f ()+f ())

Таким образом, можно получить формулу метода парабол:

Пример метода Симпсона.

Вычислить приближенно определенный интеграл по формуле Симпсона с точностью до 0,001. Разбиение начать с двух отрезков

Интеграл, кстати, не берущийся.

Решение: Сразу обращаю внимание на тип задания - необходимо вычислить определенный интеграл с определенной точностью . Как и для метода трапеций, существует формула, которая сразу позволит определить нужное количество отрезков, чтобы гарантированно достичь требуемой точности. Правда, придётся находить четвертую производную и решать экстремальную задачу. На практике практически всегда используется упрощенный метод оценки погрешности.

Начинаю решать. Если у нас два отрезка разбиения, то узлов будет на один больше : , . И формула Симпсона принимает весьма компактный вид:

Вычислим шаг разбиения:

Заполним расчетную таблицу:

В верхнюю строку записываем «счётчик» индексов

Во второй строке сначала пишем нижний предел интегрирования a = = 1.2, а затем последовательно приплюсовываем шаг h = 0.4.

В третью строку заносим значения подынтегральной функции. Например, если = 1.6, то. Сколько оставлять знаков после запятой? Действительно, в условии опять об этом ничего не сказано. Принцип тот же, что и в методе трапеций, смотрим на требуемую точность: 0,001. И прибавляем дополнительно 2-3 разряда. То есть, округлять нужно до 5-6 знаков после запятой.

В результате:

Первичный результат получен. Теперь удваиваем количество отрезков до четырёх: . Формула Симпсона для данного разбиения принимает следующий вид:

Вычислим шаг разбиения:

Заполним расчетную таблицу:

Таким образом:

Оцениваем погрешность:

Погрешность больше требуемой точности: 0,002165 > 0,001, поэтому необходимо еще раз удвоить количество отрезков: .

Формула Симпсона становится больше:

Вычислим шаг:

И снова заполним расчетную таблицу:

Таким образом:

Заметим, что здесь вычисления желательно уже расписать более подробно, поскольку формула Симпсона достаточно громоздка:

Оцениваем погрешность:

Погрешность меньше требуемой точности: 0,000247 < 0,001. Осталось взять наиболее точное приближение, округлить его до трёх знаков после запятой и записать.