Файл: Методические указания по выполнению курсовой работы по дисциплине (модулю) Введение в математический анализ.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.11.2023
Просмотров: 156
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Тогда приближенное значение интеграла определяется суммой частичных
интегралов от функций ix, взятых в пределах от
xi1 до xi
для i 1, n:
b n xi
I fxdx ixdx. (3.1)
a i1 xi1
Методы численного интегрирования можно классифицировать в зависимости
от способа аппроксимации подынтегральной функции функций ix, i 1, n.
fx
с помощью
Методы Ньютона-Котеса основаны на полиномиальной
аппроксимации подынтегральной функции. Методы данного класса отличаются друг от друга степенью используемого полинома, от которой
зависит количество узлов, в которых необходимо вычислять функцию
fx.
В методах Ньютона-Котеса отрезок интегрирования разбивается, как правило, на отрезки равной длины, величина которых определяется как
h b a
n
и называется шагом интегрирования. Алгоритмы данных методов
просты и легко поддаются программной реализации.
В процессе численного интегрирования необходимо вычислить приближенное значение интеграла и оценить погрешность R . Погрешность, возникающая при численном интегрировании (также как и при численном дифференцировании), имеет два основных источника. Первым источником погрешности является замена подынтегральной функции аппроксимирующей функцией – погрешность аппроксимации. Как будет показано далее, погрешность аппроксимации уменьшается с увеличением количества nотрезков разбиения исходного отрезка интегрирования за счет более точной аппроксимации подынтегральной функции. Второй источник погрешности – неточности в вычислении подынтегральной функции в узловых точках и ошибки округления. Данная погрешность возрастает с ростом nи с
некоторого значения
n* начинает преобладать над погрешностью
аппроксимации. Это обстоятельство должно предостеречь от выбора чрезмерно большого числа n.
Способ получения формул для вычисления приближенного значения
интеграла в методах Ньютона-Котеса состоит в следующем. Разобьем
отрезок интегрирования a,b
на n частичных (как правило, равных по
длине) отрезков, точки разбиения
x0 , x1,..., xn,
a x0 ,
b xn
будем называть
узлами интегрирования, а расстояния между узлами
hi xi xi1 ,
i 1, n, –
шагамиинтегрирования. В частном случае шаг интегрирования может быть
постоянным ( h b a). На каждом из частичных отрезков интегрирования
n
xi1, xi,
i 1, n, будем аппроксимировать подынтегральную функцию
полиномом некоторой степени. В результате вычисление частичных интегралов на отрезках xi1, xi, i 1, n, по формуле (3.1) не составит труда.
-
Методы численного интегрирования
-
Методы прямоугольников
-
Рассмотрим простейшие методы из класса методов Ньютона-Котеса, в
которых подынтегральную функцию
fx
на отрезках интегрирования
xi1, xi,
i 1, n, заменяют полиномом нулевой степени (константой):
fx ix ci. Подставляя интегрирование, получаем
ix
в формулу (3.1) и выполняя
n
i
n
n
b
n
x
x
I f
a
xdx ci
i1
dxcix
x i1
i
xi1
ci
i1
xi xi1
cihi. (3.2)
i1
i1
Таким образом, в геометрической интерпретации приближенное значение интеграла определяется суммой площадей прямоугольников, одна из сторон которых соответствует отрезкам интегрирования длиной
hi xi xi1 , а другая – аппроксимирующим константам. Отсюда происходит
и название методов.
Далее будем использовать обозначения:
fi1
fxi1 ,
fi
fxi,
fi1
f xi1 .
Заметим, что замена подынтегральной функции константой неодно-
значна, так как ее можно выбрать равной значению подынтегральной функ- ции в любой точке каждого частичного отрезка интегрирования. Выбирая
y y
Рис. 1. Пример метода левых (а) и правых (б) прямоугольников
константу сi
равной значению подынтегральной функции в левой (рис. 1 а)
или правой (рис. 1 б) границах отрезков xi1, xi,
i 1, n, приходим к форму-
лам левых и правых прямоугольников, соответственно:
b n
IL fxdx hifi1 h1 f0 h2 f1 ... hnfn1 , (3.3)
-
i1 -
n
IR fxdx hifi
h1 f1 h2 f2 ... hnfn. (3.4)
n
a i1
В случае постоянного шага интегрирования, когда hi
i 1, n, формулы (3.3) и (3.4) приобретают вид
h b a ,
b n
IL fxdx h fi1 h f0
f1 ...
fn1 ,
-
i1
-
n
(3.5)
IR fxdx h fi
h f1
f2 ...
fn.
a i1
На рис. 2 закрашенными фигурами показаны примеры погрешности вычисления значений интеграла методами левых и правых прямоугольников.
y y fx
x
б)
Рис. 2. Пример погрешности метода левых (а) и правых (б) прямоугольников.
Наиболее широко на практике используется формула средних
прямоугольников, в которой значение константы сi
(высоты
прямоугольника) выбирается равной значению подынтегральной функции в
средней точке xi
каждого частичного отрезка интегрирования