1632
правки
Изменения
м
`
rollbackEdits.php mass rollback
}}
Дана система узлов. Требуется найти полином <tex>P_n</tex> степени не выше <tex>n</tex> такой, что для <tex>P_n(x_k) = y_k, k=\overline{0,n}: P_n(x_k) = y_k</tex>.
Будем искать его в форме Лагранжа, хотя имеется ряд равносильных представлений, например, в
форме Ньютона.
Докажем от противного, что если такой полином существует, то только одинтаких полиномов не более одного. Допустим, что существует еще один такой полином <tex>T_n</tex>, удовлетворяющий условию <tex>T_n(x_k) = y_k\tilde P_n</tex>.Рассмотрим полином <tex>M_n = P_n - T_n\tilde P_n</tex>. Тогда <tex>M_n(x_k) = y_k - y_k = 0, k = \overline{0,n}</tex>. , То то есть этот полином имеет <tex>n+1</tex> корень, но <tex>\deg M_n \le n</tex>. Получили противоречие.
Для его построения обозначим за <tex>\omega_n(x) = \prod\limits_{j = 0}^n (x - x_j)</tex>. Это полином степени <tex>n + 1</tex>.
Составим выражение <texdpi = "150">\frac{\omega_n(x)}{(x - x_j) \cdot \omega_n'(x_j)}</tex>, <tex>x \ne x_j</tex>. В этом случае дробь корректно определена.При <tex>x \to x_j</tex> получаем неопределённость <texdpi = "150">\frac00</tex>. Раскроем её по правилу Лопиталя: <texdpi = "150">\frac{\omega'_n(x)}{\omega_n'(x_j)} = 1</tex> при <tex>x \to x_j</tex>.
Тогда доопределим по непрерывности дробь единицей. Но при <tex>x \ne x_j</tex> — это полином <tex>n</tex>-й степени. Значит,
<texdpi = "150">\Phi_j(x) = \frac{\omega_n(x)}{(x-x_j) \cdot \omega_n'(x_j)}</tex>.
Тогда
\end{aligned}\right.
</tex>, что и требовалось.
Обозначим <tex>L_n(x) = \sum\limits_{j = 0}^n y_j \Phi_j(x)</tex>.
Замечание: из формулы для фундаментальных полиномов <tex>\Phi_j(x)</tex> легко записать в развёрнутом виде:
<texdpi = "150">
\Phi_j(x) = \frac
{(x-x_0)(x - x_1)\cdots(x - x_{j- 1})(x - x_{j + 1})\cdots(x - x_n)}
== Трактовки и другие задачи ==
Выведенную ранее [[Формула Тейлора для произвольной функции|формулу Тейлора ]] можно трактовать следующим образом: «Дано «Дана функция <tex>f(x)</tex>. Найти полином <tex>T_n</tex> степени не выше <tex>n</tex> такой, что <tex>f^{(k)}(x_0) = T_n^{(k)}(x_0), k = \overline{0, n}</tex>».
Ранее мы обнаружили, что это
</tex>.
Сейчас будет доказана теорема , аналогичная теореме об интерполяционном полиноме Лагранжа, после чего станет ясно, что это задачи одного класса.
Во втором случае это изложено на языке производных, а в первом — через значения функции в точках.
Лагранжа
|statement=
Пусть <tex>f</tex> <tex>n + 1</tex> раз дифференцируема на <tex>\langle a; b\rangle</tex>. На этом промежутке задана система узлов. Тогда для соответственного интерполяционного полинома Лагранжа выполняется равенство<tex>f(x) = L_n(x) + \frac{f^{(n + 1)}(c_x)}{(n+1)!} \cdot \omega_n(x)</tex>, где <tex>c_x</tex> — некоторая точка из <tex>\langle a; b \rangle</tex>, зависящая от <tex>x</tex>.
|proof=
Случай <tex>x = x_k</tex> тривиален.
подлежащий определению, а <tex>x</tex> дано.
<tex>\forall g j = \overline{0, n}:\quad g(x_j) = f(x_j) - L_n(x_j) - k \omega_n(x_j) = 0</tex>
Для определения <tex>k</tex> потребуем, чтобы <tex>g(x)</tex> было равно <tex>0</tex>.
<tex>\omega_n(x) \ne 0</tex>, так как <tex>x \ne x_j</tex>.
<tex>k = \frac{f(x) - L_n(x)}{\omega_n(x)}\quad (1)\, .</tex>
Итак, при выбранном <tex>k</tex> будет <tex>g(x_j) = 0</tex>, <tex>g(x) = 0</tex>, то есть <tex>g</tex> принимает нулевые значения в <tex>n + 2</tex> точках. Очевидно,
из узлов и точки <tex>x</tex> можно сделать <tex>n + 1</tex> последовательный отрезок. На конце каждого из них <tex>g</tex> принимает значение <tex>0</tex>.
Значит, по теореме Ролля на каждом из них найдётся по корню [[Дифференциал и производная|производной]]. Из полученных корней можно сделать <tex>n</tex> отрезков,
на каждом из них по теореме Ролля найдётся по корню второй производной… В конце концов останется один отрезок, границами которого
будут корни <tex>g^{(n)}</tex>. Тогда по теореме Ролля на этом отрезке найдётся корень <tex>g^{(n + 1)}</tex>. Его и обозначим за <tex>c_x</tex>.
<tex>g(t) = f(t) - L_n(t) - k \omega_n(t)</tex>
Продифференцируем <tex>n + 1</tex> раз. <tex>\deg L_n(x) \leq n \Rightarrow L_n^{(n + 1) } = 0}</tex>. <tex>\omega_n(t) = t^{n + 1} + \ldots \Rightarrow \omega'^{(n + 1)}_n = (n + 1)!</tex>.
Таким образом, <tex>g^{(n + 1)}(t) = f^{(n + 1)}(t) - k\cdot (n + 1)!</tex>.
<tex>0 = g^{(n + 1)}(c_x) = f^{(n + 1)}(c_x) - k\cdot (n + 1)!</tex>
<tex>k = \frac{f^{(n + 1)}(c_x)}{(n + 1)!}$, $k = \frac{fquad (x2) - L_n\, .</tex> Утверждение теоремы напрямую следует из равенств <tex>(x1)}{\omega_n</tex> и <tex>(x2)}</tex>.
}}
=== Следствие ===
В условии условиях теоремы было выполняется неравенство <tex>|f(x) - L_n(x)| \leq \frac{M_{n + 1}}{(n + 1)!} (b - a)^{n + 1}</tex>, где <tex>M_{n + 1} = \sup\limits_{\langle a; b \rangle} |f^{(n + 1)}|.</tex> Оно следует из того, что для всех <tex>x</tex> на <tex>\langle a; b \rangle\,|x - x_j| \le b - a.</tex>
=== Замечание ===
Следует понимать, что на самом деле какую бы систему узлов мы не взяли на <tex>\langle a; b \rangle</tex> как по числу
точек в ней, так и по характеру распределения значений, для этого промежутка всегда можно построить непрерывную функцию, для которой ее интерполяционный многочлен, который будет отличаться от неё сколь угодно много(нипанянтна — прим. наборщика)
[[Категория:Математический анализ 1 курс]]
