Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Элементы теории






Для приближенного вычисления определенного интеграла разобьем отрезок интегрирования [ a, b ] на n равных частей точками x0 = a, x1 = x0 + h, …, xi+1 = xi + h, …, xn = b (h= (b – a)/n – шаг интегрирования). Значения функции f(x) в точках разбиения xi обозначим через yi. Непрерывная подынтегральная функция y = f(x) заменяется сплайном – кусочно-полиноминальной функцией S(x), аппроксимирующей данную функцию. Интегрируя функцию S(x) на отрезке [ a, b ], придем к некоторой формуле численного интегрирования (квадратурной формуле). В зависимости от функции S(x), аппроксимирующей подынтегральную функцию, будем получать различные квадратурные формулы.

Если на каждой части [ xi-1, xi ], i = 1, 2, …, n деления отрезка [ a, b ] функцию f(x) заменить функцией, принимающей постоянное значение, равное, например, значению функции f(x) в серединной точке i -ой части , то функция S(x) будет иметь ступенчатый вид:

S(x) = S i(x) = yi-1/2 = f(xi-1/2), x Î [ xi-1, xi ], i = 1, 2, …, n.

В этом случае

и получим квадратурную формулу прямоугольников:

. (1)

Если функцию f(x) на каждом отрезке [ xi-1, xi ] заменить ее линейной интерполяцией по точкам (xi-1 , yi-1) и (xi, yi), то получим непрерывную кусочно-линейную функцию

.



В этом случае

и получаем квадратурную формулу трапеций:

. (2)

Можно получить квадратурную формулу Симпсона, называемую так же формулой парабол, если сплайн S(x), аппроксимирующий подынтегральную функцию f(x), представляет собой непрерывную функцию, составленную из примыкающих парабол. Потребуем, чтобы на отрезке [ xi-1, xi ] парабола проходила через точки (xi-1 , yi-1), (xi-1/2 , yi-1/2), (xi, yi). Используя построение интерполяционного многочлена Лагранжа второго порядка на отрезке [ xi-1, xi ], получим сплайн

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

(3)

Приближенное значение интеграла Jпараб, вычисленное по квадратурной формуле парабол, можно выразить через значения Jпрям и Jтрап - результаты вычислений по квадратурным формулам прямоугольников и трапеций:

.

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

.

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

для формулы прямоугольников:

;

для формулы трапеций:

.

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

.

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

Практически важно вести вычисления до достижения заданной точности e по той или иной квадратурной формуле. Этой цели удовлетворяет метод двойного пересчета. По квадратурной формуле проводят вычисление интеграла с шагом h и получают значение J(h). Затем уменьшают шаг вдвое и получают новое приближенное значение интеграла J(h/2). Чтобы определить, как сильно уклоняется значение J(h/2) от точного значения интеграла J, используется правило Рунге:

, (4)

где k = 2 для формул прямоугольников и трапеций и k = 4 для формулы Симпсона.

При заданной точности e вычисления с уменьшающимся шагом проводят до выполнения условия:

.

При этом полагают J» J(h/2) с точностью e.

Пусть отрезок интегрирования [ a, b ] непрерывной функции f(x) разбит на n равных частей точками x0 = a, x1 = x0 + h, …, xi+1 = xi + h, …, xn = b (h= (b – a)/n – шаг интегрирования). Обозначим S(x) – сплайн-функцию, аппроксимирующую подынтегральную функцию f(x). Пусть на каждой части разбиения [ xi-1, xi ], i = 1, 2, …, n расположено m узлов (xi1, xi2, …, xim), в которых подынтегральная функция принимает значения f(xij), j = 1, …, m. Предположим, что функция на каждой i -ой части аппроксимируется многочленом Si(x) степени р, x Î [ xi-1, xi ], i =1, …, n. При этом на многочлен Si(x) накладываются два ограничения:

а) значения многочлена и подынтегральной функции равны в узлах интерполяции, т. е. Si(xij) = f(xij), i =1, …, n, j = 1, …, m;

б) определенный интеграл от функции Si(x) на отрезке [ xi-1, xi ] выражается через значения подынтегральной функции f(xij) в узлах в виде их линейной комбинации:

. (5)

Квадратурные формулы Гаусса для выбранной степени р сплайна будут определены, если из условий а) и б) удастся найти m неизвестных коэффициентов Cj и координаты m узлов xij.

Можно показать, что при m = 3 координаты узлов равны:

, (6)

а квадратурная формула Гаусса записывается в виде:

(7)

Если подынтегральная функция имеет непрерывную производную шестого порядка, то для оценки погрешности формулы Гаусса с тремя узлами можно использовать неравенство:

.

При вычислении интеграла до достижения заданной точности e методом двойного пересчета условие окончания вычислений имеет вид:

, (8)

где k = 2m, m – число узлов в квадратурной формуле Гаусса. Полагают, что
J» J(h/2) с точностью e.

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.