Использование таблиц с постоянным шагом

Наиболее простой вид принимают формулы численного дифференцирования при использовании таблиц yi=f(xi) с постоянным шагом. В тех случаях, когда значение производной необходимо вычислять в крайних для таблицы точках x0 и xn, используются односторонние формулы численного дифференцирования и .

Например, при n=2, дифференцируя многочлен Ньютона, получим

имеющие второй порядок точности.

Другие подходы

Применение формулы (13) для вычисления производной f(k) фактически основано на кусочно-полиномиальной интерполяции. Полученная таким образом производная в точке «стыка» двух соседних многочленов может иметь разрыв. Поэтому, если требуется глобально на отрезке [a, b] аппроксимировать производную гладкой функцией, то целесообразно использовать сплайны.

Сплайном называется функция, которая вместе с несколькими производными непрерывна на всем заданном отрезке [a, b], а на частичном отрезке [xi, xi+1] в отдельности является некоторым алгебраическим многочленом. При этом отрезок [a, b] разбит на N равных частичных отрезков [xi, xi+1], где xi=a+ih, i=0,1,...,N-1, xN=b, h=(b-a)/N.

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

Производная сплайна при , где r- дефект сплайна, дает гладкую глобальную аппроксимацию для .

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








Дата добавления: 2018-06-28; просмотров: 358;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.