Интеграл методом симпсона с заданной точностью. Метод трапеций

(1710-1761).

Рассмотрим отрезок . Пусть известны значения вещественной функции f(x) в точках a, (a+b)/2, b. Существует единственный полином 2-й степени p 2 (x ) , график которого проходит через точки (a, f(a)), ((a+b)/2,f((a+b)/2), (b, f(b)). Формулой Симпсона называется интеграл от этого полинома на отрезке :

Метод Симпсона имеет порядок погрешности 4 и алгебраический порядок точности 3.

Погрешность при интегрировании по отрезку [a ,b ] с шагом h определяется по формуле:

где - максимум четвёртой производной функции.

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

где - максимум третьей производной функции.

Ссылки

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

Wikimedia Foundation . 2010 .

• Метод Рунге - Куттa
• Метод Фибоначчи поиска экстремума

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

Формула Симпсона - Суть метода аппроксимация функции f (x) (синий график) квадратичным полиномом P (x) (красный) Формула Симпсона (также … Википедия

РОМБЕРГА МЕТОД - п р а в и л о Р о м б е р г а, метод вычисления определенного интеграла, основанный на Ричардсона экстраполяции. Пусть вычисляется значение I нек рого функционала, при этом вычисляемое приближенное значение Т(h)зависит от параметра h, так что в… … Математическая энциклопедия

Численное интегрирование - (историческое название: (численная) квадратура) вычисление значения определённого интеграла (как правило, приближённое). Под численным интегрированием понимают набор численных методов отыскания значения определённого интеграла. Численное… … Википедия

Квадратурные формулы

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

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

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

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

РОДЫ - РОДЫ. Содержание: I. Определение понятия. Изменения в организме во время Р. Причины наступления Р..................... 109 II. Клиническое течение физиологических Р. . 132 Ш. Механика Р. ................. 152 IV. Ведение Р.................. 169 V … Большая медицинская энциклопедия

Интегральное исчисление - раздел математики, в котором изучаются свойства и способы вычисления интегралов и их приложения. И. и. тесно связано с дифференциальным исчислением (См. Дифференциальное исчисление) и составляет вместе с ним одну из основных частей… … Большая советская энциклопедия

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

Напомним простейшие формулы численного интегрирования.

Вычислим приближенное численное значение . Интервал интегрирования [а, b] разобьем на п равных частей точками деле­ния
, называемыми узлами квадра­турной формулы. Пусть в узлах известны значения
:

Величина

называется интервалом интегрирования или шагом. Отметим, что в практике -вычислений число я выбирают небольшим, обычно оно не больше 10-20.На частичном интервале

подынтегральную функцию заменяют интерполяционным много­членом

который на рассматриваемом интервале приближенно представ­ляет функцию f (х).

а) Удержим в интерполяционном многочлене только один первый член, тогда

Полученная квадратная формула

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

б) Удержим в интерполяционном многочлене два первых члена, тогда

(2)

Формула (2) называется формулой трапеций.

в) Интервал интегрирования
разобьем на четное число 2n равных частей, при этом шаг интегрирования h будет равен. На интервале
длиной 2h подынтегральную функцию заменим интерполяционным многочленом второй сте­пени, т. е. удержим в многочлене три первых члена:

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

(3)

Формулы (1), (2) и (3) имеют простой геометрический смысл. В формуле прямоугольников подынтегральная функция f(х) на интервале
заменяется отрезком прямой у = ук, параллельной оси абсцисс, а в формуле трапеций - отрезком прямой
и вычисляется соответственно площадь прямо­угольника и прямолинейной трапеции, которые затем сумми­руются. В формуле Симпсона функция f(х) на интервале
длиной 2h заменяется квадратным трехчленом - параболой
вычисляется площадь криволинейной параболической трапеции, затем площади суммируются.

ЗАКЛЮЧЕНИЕ

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

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

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

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

Интеграл от любой рациональной функции может быть выражен через элементарные функции в конечном виде, а именно:

через логарифмы- в случаях простейших дробей 1 типа;

через рациональные функции- в случае простейших дробей 2 типа

через логарифмы и арктангенсы- в случае простейших дробей 3 типа

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

Формула Ньютона – Лейбница представляет собой общий подход к нахождению определенных интегралов.

Что касается приемов вычисления определенных интегралов, то они практически ничем не отличаются от всех тех приемов и методов.

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

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

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

Если необходимо получить наиболее точный результат, идеально подходит метод Симпсона .

