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

 

Численное дифференцирование применяется, если функцию y(x) трудно или невозможно продифференцировать аналитически – например, если она задана таблицей. Оно нужно также при решении дифференциальных уравнений при помощи разностных методов.

  При численном дифференцировании функцию y(x) аппроксимируют легко вычисляемой функцией φ (x; a) и приближенно полагают y’(x)=φ’(x; a). При этом можно использовать различные способы аппроксимации. Рассмотрим простейший случай – аппроксимацию интерполяционным многочленом Ньютона. Вводя обозначение ξi = x - xi, запишем этот многочлен и продифференцируем его почленно:

 

φ(x)=y(x0)+ξ0y(x0,x1)+ξ0ξ1y(x0,x1,x2)+ξ0ξ1ξ2y(x0,x1,x2,x3)+…

φ’(x)= y(x0,x1)+(ξ0+ξ1)y(x0,x1,x2)+(ξ0ξ1+ ξ0ξ2+ ξ1ξ2)y( x0,x1,x2,x3)+…,

φ”(x)=2y(x0,x1,x2)+2 (ξ0+ξ1+ξ2)y(x0,x1,x2,x3)+…

общая формула имеет следующий вид:

φ(k)(x)=k![y(x0,x1,…,xk)+()y(x0,x1,…,xk+1)+() y(x0x1,…,xk+2)+

(())( x0x1,…,xk+3)+…].                                

 

  Обрывая ряд на некотором числе членов, получим приближенное выражение для соответствующей производной. Наиболее простые выражения получим, оставляя в формуле только первый член:

 

