русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Графическое дифференцирование


Дата добавления: 2013-12-23; просмотров: 6709; Нарушение авторских прав


Численное дифференцирование

Раздел № 5

 

 

Задача приближенного вычисления производной мо­жет возникнуть в тех случаях, когда неизвестно анали­тическое выражение для исследуемой функции. Функ­ция может быть задана таблично, или известен только график функции, полученный, например, в результате показаний датчиков параметров технологического про­цесса.

Иногда, при решении некоторых задач на компьюте­ре, из-за громоздкости выкладок может оказаться более удобным вычисление производных численным методом, чем аналитическим. При этом, разумеется, необходимо обосновать применяемый численный метод, т. е. убедить­ся в том, что погрешность численного метода находится в приемлемых границах.

Одним из эффективных методов решения дифференци­альных уравнений является разностный метод, когда вместо искомой функции рассматривается таблица ее значений в определенных точках, при этом производные приближенно заменяются разностными формулами.

Пусть известен график функции у = f(х) на отрезке [а,b].Можно построить график производной функции, вспомнив ее геометрический смысл. Воспользуемся тем фактом, что производная функции в точке х равна тан­генсу угла наклона к оси абсцисс касательной к ее графи­ку в этой точке.

Если х = х0,найдем у0 = f(x0)с помощью графика и затем проведем касательную АВ к графику функции в точке (х0, y0) (рис. 5.1). Проведем прямую, параллельную касательной АВ, через точку (-1, 0) и найдем точку у1ее пересечения с осью ординат. Тогда значение у1равно тан­генсу угла наклона касательной к оси абсцисс, т. е. про­изводной функции f(x)в точке х0:

у1 = = tgα = f ¢(x0), и точка М0 (х0, у1) принадлежит графику производной.

 

 

Рис. 5.1

Чтобы построить график производной, необходимо разбить отрезок [а, b]на несколько частей точками хi, затем для каждой точки графически построить значение производной и соединить полученные точки плавной кри­вой с помощью лекал.



На рис. 5.2 показано построение пяти точек М1, М2,... , М5и графика производной.

Алгоритм построения графика производной:

1. Строим касательную к графику функции у = f(x)в точке (х1, f(x1));из точки (-1, 0) параллельно касатель­ной в точке (х1, f(x1)) проведем прямую до пересечения с осью ординат; эта точка пересечения дает значение про­изводной f ¢(х1).Строим точку М1(х1, f ¢(х1)).

2. Аналогично построим остальные точки М2, М3, М4и М5.

3. Соединяем точки М1, М2, М3, М4, М5плавной кривой.

M4

 

Рис. 5.2

Полученная кривая является графиком производной.

Точность графического способа определения производ­ной невысока. Мы приводим описание этого способа толь­ко в учебных целях.

Замечание. Если в алгоритме построения графика производ­ной вместо точки (-1, 0) взять точку (-l,0), где l > 0, то график будет построен в другом масштабе по оси ординат.

5.2.Разностные формулы

а) Разностные формулы для обыкновенных производных

Разностные формулы для приближенного вычисления производной подсказаны самим определением производной. Пусть значения функции в точках xi обозначены через yi:

yi = f(xi), xi = a+ ih, i = 0, 1, ... , n; h =

Мы рассматриваем случай равномерного распределения точек на отрезке [a, b]. Для приближенного вычисления производных в точках xi можно использовать следующие разностные формулы, или разностные производные.

. (5.1)

. (5.2)

. (5.3)

 

Так как предел отношения (5.1) при h ® 0 равен пра­вой производной в точке хi, то это отношение иногда на­зывают правой разностной производнойв точке xi.По аналогичной причине отношение (5.2) называют левой разностной производнойв точке xi.Отношение (5.3) на­зывают центральной разностной производнойв точке xi.

Оценим погрешность разностных формул (5.1)–(5.3), предполагая, что функция f(x) разлагается в ряд Тейло­ра в окрестности точки xi:

f(x) = f(xi)+ . (5.4)

Полагая в (5.4) х = xi + h или х = хi - h, получим

yi+1 = f(xi + h) = yi + . (5.5)

yi-1 = f(xi - h) = yi - . (5.6)

Учитывая (5.5) и (5.6), имеем

, (5.7)

, (5.8)

. (5.9)

Из последних соотношений следует, что разностная формула (5.3) имеет погрешность на порядок меньшую, чем разностные формулы (5.1) и (5.2).

Производные высших порядков можно приближенно вычислять по формулам, полученным с помощью после­довательного применения разностных соотношений (5.1)–(5.3).

Разностная формула для второй производной (разно­стная производная второго порядка)имеет вид

 

. (5.10)

 

Непосредственной подстановкой разложений (5.5) и (5.6) в формулу (5.10) можно получить зависимость между второй производной функции и разностной формулой для производной второго порядка:

. (5.11)



<== предыдущая лекция | следующая лекция ==>
Аппроксимация. Метод наименьших квадратов | Практическая оценка погрешности. Метод Рунге-Ромберга


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.124 сек.