Из выше изученного можно сделать следующий вывод, что интеграл используется в таких науках как физика, геометрия, математика и других науках. При помощи интеграла вычисляют работу силы, находят координаты центр масс, путь пройденный материальной точкой. В геометрии используется для вычисления объема тела, нахождение длины дуги кривой и др.

Для нахождения определенного интеграла методом трапеций площадь криволинейной трапеции также разбивается на n прямоугольных трапеций с высотами h и основаниями у 1 , у 2 , у 3 ,..у n , где n - номер прямоугольной трапеции. Интеграл будет численно равен сумме площадей прямоугольных трапеций (рисунок 4).

Рис. 4

n - количество разбиений

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

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

Формула Симпсона

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

В методе Симпсона для вычисления определенного интеграла весь интервал интегрирования разбивается на подинтервалы равной длины h=(b-a)/n. Число отрезков разбиения является четным числом. Затем на каждой паре соседних подинтервалов подинтегральная функция f(x) заменяется многочленом Лагранжа второй степени (рисунок 5).

Рис. 5 Функция y=f(x) на отрезке заменяется многочленом 2-го порядка

Рассмотрим подынтегральную функцию на отрезке. Заменим эту подынтегральную функцию интерполяционным многочленом Лагранжа второй степени, совпадающим с y= в точках:

Проинтегрируем на отрезке.:

Введем замену переменных:

Учитывая формулы замены,

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

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

В формуле параболы значение функции f(x) в нечетных точках разбиения х 1 , х 3 , ..., х 2n-1 имеет коэффициент 4, в четных точках х 2 , х 4 , ..., х 2n-2 - коэффициент 2 и в двух граничных точках х 0 =а, х n =b - коэффициент 1.

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

Если функция f(x) имеет на непрерывную производную четвертого порядка, то абсолютная величина погрешности формулы Симпсона не больше чем

где М - наибольшее значение на отрезке . Так как n 4 растет быстрее, чем n 2 , то погрешность формулы Симпсона с ростом n уменьшается значительно быстрее, чем погрешность формулы трапеций.

Вычислим интеграл

Этот интеграл легко вычисляется:

Возьмем n равным 10, h=0.1, рассчитаем значения подынтегральной функции в точках разбиения, а также полуцелых точках.

