Алгебра · объяснение и практика

Как построить многочлен по значениям в разных узлах

Как построить многочлен по значениям в разных узлах, зачем каждый базисный множитель равен единице в своём узле и где интерполяция не обещает точный прогноз.

Неизвестное x показывает найденное значение — пять.

В теме Многочлены: деление и корни · Учебная карта

В маршруте Структура многочленов и восстановление · 10 тем

Главная мысль

Для n различных узлов строят n многочленов Lⱼ, каждый из которых равен 1 в своём узле и 0 в остальных. Сумма yⱼLⱼ проходит через все заданные точки и имеет степень не выше n−1.

Изолируем вклад каждой точки

Пусть известны значения в трёх разных абсциссах. Для выбранного узла xⱼ перемножают множители x−xₖ по всем остальным узлам и делят на то же произведение при x=xⱼ. В своём узле числитель совпадёт со знаменателем, а в чужом один множитель обнулится. Различие узлов гарантирует ненулевой знаменатель.

После умножения Lⱼ на нужное значение yⱼ и сложения вкладов в каждом узле выживает только соответствующее слагаемое. Так сразу проверяются все заданные значения. Равный шаг между узлами не нужен; важно лишь, чтобы абсциссы не повторялись. Само построение не требует последовательного угадывания коэффициентов квадратичной функции.

Пример

Для точек (−1;2),(0;1),(2;5) базис равен L₋₁=x(x−2)/3, L₀=−(x+1)(x−2)/2, L₂=x(x+1)/6. Сумма 2L₋₁+L₀+5L₂ упрощается до x²+1.

Проверка даёт 2,1,5 в трёх узлах. Степень не превысила двух, хотя исходно использовалась сумма трёх квадратичных выражений.

Повторный узел меняет условия задачи

Если одна и та же абсцисса получила два разных значения, никакая функция через обе точки не проходит. Если значения совпали, повтор не добавил независимого условия. В обоих случаях нельзя просто оставить повторный узел в формуле Лагранжа: знаменатель станет нулевым. Условия на производные в повторяющемся узле относятся уже к другой задаче интерполяции.

Фактическая степень результата может оказаться ниже n−1. Например, три точки на одной прямой дадут линейный многочлен. Формула задаёт верхнюю границу степени, а не обязанность использовать старшую степень с ненулевым коэффициентом. Это полезный контроль при упрощении: исчезновение старших членов иногда ожидаемо, а не является ошибкой вычисления.

Совпадение в узлах не доказывает модель между ними

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

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

От чтения к действию

А теперь — вы

Многочлен P степени не выше 2 имеет P(0)=2,P(1)=4,P(3)=14. Чему равно P(2)?

Частые вопросы

Зачем ограничивать степень?

Без ограничения можно добавить произведение всех x−xⱼ, умноженное на произвольный многочлен. В узлах оно нулевое и сохранит таблицу, но изменит остальные значения.

Нужны ли равноотстоящие узлы?

Для формулы Лагранжа нет. Достаточно различных абсцисс; одинаковый шаг нужен другим специальным приёмам с конечными разностями.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться