Файл: Методические указания по выполнению курсовой работы по дисциплине (модулю) Введение в математический анализ.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 09.11.2023

Просмотров: 156

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Тогда приближенное значение интеграла определяется суммой частичных

интегралов от функций ix, взятых в пределах от

xi1 до xi

для i 1, n:

b n xi

I fxdx ixdx. (3.1)

a i1 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) не составит труда.
    1. Методы численного интегрирования

      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

i1

dxcix

x i1

i

xi1

ci

i1

xi xi1

cihi. (3.2)

i1

i1

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

hi xi xi1 , а другая аппроксимирующим константам. Отсюда происходит

и название методов.

Далее будем использовать обозначения:
fi1
fxi1 ,
fi
fxi,


fi1

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)

  1. i1

  2. n

IR fxdx hifi

h1 f1 h2 f2 ... hnfn. (3.4)



n
a i1

В случае постоянного шага интегрирования, когда hi




i 1, n, формулы (3.3) и (3.4) приобретают вид

h b a,


b n

IL fxdx h fi1 h f0

f1 ...

fn1 ,

  1. i1



  1. n


(3.5)

IR fxdx h fi

h f1

f2 ...

fn.

a i1

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

y y fx

x

б)

Рис. 2. Пример погрешности метода левых (а) и правых (б) прямоугольников.
Наиболее широко на практике используется формула средних

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

(высоты

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

средней точке xi

каждого частичного отрезка интегрирования