y’(x) () y(x0,x1)=[y(x0)-y(x1)]/(x0 – x1,

 y”(x) () y(x0 x1, x2)=,        

               

 

Все формулы  рассчитаны на произвольную неравномерную сетку.

Исследование точности полученных выражений при численных расчетах удобно делать при помощи апостериорной оценки, по скорости убывания членов ряда.  Если шаг сетки достаточно мал, то погрешность близка к первому отброшенному члену. Пусть мы используем узлы xi, Тогда первый отброшенный член содержит разделенную разность y(x0, x1,…,xn+1),  примерно равна y(n+1)(x)/(n+1)!. Перед ней стоит сумма произведений различных множителей ξi; каждое произведение содержит n+1-k множителей, а вся сумма состоит из  слагаемых. Отсюда следует оценка погрешности формулы (1) с n+1 узлами;

 

                   

    В частности, если сетка равномерная, то max|ξi|>nh, откуда.

 

Эти оценки можно несколько улучшить за счет более детального рассмотрения множителей ξi. Заметим, что строгое априорное исследование погрешности формулы, аналогичное выводу остаточного члена многочлена Ньютона в форме Коши, для произвольного расположения узлов приводит к той же оценке.

Таким образом, порядок точности по отношению к шагу сетки равен числу оставленных в ней членов, или, что тоже самое, он равен числу узлов интерполяции минус порядок производной. Поэтому минимальное число узлов, необходимое для вычисления k-й производной, равно k+1. Эти выводы соответствуют общему принципу: при почленном дифференцировании ряда скорость его сходимости уменьшается.

Рекомендовалось использовать в формулах интерполяции не более 4 –6 узлов. Если еще учесть ухудшение сходимости ряда при дифференцировании, то можно сделать вывод: даже если функция задана хорошо составленной  таблицей на довольно подробной сетке, то практически численным дифференцированием можно хорошо определить первую и вторую производные, а третью и четвертую – лишь удовлетворительно. Более высокие производные редко удается вычислить с приемлемой точностью.

Чаще всего используются  равномерные сетки, на которых вид формул  заметно упрощается, а точность нередко повышается.

Рассмотрим сначала причину повышения точности. Остаточный член общей формулы (3.8) есть многочлен  степени n+1-k относительно x. Если x равен корню этого многочлена, то главный остаточный член обращается в нуль, т.е. в этой точке формула имеет порядок точности на единицу больше, чем согласно оценке. Эти точки повышенной точности будем обозначать ,, где k – порядок производной, а p=n+1-k – число оставленных в формуле (3.8) членов. Очевидно, p-членная формула имеет p точек повышенной точности.

У одночленной формулы  для k-й производной точка повышенной точности на произвольной сетке определяется условием ,  , что дает  ; в этой точке одночленная формула имеет погрешность О(р2) вместо обычной O(h). Для двухчленной формулы задача нахождения точек повышенной точности приводит к квадратному уравнению, корни которого действительны, но формула для их нахождения громоздка. Если p>2, то найти точки повышенной точности очень сложно за исключением одного частного случая, который мы сейчас рассмотрим.

  Пусть p нечетна, а узлы  выбраны так, что они расположены симметрично относительно точки x;тогда x является одной из точек повышенной точности  .

ДОКАЗАТЕЛЬСТВО. В самом деле, при этом величины ξi=x-xi имеют попарно равные абсолютные величины, но противоположные знаки. В остаточном члене множитель     имеет нечетную степень, и при одновременном изменении знаков всех ξi он должен изменить знак. Но поскольку одновременной изменение знаков ξi сводится при таком расположении узлов лишь к перемене их нумерации, то величина w должна сохранится, что возможно только при w=0. утверждение доказано.

ЗАМЕЧАНИЕ 1. Доказательство справедливо для неравномерной сетки.

ЗАМЕЧАНИЕ 2. Число узлов предполагалось произвольным; очевидно, симметричное расположение узлов относительно точки    означает, что при нечетном числе узлов точка    совпадает с центральным узлом, а при четном – лежит между средними узлами.

ЗАМЕЧАНИЕ 3. Повышение точности достигается не только в самих точках повышенной точности, но и в достаточно малой их окрестности, где изменение производной не превышает погрешности формулы; для точки   это окрестность размером O(h2), для    и т.д.

На произвольной сетке условие симметрии реализуется только в исключительных случаях. Но если сетка равномерна, то каждый ее узел симметрично окружен соседними узлами. Это позволяет составить несложные формулы хорошей точности для вычисления производных в узлах сетки.

Например, возьмем три соседних узла x0, x1, x2 и вычислим первую и вторую производные в среднем узле. Выражая в одночленных формулах  разделенные разности через условные значения функции, легко получим

y'(x1)=(y2-y0)/2h+O(2h2),   h=xk+1-xi= const,

y’’(x1)=(y2-2y1+y0)/O(h2)

Формулу  часто записывают в несколько ином виде, удобном для определения производной средней точки интервала сетки:

y'i+1/2= y'(x i+1/2)=(yi+1-yi)/h+O(h2),

xi+1/2=xi+1/2h

                       

Аналогично можно вывести формулы более высокого порядка точности или для более высоких производных. Например, трехчленная формула  для первой производной в середине интервала по четырем соседним узлам дает

y'5/2=(-y3+27y2-27y1+y0)/(24h)+O(h4)

а для второй производной в центральном узле по пяти узлам

y’’2=(-y4+16y3-30y2+16y1-y0)/(12h2)+O(h4)

.                         

Все формулы имеют точный порядок точности. Заметим, что все эти формулы написаны для случая равномерной сетки; применение их на произвольной неравномерной сетке для первой производной приводит к низкой точности O(h), а для второй производной – к грубой ошибке.

На равномерной сетке для априорной оценки точности формул часто применяют способ разложения по формуле Тейлора – Маклорена. Предположим, например, что функция y(x) имеет непрерывную четвертую производную, и выразим значение функции в узлах xi+1 через значения функции и ее производных в центре симметрии узлов (в данном случае этим центром является узел xi):

y(xi+1)=y(xi±h)=yi±hy’i+1/2 h2y’’i±1/6 h3y’’i+1/24 h4yN(η±), y(xi)=yi

 

 где η+ есть некоторая точка интервала (xi, xi+1), а  η- есть некоторая точка интервала (xi-1, xi). подставляя эти разложения во вторую разность, стоящих в правой часть формулы (3.14) для второй производной, получим

.                  

 

Это подтверждает ранее сделанную оценку и уточняет величину остаточного члена, который оказался равным  h2y4(η)/12. такой способ получения остаточного члена проще, чем непосредственное вычисление по формуле (3.8). Особенно часто он применяется при исследовании аппроксимации разностных схем.