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

В теме Многочлены: деление и корни · Учебная карта
В маршруте Структура многочленов и восстановление · 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. Например, три точки на одной прямой дадут линейный многочлен. Формула задаёт верхнюю границу степени, а не обязанность использовать старшую степень с ненулевым коэффициентом. Это полезный контроль при упрощении: исчезновение старших членов иногда ожидаемо, а не является ошибкой вычисления.
Совпадение в узлах не доказывает модель между ними
Интерполяционный многочлен точно воспроизводит таблицу, если вычисления точные. Но данные могли происходить из другой функции, а между узлами и за их пределами её значения неизвестны. Высокая степень не является автоматической гарантией качества прогноза: колебания могут усилиться. Дополнительные свойства исходной функции и оценка ошибки требуют отдельного обоснования.
Для проверки результата подставьте все узлы и пересчитайте степень. Если нужно доказать единственность в выбранном классе, рассмотрите разность двух многочленов: у неё слишком много корней для допустимой степени. Такое доказательство относится к ограниченному классу многочленов, а не к любым функциям, способным пройти через те же точки.
От чтения к действию
А теперь — вы
Частые вопросы
Зачем ограничивать степень?
Без ограничения можно добавить произведение всех x−xⱼ, умноженное на произвольный многочлен. В узлах оно нулевое и сохранит таблицу, но изменит остальные значения.
Нужны ли равноотстоящие узлы?
Для формулы Лагранжа нет. Достаточно различных абсцисс; одинаковый шаг нужен другим специальным приёмам с конечными разностями.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему ограничение степени делает интерполяцию единственной
Почему таблица значений определяет единственный многочлен только при границе степени, как доказать это разностью и построить альтернативы без ограничения.
Открыть темуПочему тождество многочленов определяет все коэффициенты
Как восстановить неизвестные коэффициенты из тождества, проверить все степени и отличить равенство многочленов от совпадения при одном значении переменной.
Открыть тему