|
Аналитические модели
Для аналитических моделей характерно установление формульных, аналитических зависимостей между параметрами задачи, записанных в любом виде: алгебраические уравнения, обыкновенные дифференциальные уравнения, уравнения с частными производными и т.д. Чтобы такое аналитическое описание операции было возможно, как правило, нужно принять те или иные допущения или упрощения. С помощью аналитических моделей удается с удовлетворительной точностью описать только сравнительно простые операции, где число взаимодействующих элементов не слишком велико. Интерполирование
функций Будем считать функцию f(x) и полином Qm(x)=a0+a1x+a2x2+…+amxm близкими, если они совпадают на заданной системе точек x0, x1, …, xn . Эти точки называются узлами интерполирования или узлами интерполяции. Таким образом, мы приходим к следующей задаче интерполирования: для данной функции f(x) найти полином Qm(x) возможно низшей степени m, принимающий в заданных точках xi(i=0,1,2,…,n; xi≠xj при i≠j те же значения, что и f(x), т.е. такой, что Qm(xi)= f(xi), (i=0,1,2,…,n;) Такой полином Qm(x) называется интерполяционным.
Как известно [1], существует единственный полином степени не выше n, принимающий в точках
где yi=f(xi) (i=0,1,2,…,n). Определитель этой системы есть так называемый определитель Вандермонда
Полином
Лагранжа. Полином Ньютона Полином Ln(x), коэффициенты которого определяются из системы
(1), называется интерполяционным полиномом Лагранжа для функции . для случая равноотстоящих узлов xi=x0+ih (i=0,1,2,…,n) полином
Лагранжа Ln(x),
может быть записан в виде интерполяционного полинома Ньютона:
где
………………………………………
(i=0,1,2,…,n-1)
Полагая
можно интерполяционный полином Ньютона (3.3) записать в
следующем виде:
если функция yi=f(xi)
(i=0,1,2,…,n) лишь в узлах x0, x1, …, xn, то
интерполяционный полином Лагранжа Ln(x), может
быть использован для приближенного нахождения нетабличных значений функции.
Эта операция носит название интерполирования функции. В случае равноотстоящих
узлов для интерполирования функции можно воспользоваться
интерполяционным полиномом Ньютона Pn(x). В частности, при n=1 имеем формулу линейного интерполирования а при n=2
– формулу квадратичного интерполирования где При определении значений функции y в точке x по формуле
(3) в качестве x0,
вообще говоря, выгодно брать ближайший к x узел интерполирования; тогда, если
шаг h достаточно мал,
то первое слагаемое этой формулы будет главным членом, а остальные слагаемые
будут носить характер поправок. Если функцию y=f(x) непрерывно
дифференцируема до (n+1)-го
порядка включительно, то остаточный член ее интерполяционного полинома
Лагранжа имеет вид где ξ – внутренняя точка минимального отрезка,
содержащего узлы интерполирования x0, x1,
…, xn, и
точку x. В случае,
если функция f(x) задана таблично на
системе равноотстоящих точек xi=x0+ih (I=0, 1, 2, …, n), то при достаточно малом шаге h производную
|