Сравнение интерполяционных формул Лагранжа и Ньютона для таблиц с произвольным шагом
В формуле Лагранжа в каждом слагаемом множитель зависит от выбора узлов и точки . И не зависит от , а сомножители позволяют учесть влияние на интерполяционный многочлен свойств функции . Эта разделенность влияния выбора узлов и свойств функции полезна при изучении сходимости интерполяционного многочлена к при стремящемся к бесконечности
Формула Ньютона менее удобна для таких исследований т. к. разделенные разности зависят от расположения узлов и свойств функции достаточно сложно.
Однако формула Ньютона более полезна с вычислительной точки зрения. Для получения заданной точности часто интуитивно выбирают количество и расположение узлов. Если требуемая точность не достигнута, добавляют новые узла. По формуле Лагранжа надо выполнить заново (при добавлении новых узлов). А по формуле Ньютона надо добавить дополнительные слагаемые.
Кроме того в формуле Ньютона слагаемые располагаются в порядке убывания. И это позволяет следить о точности результата – оставляют те слагаемые, которые больше допустимой погрешности. 1 | 2 | 3 | 4 | Поиск по сайту:
|