|
Читайте также: |
Ньютон предложил другую форму записи интерполяционного полинома (полиномы Лагранжа, Ньютона – это один и тот же полином, но в разной форме записи). Каждая форма записи определяет свой вариант эффективного вычисления полинома. Для полинома Лагранжа используется прямой метод вычисления. Полином в форме Ньютона получает новое достоинство – возможность последовательного добавления новых узлов, при сравнительно простом пересчете значения (добавляется элемент суммы). Общая форма полинома Ньютона и вычисление неизвестных коэффициентов Ак:
Для эффективного вычисления коэффициентов Ак построено несколько схем вычисления – таблицы разделенных и конечных разностей, схема Эйткена и т.д..
Дата добавления: 2015-07-11; просмотров: 214 | Нарушение авторских прав