Помощь в написании студенческих работ
Антистрессовый сервис

Формулы численного интегрирования

РефератПомощь в написанииУзнать стоимостьмоей работы

При вычислении ошибки интегрирования уничтожился не только первый, но и второй член разложения, что связано с симметричным выбором узла интегрирования. И хотя по построению формула точна для многочленов нулевого порядка, выбор симметричного узла интерполяции привел к тому, что формула точна для любой линейной функции. Для справедливости оценки остаточного члена (2.58) необходимо существование… Читать ещё >

Формулы численного интегрирования (реферат, курсовая, диплом, контрольная)

Заменим подынтегральную функцию, входящую в (2.50), интерполяционным многочленом Лагранжа нулевой степени, проходящим через середину отрезка — точку х = + Ь)/2 (рис. 2.5). Площадь криволинейной трапеции можно заменить площадью прямоугольника, т. е.

Формулы численного интегрирования.

Формула (2.52) носит название ФОРМУЛЫ ПРЯМОУГОЛЬНИКОВ или ФОРМУЛЫ СРЕДНИХ. Ее погрешность составляет.

Формулы численного интегрирования.

Разложение функции f (x) в ряд относительно середины отрезка имеет вид.

Формулы численного интегрирования.

Подставив выражение (2.54) в (2.53), получим.

Формулы численного интегрирования.
Рис. 2.5.

Рис. 2.5.

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

Значение остаточного члена в формуле прямоугольников (2.53) может быть велико, так как разность (6 — а) может быть достаточно большой. Для повышения точности введем сетку.

Формулы численного интегрирования.

с достаточно мелким шагом ht = jc( — xt _ j и применим формулу прямоугольников на каждом шаге сетки. Тогда получим обобщенную формулу прямоугольников.

Формулы численного интегрирования.

с величиной остаточного члена.

Формулы численного интегрирования.

На равномерной сетке с шагом ht «= х( — xt _ j = const формула (2.56) упрощается и имеет вид.

Формулы численного интегрирования.

величина остаточного члена составляет Формулы численного интегрирования. Заменяя в (2.58) сумму интегралом, получаем.

Формулы численного интегрирования.

Для справедливости оценки остаточного члена (2.58) необходимо существование непрерывной второй производной; если вторая производная f’x) — кусочно-непрерывная, то удается сделать лишь мажорантную оценку, заменяя f" (x) ее максимальной величиной на [а, 6]. Тогда, если обозначить М2 = max | f" (x) | остаточный член.

Формулы численного интегрирования.

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

В случае таблично заданных функций удобно в качестве узлов интерполяции выбрать начало и конец отрезка интегрирования, т. е. заменить функцию f (x) многочленом Лагранжа первой степени. Имеем Формулы численного интегрирования.

Рис. 2.6.

Рис. 2.6.

В этом случае величина интеграла, равная площади криволинейной трапеции, приближенно заменяется величиной площади трапеции (рис. 2.6). Поэтому получаем.

Формулы численного интегрирования.

имея в виду, что х0 = а, хг = Ь. Эта формула носит название ФОРМУЛЫ ТРАПЕЦИЙ. При использовании формулы трапеций для.

ь

оценки погрешности интегрирования вычислим J dx по.

а

формулам (2.18). Имеем.

Формулы численного интегрирования.

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

Для повышения точности формулы (2.61) введем на отрезке [а, Ь] сетку.

Формулы численного интегрирования.

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

Формулы численного интегрирования.

со значением остаточного члена.

Формулы численного интегрирования.

Эти формулы упрощаются на сетке с постоянным шагом Л = Л( = Xj — д, t = const (i — 0, 1, - 1):

Формулы численного интегрирования.
Формулы численного интегрирования.

Введем обозначение М2 ~ max |ГХ^)1(а &]• На практике пользуются мажорантной оценкой величины остаточного члена.

Формулы численного интегрирования.

Таким образом, формула трапеций (как и формула прямоугольников) имеет второй порядок точности относительно шага сетки, и погрешность асимптотически стремится к нулю при h —" 0 с точностью до членов более высокого порядка малости.

Для повышения порядка точности формулы численного интегрирования заменим подынтегральную кривую параболой — интерполяционным многочленом Лагранжа второй степени, выбрав в качестве узлов интерполяции концы и середину отрезка интегрирования: х0 = а, хх ~ (а + Ь)/2, хг = Ъ (рис. 2.7).

В этом случае, проинтегрировав интерполяционный многочлен для равноотстоящих узлов, получим.

Рис. 2.7.

Рис. 2.7.

ь

При этом значение остаточного члена R ~ J Д2(х) dx оценивается приближенным соотношением ° Формулы численного интегрирования.

Формулу (2.67) называют ФОРМУЛОЙ СИМПСОНА. Для неравноотстоящих узлов х0, Xj, х2 величина F составляет Формулы численного интегрирования.

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

Формулы численного интегрирования.

а величина остаточного члена —.

Формулы численного интегрирования.

Таким образом, формула парабол имеет четвертый порядок точности относительно шага сетки. Введем обозначение М4 = = max |/IV(x)|[o 6j. Как правило, для оценки величины погрешности применяют мажорантную оценку.

Формулы численного интегрирования.

Количество интервалов N, на которое делится отрезок интегрирования, должно быть всегда четным, так как интерполяционный многочлен второй степени проводится через три точки.

СИМПСОН ТОМАС (Simpson Thomas; 1710—1761) — английский математик, ряд работ которого посвящен элементарной геометрии, тригонометрическому анализу и математическому анализу. В 1743 г. С. вывел формулу приближенного интегрирования (формулу Симпсона).

Показать весь текст
Заполнить форму текущей работой