- •Содержание
- •Лекция № 1 понятие о численных методах. Решение нелинейных уравнений
- •Понятие о численных методах.
- •1.2 Решение нелинейных уравнений с одним неизвестным.
- •1.2.1. Отделение корня
- •1.2.2. Уточнение корня.
- •1.2.2.1 Метод деления отрезка пополам
- •Пример 1.1
- •1.2.2.3 Метод итераций (простых)
- •1.2.2.2 Метод ньютона (метод касательных)
- •Лекция №2 решение систем линейных алгебраических уравнений
- •2.1 Правило Крамера
- •2.2 Метод обратной матрицы.
- •2.3 Метод Гаусса
- •2.4 Итерационный метод гаусса – зейделя
- •Лекция 3. Интерполирование и аппроксимация функций
- •3.1 Линейная и квадратичная интерполяция
- •3.2 Интерполяция по лагранжу
- •3.3 Апроксимация многочленом по методу наименьших квадратов
- •Лекция № 4. Численное интегрирование
- •4.1 Метод прямоугольников
- •4.2 Метод трапеций
- •4.3 Метод симпсона
- •Если же подынтегральную функциюf(X)проинтерполировать полиномом Лагранжа 2-ойстепени (на отрезке [x0, x2] ):
- •4.4 Метод монте – карло
- •Лекция 5. Численное решение дифференциальных уравнений
- •5.1 Метод эйлера
- •5.2 Метод рунге—кутта
- •5.3 Метод прогноза и коррекции
- •Лекция 6. Методы оптимизации
- •6.1 Метод катящегося шарика
- •6.2 Метод золотого сечения
- •6.3 Метод градиентного спуска (уже для нескольких переменных)
- •6.4 Задача линейного программирования
- •Литература:
- •Вопросы к экзамену по численным методам.
Лекция № 4. Численное интегрирование
Н
ередко
вычислить определенный интеграл
пользуясь формулой Ньютона – Лейбница F (b) – F (а) оказывается невозможным (первообразная F (x) не выражается через элементарные функции – "не берется" интеграл), либо вид первообразной не приспособлен для дальнейших вычислений.
В этом случае прибегают к приближенным – численным – методам вычисления определенных интегралов.
4.1 Метод прямоугольников
О
н
основан на определении интеграла:
где исходный отрезок [a,b] с помощью точек х 0 = а, х1, х2, …х h-1, х h = b
р
азбит
наn
элементарных подотрезков [хi-1,
хi
] и на каждом подотрезке выбрана i[хi-1,
хi]
Ясно, что
т.е. в качестве i взяты xi — края отрезков.
Если обозначить f(xi) = yi, а участки разбиения сделать одинаковыми и равными, то формула прямоугольников примет вид:
где
h=
(b–a)/n
, n
– число разбиений [a,
b].
Геометрическая интерпретация формулы прямоугольников:

Таким образом, площадь под кривой заменяется площадью элементарных прямоугольников. Не очень точно, но с ростом n будет точнее и точнее.
О
шибка
формулы прямоугольников:
где 2 — наибольшее значение четвертой производной на отрезке [a, b].
Приведем блок-схему алгоритма метода прямоугольников.

4.2 Метод трапеций
Р
ассматривая
будем интерполировать подынтегральную функцию f(x) полиномом Лагранжа первой степени (линейной функцией): его узлы x0=a, x1=a+h; h=(b–a)/n, y0 = f(x0), y1 = f(x1);
тогда

Тогда интеграл по всему отрезку [a, b]:
![]()
Геометрическая интерпретация:

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










где 2 — наибольшее значение второй производной подынтегральной функции на отрезке [a, b], т.е. ошибка примерно вдвое меньше, чем у метода прямоугольников.
4.3 Метод симпсона
Если же подынтегральную функциюf(X)проинтерполировать полиномом Лагранжа 2-ойстепени (на отрезке [x0, x2] ):
г
де
x1
=x0+h,
x2=xo+2h,
h=(b–a)/n, x0=a,
y0=f(x0),
y1=f(x1),
y2=f(x2).
Т
огда
Рассмотрим отдельно первый интеграл.
Преобразуем числитель:
![]()
Тогда
В
итоге получили для первого интеграла:

Аналогично:


А интеграл по всему отрезку:

Это и есть формула Симпсона.
Ошибка её: h4(b–a)4/180, где 4 — наибольшее значение модуля четвертой производной функции f(x) на отрезке (a, b).
Геометрический смысл формулы Симпсона: площадь над кривой вычисляется как сумма площадей под участками парабол, то есть явно будет точнее (гибче).
П
РИМЕР.
Рассчитать тремя методами и сравнить
значение интеграла:
( кстати сказать, этот интеграл берется и его значение 1/3 )
Методом прямоугольников
h(0,12+0,22+0,32+0,42+0,52+0,62+0,72+0,82+0,92+12)=0,385
Методом трапеций
h/2(0+1)+ h(0,12+0,22+0,32+0,42+0,52+0,62+0,72+0,82+0,92)=0,335
Методом Симпсона
h/3[0+4(0,12+0,32+0,52+0,72+0,92)+2(0,22+0,42+0,62+0,82)+1]=1/3
то есть точное значение !







