Интерполирование с кратными узлами

Интерполирование с кратными узлами — задача о построении многочлена минимальной степени, принимающего в некоторых точках (узлах интерполяции) заданные значения, а также заданные значения производных до некоторого порядка.

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

, где .

Этот многочлен называют многочленом с кратными узлами, или многочленом Эрмита. В общем виде:

,  — количество узлов и  — кратность узла .

Шарль Эрмит показал, что

, где  — коэффициенты ряда Тейлора для функции .

Доказательство

Частные случаи

  • Если все равны единице, то интерполяционный многочлен Эрмита совпадает с интерполяционным многочленом Лагранжа.
  • Если количество узлов интерполяции равно единице, то интерполяционный многочлен Эрмита совпадает с многочленом Тейлора.
  • Если количество узлов интерполяции равно двум и в каждом задано значение функции и значение её производной — имеем задачу о построении кубического сплайна.

Оценка остатка интерполяции

См. также

Литература

  • Бахвалов Н. С., Численные методы, М., 1973.
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya