Построение интерполяционного многочлена и вычисление по нему значения функции для заданного аргумента (стр. 3 из 4)

Интерполяционная формула- для приближенного вычисления значений функции

, основанного вычисления на замене приближаемой функции более простой в каком- то смысле функцией

наперед заданного класса, причем параметры

выбираются так чтобы значения совпадали с известными заранее значениями для данного множества попаро различных значений аргумента:

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

, для которых должны выполняться условия , - узлами интерполяции.

В ряде случаев (например, при интерполировании алгебраическими многочленами) параметры

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

Интерполяционный процесс- процесс получения последовательности интерполирующих функций

при неограниченном возрастании числа n узлов интерполирования. Если интерполирующие функции представлены в виде частных сумм некоторого функционального ряда, то последний иногда называется интерполяционным рядом. Целью построения интерполяционного полинома чаще всего является, по крайней мере в простейших первоначальных задачах интерполирования, приближение в каком- то смысле по средствам интерполирующих функций , о которой или имеется неполная информация, или форма которой слишком сложна для непосредственного использования.

Интерполяционная формула Эверетта:

Интерполяционные формулы Грегори- Ньютона построенные по нисходящим или восходящим разностям, наиболее целесообразно применять в начале или конце таблицы. При этом для достижения высокой степени точности иногда приходится рассматривать разности, отстоящие достаточно далеко от интересующих нас значений функции

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

К интерполяционным формулам с центральными разностями относятся формулы Гаусса, Стирлинга, Бесселя, Эверетта и многие другие; формула Эверетта получила наибольшее распространение, она была получена 1900 г.:

где

; ; .

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

если для ее коэффициентов ввести обозначения

Коэффициенты

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

; ;

Таблица разностей:

x	y

Таблицу можно продолжать строить, в нашем случае до последнего

, число разностей зависит от количества значений y. Таблица разностей высчитывается