
- •Тема 4. Численное дифференцирование и интегрирование
- •4.1. Численное дифференцирование: постановка задачи, вывод формул
- •4.2. Оценка погрешности численного дифференцирования
- •4.3. Обусловленность численного дифференцирования.
- •4.4. Формулы для высших и частных производных
- •4.5. Задача численного интегрирования
- •4.6. Формула трапеций
- •4.7. Формула Симпсона
- •4.7.2. Оценка погрешности формулы Симпсона.
- •4.8. Составные формулы численного интегрирования
- •4.9. Метод дробления шага. Правило Рунге
- •4.10. Обусловленность квадратурных формул
- •Тема 5. Численное решение обыкновенных дифференциальных уравнений (оду)
- •5.1. Основные понятия
- •5.2. Классификация численных методов решения задачи Коши для уравнения 1-го порядка
- •Результаты расчетов примера 5.3
- •5.3. Точность и устойчивость
- •5.3.1. Свойства задачи Коши
- •5.3.2. Свойства численных методов решения задачи Коши
- •5.4.1. Подходы к выводу расчётных формул.
- •5.4.2. Формулы методов 4-го порядка.
- •Метод Адамса-Моултона. Это 3-х шаговый неявный метод.
- •5.5. Методы Рунге-Кутты
- •Методы 4-го порядка точности. Результаты расчетов примера 5.3
- •5.6. Правило Рунге-Ромберга
- •5.7. Системы дифференциальных уравнений
- •Приложение Программа решения системы дифференциальных уравнений
- •Текст программы
4.5. Задача численного интегрирования
В прикладных исследованиях часто возникает необходимость вычисления значения определенного интеграла
,
К
сожалению, в подавляющем большинстве
случаев получить значение интеграла с
помощью формулы Ньютона-Лейбница или
других аналитических методов не удается.
Так, интеграл
широко используется при исследовании
процессов массо- и теплообмена, в
статистической физике и теории
вероятностей. Однако его значение не
может быть выражено в виде конечной
комбинации элементарных функций.
При разработке численных методов нахождения значения определенных интегралов наиболее распространенным подходом является аппроксимация. Подынтегральную функцию f(x) на отрезке [a, b] приближают некоторой функцией F(x), которая легко интегрируется аналитически. Затем полагают
.
Если функция f(x) задана аналитически, то ставится вопрос об оценке погрешности такой замены.
4.6. Формула трапеций
4.6.1. Вывод
формулы.
Пусть функция f(x)
интерполируется на [a,
b]
многочленом 1-й степени: F(x)
= P1
(x)
= y0
+ (х – x0)
1[x0,
x1],
где x0
= a,
x1=
b.
Обозначим h
= x1–x0.
Или
Тогда
I*=
.
Сделаем замену переменных t = x – x0, получим
I*=
=
=
После интегрирования и преобразования получим следующую формулу:
[f(a)
+ f(b)]
=
[f(x0)
+ f(x1)]
= I*,
(4.7)
называемой формулой трапеций. Геометрически она означает замену площади криволинейной трапеции обычной трапецией (рис. 4.2), отсюда название формулы.
Рис. 4.2. Геометрическая
интерпретация формулы трапеций
4.6.2. Погрешность формулы. Воспользуемся известной оценкой (3.9) погрешности интерполирования многочленом P1(x):
R1(z)
=
.
Имеем:
R1
= f(x) – F(x)
= I – I* =
=
=
=
=
.
Здесь мы опять сделали замену переменных t = x – x0. Тогда x = t + x0, а x – x1 = t + (x0 – x1) = t – (x1 – x0) = t – h. Отсюда
=
=
– f’’()
.
Итак,
ТРАП = – f’’() , (a, b). (4.8)
Знак “–” означает, что при f’’ > 0 формула (4.7) дает значение интеграла с избытком, а при f’’ < 0 – с недостатком. На рис. 4.2 функция f(x) вогнута, т.е. f’’ < 0, следовательно, I* < I. При f’’ = 0, т.е. если f(x) = P1(x), формула (4.7) не содержит погрешности и абсолютно точна.
4.7. Формула Симпсона
4.7.1. Вывод формулы. Пусть функция f(x) интерполируется на [a, b] многочленом 2-й степени:
F(x) = P1 (x) = y0 + (х – x0) ( 1[x0, x1] + (х – x1) 2[x0, x1, x2] ),
где
x0
=
a, x1
= (a + b)/2, x2
=
b, h = xi+1
–
xi.
Преобразуем
формулу, используя явное выражение для
1[x0,
x1]
=
и 2[x0,
x1,
x2]
=
:
P1 (x) = y0 + (х – x0) + (х – x0)(х – x1).
Сделаем замену переменных t = x – x0. Тогда x = t + x0, а x – x1 = t – h. После интегрирования и преобразования получим следующую формулу:
[
f
(x0)
+ 4f
(x1)
+ f
(x2)
] = I*,
(4.9)
называемой формулой Симпсона. Ее геометрический смысл представлен на рис. 4.3.
4.7.2. Оценка погрешности формулы Симпсона.
Метод вывода оценки погрешности, применённый для формулы трапеции, не годится для формулы Симпсона. Поэтому без доказательства примем следующую оценку погрешности формулы (4.9):
СИМП
= I
– I*
=
,
[
x0
, x2].
(4.10)
Знак “–” означает, что при f (4) > 0 формула (4.4) дает значение интеграла с избытком, а при f (4) < 0 – с недостатком. На рис. 4.4 функция f(x) представляет собой многочлен 4-й степени с постоянным значением f (4) < 0. Из рисунка видно, что площадь фигуры под графиком f(x) (окрашенная область) больше, чем под F(x). Следовательно, I* < I. При f (4) = 0, т.е. если f(x) = P3(x), формула (4.9) не содержит погрешности и абсолютно точна. Это видно на рис. 4.3 – f(x) представляет собой многочлен 3-й степени и площади под f(x) и под F(x) абсолютно одинаков, хотя сами функции не совпадают.
Рис. 4.3. Геометрическая
интерпретация формулы Симпсона
Рис. 4.4. При f
(4)
< 0 формула Симпсона дет результат с
недостатком