- •Тема 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.3. Обусловленность численного дифференцирования.
Поскольку при численном дифференцировании вычитаются два близких числа, то данная задача плохо обусловлена.
Пусть | y”’()| М3 и абсолютная погрешность вычисления у(х) не превосходит Е. Тогда при использовании формулы (4.2) для вычисления у’(x1) справедлива оценка
.
(4.5)
Величина обусловленности представляет собой коэффициент при Е, следовательно, = 1/ h.
Для улучшения обусловленности можно увеличить h, однако при этом увеличивается погрешность аппроксимации. Следовательно, нужно подобрать оптимальное значение h, при котором (y’) = min. Из (4.5) имеем:
= 0.
Отсюда при использовании формулы (4.2) для вычисления у’(x1) справедливы оценки:
;
ЧИСЛ.
ДИФФ.
1.04
.
(4.6)
Пример 4.2. Вычислим значение производной функции у(x) = ex по формуле (4.2) в точке х = 1 при различных значениях h на ЭВМ, вычисляющей с точностью до 6 значащих цифр. Результаты – в таблице 4.1.
Таблица 4.1 |
|||||||
Численное дифференцирование у = ех при различных h |
|||||||
h |
0.1 |
0.05 |
0.025 |
0.01 |
0.005 |
0.001 |
0.0001 |
y’(x) |
2.72285 |
2.7194 |
2.7186 |
2.7185 |
2.719 |
2.72 |
2.7 |
(y’*) |
4.5710–3 |
1.1210–3 |
3.1810–4 |
2.1810–4 |
7.1810–4 |
1.7210–3 |
–0.018 |
Рис. 4.1. Погрешности
численного дифференцирования у
= ех
при различных
h
(логарифмический масштаб)
На рис. 4.1 данные таблицы приведены в графическом виде с использованием логарифмического масштаба по обеим осям (Ох – lg(h), Oy – lg()).
Из рисунка видно, что минимальная погрешность имеет место при h 0.01 (lg h = –2). Вычисления по формулам (4.6) дают близкий результат:
=
0.01033.
Пример 4.3. Вычислить значение первой производной функции у(х) = ln x по формуле (4.2) в точке х = 1.2 с оптимальным выбором шага. Положить Е = 10 –11.
Для вычисления
оценки y”’()
воспользуемся формулой
.
Построим таблицу разделенных разностей
у(х)
при хi
= 1; 1.2; 1.4; 1.6. Получим 3
= 0.1573. Отсюда
h
opt
=
=
3.167722
10 – 4
; ЧИСЛ.
ДИФФ.
4.335
10 –8.
По второй из формул (4.2) получаем
y’(1.2)
=0.833333352.
Сравнивая с реальным значением
,
приходим к выводу, что погрешность
численного дифференцирования не
превзошла оценочную.
4.4. Формулы для высших и частных производных
Для
вычисления второй производной можно
воспользоваться полученной ранее
формулой
Вычислив
и подставив x
= x1,
получим трёхточечную
формулу для у’’(x1)
,
где
.
На основании той же формулы для P2(x) можно получить формулы для частных производных 1-го и второго порядков:
;
;
;
;
=
=
.
Для всех приведенных формул частных производных погрешность составляет О(h2) (O(ph) для смешанной производной; р – шаг по переменной у).
Для вычисления более старших производных надо воспользоваться интерполяционным многочленом более высокой степени.
