Интерполяционная формула Гаусса назад

Интерполяция Гаусса назад (вторая формула) — это определение значений многочлена n-ой степени (проходящего через заданные (2n+1)-у точку) в заданной точке по формуле.

Обозначения:

$x$ − заданная точка;

$G_{n}(x)$ − значение формулы n-ого порядка в точке x;

$(x_{j},y_{j})$ − точки (узлы) интерполяции (-n≤j≤n);

$h$ − шаг по оси абсцисс;

$q={\frac {x-x_{0}}{h}}$ − параметр заданной точки (q<0);

$x_{j}=x_{0}+jh$ − абсцисса j-той точки (-n≤j≤n);

$y_{j}$ − ордината j-той точки (-n≤j≤n);

$\Delta ^{1}y_{j}={y_{j+1}}-{y_{j}}$ − j-ая конечная разность 1-ого порядка (-n≤j≤n);

$\Delta ^{i}y_{j}={\Delta ^{i-1}y_{j+1}}-{\Delta ^{i-1}y_{j}}$ − j-ая конечная разность i-ого порядка (i>1, -n≤j≤n).

Формула

$G_{2k}(x)=y_{0}+\sum \limits _{i=1}^{k}{{\frac {\prod \limits _{j=0}^{2i-2}{\left(q+i-1-j\right)}}{\left(2i-1\right)!}}\Delta ^{2i-1}y_{-i}}+\sum \limits _{i=1}^{k}{{\frac {\prod \limits _{j=0}^{2i-1}{\left(q+i-j\right)}}{\left(2i\right)!}}\Delta ^{2i}y_{-i}},q={\frac {x-x_{0}}{h}}$

$G_{2k}(x)=y_{0}+\sum \limits _{i=1}^{k}{{\frac {q\prod \limits _{j=1}^{i-1}{\left(q^{2}-j^{2}\right)}}{\left(2i-1\right)!}}\Delta ^{2i-1}y_{-i}}+\sum \limits _{i=1}^{k}{{\frac {q\left(q+i\right)\prod \limits _{j=1}^{i-1}{\left(q^{2}-j^{2}\right)}}{\left(2i\right)!}}\Delta ^{2i}y_{-i}},q={\frac {x-x_{0}}{h}}$

$G_{2k+1}(x)=y_{0}+\sum \limits _{i=1}^{k}{{\frac {\prod \limits _{j=0}^{2i-1}{\left(q+i-j\right)}}{\left(2i\right)!}}\Delta ^{2i}y_{-i}}+\sum \limits _{i=0}^{k}{{\frac {\prod \limits _{j=0}^{2i}{\left(q+i-j\right)}}{\left(2i+1\right)!}}\Delta ^{2i+1}y_{-i-1}},q={\frac {x-x_{0}}{h}}$

$G_{2k+1}(x)=y_{0}+\sum \limits _{i=1}^{k}{{\frac {q\left(q+i\right)\prod \limits _{j=1}^{i-1}{\left(q^{2}-j^{2}\right)}}{\left(2i\right)!}}\Delta ^{2i}y_{-i}}+\sum \limits _{i=0}^{k}{{\frac {q\prod \limits _{j=1}^{i}{\left(q^{2}-j^{2}\right)}}{\left(2i+1\right)!}}\Delta ^{2i+1}y_{-i-1}},q={\frac {x-x_{0}}{h}}$

Примеры формулы

$q={\frac {x-x_{0}}{h}}$

Линейная интерполяция (n=1)

$G_{1}(x)=y_{0}+q\Delta y_{-1}$

Квадратическая интерполяция (n=2)

$G_{2}(x)=y_{0}+q\Delta y_{-1}+{\frac {q\left(q+1\right)}{2}}\Delta ^{2}y_{-1}$

Кубическая интерполяция (n=3)

$G_{3}(x)=y_{0}+q\Delta y_{-1}+{\frac {q\left(q+1\right)}{2}}\Delta ^{2}y_{-1}+{\frac {q\left(q^{2}-1\right)}{6}}\Delta ^{3}y_{-2}$

Интерполяция многочленом 4-й степени (n=4)

$G_{4}(x)=y_{0}+q\Delta y_{-1}+{\frac {q\left(q+1\right)}{2}}\Delta ^{2}y_{-1}+{\frac {q\left(q^{2}-1\right)}{6}}\Delta ^{3}y_{-2}+{\frac {q\left(q^{2}-1\right)\left(q+2\right)}{24}}\Delta ^{4}y_{-2}$

Интерполяция многочленом 5-й степени (n=5)

$G_{5}(x)=y_{0}+q\Delta y_{-1}+{\frac {q\left(q+1\right)}{2}}\Delta ^{2}y_{-1}+{\frac {q\left(q^{2}-1\right)}{6}}\Delta ^{3}y_{-2}+{\frac {q\left(q^{2}-1\right)\left(q+2\right)}{24}}\Delta ^{4}y_{-2}+{\frac {q\left(q^{2}-1\right)\left(q^{2}-4\right)}{120}}\Delta ^{5}y_{-3}$

Интерполяция многочленом 6-й степени (n=6)

$G_{6}(x)=y_{0}+q\Delta y_{-1}+{\frac {q\left(q+1\right)}{2}}\Delta ^{2}y_{-1}+{\frac {q\left(q^{2}-1\right)}{6}}\Delta ^{3}y_{-2}+{\frac {q\left(q^{2}-1\right)\left(q+2\right)}{24}}\Delta ^{4}y_{-2}$$+{\frac {q\left(q^{2}-1\right)\left(q^{2}-4\right)}{120}}\Delta ^{5}y_{-3}+{\frac {q\left(q^{2}-1\right)\left(q^{2}-4\right)\left(q+3\right)}{720}}\Delta ^{6}y_{-3}$

Другие формулы:

• Линейная интерполяция;
• Интерполяция каноническим многочленом;
• Интерполяционная формула Бесселя;
• Интерполяционная формула Бесселя на середину;
• Интерполяционная формула Гаусса вперёд (первая формула);
• Интерполяционная формула Гаусса назад (вторая формула);
• Интерполяционная формула Лагранжа;
• Интерполяционная формула Ньютона вперёд (первая формула);
• Интерполяционная формула Ньютона назад (вторая формула);
• Интерполяционная формула Стирлинга.

Ссылки

• https://iissvit.narod.ru/rass/vip21.htm