Пусть имеется функция которую необходимо продифференцировать несколько раз и найти эту производную в
Работа добавлена на сайт samzan.net:
ЧИСЛЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ .
Пусть имеется функция которую необходимо продифференцировать несколько раз и найти эту производную в некоторой точке.
Если задан явный вид функции, то выражение для производной часто оказывается достаточно сложным и желательно его заменить более простым. Если же функция задана только в некоторых точках (таблично), то получить явный вид ее производных ввобще невозможно. В этих ситуациях возникает необходимость приближенного (численного) дифференцирования.
Простейшая идея численного дифференцирования состоит в том, что функция заменяется интерполяционным многочленом (Лагранжа, Ньютона) и производная функции приближенного заменяется соответствующей производной интерполяционного многочлена
Рассмотрим простейшие формулы численного дифференцирования, которые получаются указанным способом.
Будем предполагать, что функция задана в равностоящих узлах
Ее значения и значения производных в узлах будем обозначать
Пусть функция задана в двух точках и ее значения
Посстроим интерполяционный многочлен первой степени
Производная равна
Производную функцию в точке приближенно заменяем производной интерполяционного многочлена
(1)
Величина называется первой разностной производной.
Пусть задана в трех точках
Интерполяционный многочлен Ньютона второй степени имеет вид
Берем производную
В точке она равна
Получаем приближенную формулу
(2)
Величина называется центральной разностной производной.
Наконец, если взять вторую производную
получаем приближенную формулу.
(3)
Величина называется второй разностной производной.
Формулы (1)-(3) называются формулами численного дифференцирования.
Предполагая функцию достаточное число раз непрерывно дифференцируемой, получим погрешности приближенных формул (1)-(3).
В дальнейшем нам понадобится следующая лемма.
Лемма 1. Пусть произвольные точки, Тогда существует такая точка что
Доказательство. Очевидно неравенство
По теореме Больцано-Коши о промежуточных значениях непрерывной функции на замкнутом отрезке она принимает все значения между и Значит существует такая точка что выполняет указанное в лемме равенство.
Погрешности формул численного дифференцирования дает следующая лемма.
Лемма 2.
1.Предположим, что Тогда существует такая точка , что
(4)
- Если то существует такая точка , что
(5)
- Когда то существует такая, что
(6) Доказательство. По формуле Тейлора
откуда следует (4).
Если то по формуле Тейлора
(7)
где
Подставим (7) в Получаем
Заменяя в соответствии с леммою 1
получаем
Откуда и следует (6).
Равенство (5) доказывается аналогично ( доказательство провести самостоятельно).
Формулы (4)-(6) называются формулами численного дифференцирования с остаточными членами.
Погрешности формул (1)-(3) оцениваются с помощью следующих неравенств, которые вытекают из соотношений (4)-(6):
Говорят, что погрешность формулы (1) имеет первый порядок относительно (или порядка ), а погрешность формул (2) и (3) имеет второй порядок относительно (или порядка ). Также говорят, что формула численного дифференцирования (1) первого порядка точности (относительно ), а формулы (2) и (3) имеют второй порядок точности.
Указанным способом можно получать формулы численного дифференцирования для более старших производных и для большего количества узлов интерполирования.
Выбор оптимального шага. Допустим, что граница абсолютной погрешности при вычислении функции в каждой точке удовлетворяет неравенству
(8)
Пусть в некоторой окрестности точки производные, через которые выражаются остаточные члены в формулах (5), (6), непрерывны и удовлетворяют неравенствам
(9)
где - некоторые числа. Тогда полная погрешность формул (2), (3) (без учета погрешностей округления) в соответствии с (5), (6), (8), (9)не превосходит соответственно величин
Минимизация по этих величин приводит к следующим значениям :
(12)
при этом
(13)
Если при выбранном для какой-либо из формул (2), (3) значении отрезок не выходит за пределы окрестности точки , в которой выполняется соответствующее неравенство (9), то найденное есть оптимальным и полная погрешность численного дифференцирования оценивается соответствующей величиной (13).
2. Виды доспехов
3. Грачи прилетели- деревья и поля еще голые както особенно бросаются в глаза старые церковь и колоколенка л
4. Реферат- Системний аналіз управлінських проблем
5. На тему- Маркетинговая деятельность в страховой компании ТИТ Выполнил- Студент 5 курса Группа М
6. а и другой техники можно обнаружить массу различных вещей- это могут быть горы бумаг и документов фотографии
7. степпажте петушиная походка;вследствии того что у него атрофия голени и стопно бедренные мышцы сохранены
8. Искусственные сооружения на автомобильных дорогах
9. Художественный мир С
10. реферат дисертації на здобуття наукового ступеня кандидата медичних наук Вінниця 1998
11. педагогiчна характеристика колективу 2 класу У 2 класi навчається 14 учнiв з них- 8 дiвчаток i 6 хлопчикiв
12. Поняття і завдання стадії досудового розслідуванняїї структура Досудове розслідування стадія кримінал
13. Создание эталона выполнения техники скользящего шага
14. Тихая ночь 2 Роберт Лоуренс Стайн Тихая ночь 2 Улица страха Тихая ночь 2- Астре
15. а Общая характеристика германских языков
16. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата біологічних наук Київ ~
17. а Наиболее неприемлемыми для него формами власти были демократия и тирания
18. 00 30 май Чт История заруб
19. экономических результатов а следовательно их реструктуризация способствующая улучшению управления на пр
20. Проектирование двухэтажного коттеджа