Интерполяционные многочлены Лагранжа.

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

Интерполяционные многочлены Лагранжа. - student2.ru

Интерполяционный полином Лагранжа имеет следующую формулу:

Интерполяционные многочлены Лагранжа. - student2.ru(4.1)

где Интерполяционные многочлены Лагранжа. - student2.ru -фундаментальные полиномы Лагранжа. Они удовлетворяют равенствам

Интерполяционные многочлены Лагранжа. - student2.ru (4.2)

и зависят лишь от заданных узлов Интерполяционные многочлены Лагранжа. - student2.ru , но не от значений интерполируемой функции Интерполяционные многочлены Лагранжа. - student2.ru .

Интерполяционные многочлены Ньютона.

Интерполяционный полином Ньютона имеет вид:

Интерполяционные многочлены Лагранжа. - student2.ru

где

Интерполяционные многочлены Лагранжа. - student2.ru

Интерполяционные многочлены Лагранжа. - student2.ru -разделенная разность первого порядка,

Интерполяционные многочлены Лагранжа. - student2.ru -разделенная разность второго порядка,

Интерполяционные многочлены Лагранжа. - student2.ru -разделенная разность третьего порядка и т.д.

Обработка результатов эксперимента. Метод наименьших квадратов.

Если некоторая физическая величина зависит от другой величины , то эту зависимость можно исследовать, измеряя y при различных значениях x . В результате измерений получается ряд значений:

x1, x2, ..., xi, , ... , xn;

y1, y2, ..., yi, , ... , yn.

По данным такого эксперимента можно построить график зависимости y = ƒ(x). Полученная кривая дает возможность судить о виде функции ƒ(x). Однако постоянные коэффициенты, которые входят в эту функцию, остаются неизвестными. Определить их позволяет метод наименьших квадратов. Экспериментальные точки, как правило, не ложатся точно на кривую. Метод наименьших квадратов требует, чтобы сумма квадратов отклонений экспериментальных точек от кривой, была наименьшей.

Для задачи аппроксимации сглаживанием критерий близости аппроксимирующей функции Интерполяционные многочлены Лагранжа. - student2.ru к исходным данным Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru рассматривается как минимальное отклонение значений в заданных точках. Количественно отклонение может быть оценено различными способами. Наибольшее распространение получил метод наименьших квадратов (МНК), согласно которому необходимо минимизировать сумму квадратов:

Интерполяционные многочлены Лагранжа. - student2.ru (4.3)

где Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru- значения данных Интерполяционные многочлены Лагранжа. - student2.ru - значение аппроксимирующей функции в точке Интерполяционные многочлены Лагранжа. - student2.ru ; Интерполяционные многочлены Лагранжа. - student2.ru - число данных, Интерполяционные многочлены Лагранжа. - student2.ru - незвестные параметры. Задача сводится к нахождению экстремума функции параметров Интерполяционные многочлены Лагранжа. - student2.ru .

Линейная аппроксимация. В случае линейной формулы Интерполяционные многочлены Лагранжа. - student2.ru сумма квадратов (4.3) принимает вид:

Интерполяционные многочлены Лагранжа. - student2.ru (4.4)

Функция (4.4) имеет минимум в точках, в которых частные производные от Интерполяционные многочлены Лагранжа. - student2.ru по параметрам Интерполяционные многочлены Лагранжа. - student2.ru и Интерполяционные многочлены Лагранжа. - student2.ru обращаются в нуль, т.е. Интерполяционные многочлены Лагранжа. - student2.ru ; Интерполяционные многочлены Лагранжа. - student2.ru

Интерполяционные многочлены Лагранжа. - student2.ru Интерполяционные многочлены Лагранжа. - student2.ru (4.5)(4.6)

Решая систему уравнений (4.6), получим значения Интерполяционные многочлены Лагранжа. - student2.ru и Интерполяционные многочлены Лагранжа. - student2.ru уравнения Интерполяционные многочлены Лагранжа. - student2.ru .

Полиномиальная аппроксимация. В случае выбора зависимости в виде полинома, например, 2-й степени Интерполяционные многочлены Лагранжа. - student2.ru и (4.3) принимает вид:

Интерполяционные многочлены Лагранжа. - student2.ru (4.8)

Функция (4.8) имеет минимум в точках, в которых частные производные от Интерполяционные многочлены Лагранжа. - student2.ru по параметрам Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru обращаются в нуль, т.е.:

Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru (4.9)

В результате дифференцирования и элементарных преобразований для определения параметров получают систему из трех линейных уравнений с тремя неизвестными:

Интерполяционные многочлены Лагранжа. - student2.ru

Интерполяционные многочлены Лагранжа. - student2.ru

Интерполяционные многочлены Лагранжа. - student2.ru

Или

Интерполяционные многочлены Лагранжа. - student2.ru (4.10)

Решая систему линейных уравнений (4.10), получим значения параметров Интерполяционные многочлены Лагранжа. - student2.ru , Интерполяционные многочлены Лагранжа. - student2.ru и Интерполяционные многочлены Лагранжа. - student2.ru функции Интерполяционные многочлены Лагранжа. - student2.ru .

Наши рекомендации