По формуле средних прямоугольников получим I прям =0.785606 (погрешность равна 0.027%), по формуле трапеций I трап =0.784981 (погрешность около 0,054. При использовании метода правых и левых прямоугольников погрешность составляет более 3%.

Для сравнения точности приближенных формул вычислим еще раз интеграл

но теперь по формуле Симпсона при n=4. Разобьем отрезок на четыре равные части точками х 0 =0, х 1 =1/4, х 2 =1/2, х 3 =3/4, х 4 =1 и вычислим приближенно значения функции f(x)=1/(1+x) в этих точках: у 0 =1,0000, у 1 =0,8000, у 2 =0,6667, у 3 =0,5714, у 4 =0,5000.

По формуле Симпсона получаем

Оценим погрешность полученного результата. Для подынтегральной функции f(x)=1/(1+x) имеем: f (4) (x)=24/(1+x) 5 , откуда следует, что на отрезке . Следовательно, можно взять М=24, и погрешность результата не превосходит величины 24/(2880 4 4)=0.0004. Сравнивая приближенное значение с точным, заключаем, что абсолютная ошибка результата, полученного по формуле Симпсона, меньше 0,00011. Это находится в соответствии с данной выше оценкой погрешности и, кроме того, свидетельствует, что формула Симпсона значительно точнее формулы трапеций. Поэтому формулу Симпсона для приближенного вычисления определенных интегралов используют чаще, чем формулу трапеций.

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

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

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

Улан-Удэ.2002

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

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

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

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

5.Примеры

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

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

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

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

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

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

Методы Ньютона-Котеса основаны на аппроксимации функции полиномом степени . Алгоритм этого класса отличается только степенью полинома. Как правило, узлы аппроксимирующего полинома – равноотносящие.

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

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

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

суммарная погрешность

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

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

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

разбиений отрезка . Однако при этом возрастает погрешность округления

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

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

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

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

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

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

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

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

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

К каждому из этих двух интегралов уже можно применить теорему о среднем, поскольку непрерывна на и функция неотрицательна на первом интервале интегрирования и неположительна на втором (то есть не меняет знака на каждом из этих интервалов). Поэтому:

(мы воспользовались теоремой о среднем, поскольку - непрерывная функция; ).

Дифференцируя дважды и применяя затем теорему о среднем, получим для другое выражение:

, где

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

Если отрезок интегрирования слишком велик, то его разбивают на равных частей (полагая ), после чего к каждой паре соседних отрезков , ,..., применяют формулу Симпсона, именно:

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

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

, (3)

Так как метод Симпсона позволяет получить высокую точность, если не слишком велика. В противном случае метод второго порядка может дать большую точность.

Например, для функции форма трапеции при для дает точный результат , тогда как по формуле Симпсона получаем

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

На отрезке длиной 2h строится парабола, проходящая через три точки ,. Площадь под параболой, заключенная между осью OX и прямыми, принимают равной интегралу.

Особенностью применения формулы Симпсона является тот факт, что число разбиений отрезка интегрирования - четное.

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

(4)

Это формула Симпсона «трех восьмых».

Для произвольного отрезка интегрирования формула (4) может быть «продолжена»; при этом число частичных отрезков должно быть кратно трем ( точек).

, m=2,3,... (5)

Целая часть

Можно получить формулы Ньютона-Котеса старших порядков:

(6)

Количество отрезков разбиения;

Степень используемого полинома;

Производная -го порядка в точке ;

Шаг разбиения.

В таблице 1 выписаны коэффициенты . Каждая строка соответствует одному набору промежутков узлами для построения многочлена k-ой степени. Чтобы воспользоваться этой схемой для большего количества наборов (например, при k=2 и n=6), нужно «продолжить» коэффициенты, а затем сложить их.

Таблица 1:

Алгоритм оценки погрешности формул трапеции и Симпсона можно записать в виде: (7),

где - коэффициент, зависящий от метода интегрирования и свойств подынтегральной функции;

h - шаг интегрирования;

p - порядок метода.

Правило Рунге применяют для вычисления погрешности путем двойного просчета интеграла с шагами h и kh.

(8) - апостериорная оценка. Тогда Iуточн.= +Ro (9), уточненное значение интеграла .

Если порядок метода неизвестен, необходимо вычислить I в третий раз с шагом , то есть:

из системы трех уравнений:

с неизвестными I,А и p получаем:

Из (10) следует (11)

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

Аналогично, для интегралов, вычисленных по формуле с шагами и , справедливы соотношения:

,

(13)

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

Для выбора шага интегрирования можно воспользоваться выражением остаточного члена. Возьмем, например, остаточный член формулы Симпсона:

Если ê ê, то ê ê.

По заданной точности e метода интегрирования из последнего неравенства определяем подходящий шаг.

, .

Однако такой способ требует оценки (что на практике не всегда возможно). Поэтому пользуются другими приемами определения оценки точности, которые по ходу вычислений позволяют выбрать нужный шаг h.

Разберем один из таких приемов. Пусть

,

где - приближенное значение интеграла с шагом . Уменьшим шаг в два раза, разбив отрезок на две равные части и ().

Предположим теперь, что меняется не слишком быстро, так что почти постоянна: . Тогда и , откуда , то есть .

Отсюда можно сделать такой вывод: если , то есть если , , а - требуемая точность, то шаг подходит для вычисления интеграла с достаточной точностью. Если же , то расчет повторяют с шагом и затем сравнивают и и т.д. Это правило называется правилом Рунге.

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

При выводе правила Рунге вы существенно пользовались предположением, что . Если имеется только таблица значений , то проверку «на постоянство» можно сделать непосредственно по таблице Дальнейшее развитие приведенных алгоритмов позволяет перейти к адаптивным алгоритмам, в которых за счет выбора различного шага интегрирования в разных частях отрезка интегрирования в зависимости от свойств уменьшается количество вычислений подынтегральной функции.

Другая схема уточнения значений интеграла - процесс Эйтнена. Производится вычисление интеграла с шагами, причем . Вычисление значений . Тогда (14).

За меру точности метода Симпсона принимают величину:

5. Примеры

Пример 1. Вычислить интеграл по формуле Симпсона, если задана таблицей. Оценить погрешность.

Таблица 3.

Решение: Вычислим по формуле (1) при и интеграл .

По правилу Рунге получаем Принимаем .

Пример 2. Вычислить интеграл .

Решение: Имеем . Отсюда h==0.1. Результаты вычислений приведены в таблице 4.

Таблица 4.

Вычисление интеграла по формуле Симпсона

Суть метода Симпсона заключается в приближении подынтегральной функции на отрезке интерполяционным многочленом второй степени 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, и формула Симпсона является точной для многочленов степени не выше третьей.

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