article

Конечная разность — математический термин, широко применяющийся в методах вычисления при интерполировании.

Определение


Рассмотрим интерполяционную задачу для функции f(x):

f(x_0) = y_0, \ldots, f(x_n)=y_n,
где x_k = x_0 + hk, \, h=\mathrm{const}.

Конечной разностью 1-го порядка называют разность между двумя соседними значениями f в узлах интерполяции, то есть

\Delta y_k=y_{k+1}-y_k, \, k=0..n-1.

Конечной разностью 2-го порядка называют разность между двумя соседними конечными разностями 1-го порядка, то есть

\Delta^2y_k= \Delta y_{k+1} - \Delta y_k, \, k=0..n-2.

Конечной разностью порядка m (для m \leq n) называют разность между двумя соседними конечными разностями порядка m-1, то есть

\Delta^my_k= \Delta^{m-1}y_{k+1} - \Delta^{m-1}y_k, \, k=0..n-m.

Конечные разности применяются в интерполяционном методе Ньютона.

С конечными разностями связано понятие разделённых разностей.

См. также


Вычислительная математика

Finite-Differenzen-Methode | Finite difference | Méthode des différences finies

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Конечные разности".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld