Аналитические модели

 

Для аналитических моделей характерно установление формульных, аналитических зависимостей между параметрами задачи, записанных в любом виде: алгебраические уравнения, обыкновенные дифференциальные уравнения, уравнения с частными производными и т.д. Чтобы такое аналитическое описание операции было возможно, как правило, нужно принять те или иные допущения или упрощения. С помощью аналитических моделей удается с удовлетворительной точностью описать только сравнительно простые операции, где число взаимодействующих элементов не слишком велико.

 

Интерполирование функций

 Будем считать функцию 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, принимающий в точках  заданные значения. Поэтому можно положить m=n. Коэффициенты ai полинома Qn(x) можно определить из системы уравнений

            (1)

                                      

 

 где yi=f(xi)  (i=0,1,2,…,n). Определитель этой системы есть так называемый определитель Вандермонда

 

 

и, следовательно, система (1) имеет единственное решение.

 

 

Полином Лагранжа. Полином Ньютона

 Полином Ln(x),  коэффициенты которого определяются из системы (1), называется интерполяционным полиномом Лагранжа для функции image002 и может быть записана в явном виде:

.                                        (2)

 

для случая равноотстоящих узлов xi=x0+ih (i=0,1,2,…,n)  полином Лагранжа Ln(x),  может быть записан в виде интерполяционного полинома Ньютона:

         (3)

где

………………………………………

(i=0,1,2,…,n-1)

 

 

*    - конечные разности различных порядков.

  Полагая

=q

можно интерполяционный полином Ньютона (3.3) записать в следующем виде:

                        (4)

 

если функция  yi=f(xi) (i=0,1,2,…,n) лишь в узлах x0, x1, …, xn, то интерполяционный полином Лагранжа Ln(x),    может быть использован для приближенного нахождения нетабличных значений функции. Эта операция носит название интерполирования функции. В случае равноотстоящих узлов для интерполирования функции можно воспользоваться  интерполяционным полиномом Ньютона Pn(x). В частности, при n=1 имеем формулу линейного интерполирования

 

                                                      (5)

 

а при n=2 – формулу квадратичного интерполирования

 

                              (6)

 

где - шаг таблицы.

  При определении значений функции y в точке x по формуле (3) в качестве x0, вообще говоря, выгодно брать ближайший к x узел интерполирования; тогда, если шаг h достаточно мал, то первое слагаемое этой формулы будет главным членом, а остальные слагаемые будут носить характер поправок.

  Если функцию y=f(x) непрерывно дифференцируема до (n+1)-го порядка включительно, то остаточный член ее интерполяционного полинома Лагранжа имеет вид

 

                        (7)

 

где ξ – внутренняя точка минимального отрезка, содержащего узлы интерполирования  x0, x1, …, xn, и точку x. В случае, если функция  f(x) задана таблично на системе равноотстоящих точек xi=x0+ih  (I=0, 1, 2, …, n), то при достаточно малом шаге h производную  приближенно можно заменить конечно-разностным отношением

     где                 y0=f(x0).