русс | укр

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

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

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

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


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

Аппроксимация производных посредством локальной интерполяции


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


Постановка задачи

 

К численному дифференцированию (ЧД) прибегают тогда, когда приходится вычислять производные для функций, заданных таблично, или когда непосредственное дифференцирование y = f(x) затруднительно. Формулы для расчета в точке x области определения функции получают посредством аппроксимации оператора дифференцирования интерполяционными многочленами как локальной, так и глобальной интерполяции. А именно, берутся несколько близких к исследуемой точке x узлов x1, x2,…, xn (n ³ m + 1), называемых шаблоном. Вычисляются значения yi = f(xi) в узлах шаблона, и строится интерполяционный многочлен

.

Тогда .

Для получения рабочих формул численного дифференцирования с точки зрения упрощения их реализации интерполирование производится на равномерной сетке, и производные обычно находятся в узлах xi с соответствующей оценкой их погрешностей. При n = m + 1 формулы ЧД не зависят от положения точки x внутри шаблона, так как m-я производная от полинома m-й степени есть константа. Такие формулы называются простейшими формулами ЧД.

 

 

 

В случае табличного задания функции производную находят, опираясь на формулу

,

полагая

. (7.1)

Это соотношение называется аппроксимацией производной с помощью отношения конечных разностей. При заданных значениях таблицы {xi, yi}, i = и шаге расположения интерполяционных узлов h = const в зависимости от способа вычисления конечных разностей для i-го узла используются различные алгоритмы вычисления (7.1).

Пусть i = 1.

1. Формула левых разностей:

; ;

. (7.2)

2. Формула правых разностей:

; ;

. (7.3)

3. Формула центральных разностей:

; ;

. (7.4)

С помощью соотношений (7.2), (7.3), (7.4) последовательно можно получить выражения для вычисления производных высших порядков. Например, используя (7.3), получим



. (7.5)

Открытым остается вопрос точности.

 

 



<== предыдущая лекция | следующая лекция ==>
ЧИСЛЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ | Погрешность численного дифференцирования


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


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

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

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


 


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

 
 

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

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