Натуральный кубический сплайн: узлы и кривизна

Построить кусочно-кубическую интерполяцию с нулевыми вторыми производными на концах и вычислить её внутри узлов.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

S(x) = 11/16

Проверяемый расчёт
xyS″
000
11-3
200
  1. Вторые производные на концах заданы нулями.
  2. Решена система согласования первых производных во внутренних узлах.
  3. Использован отрезок [0; 1].

Метод и условия расчёта

Решаем трёхдиагональную систему для Mᵢ=S″(xᵢ) с M₀=Mₙ=0.

На нужном отрезке значение получается из кубических весов крайних M и линейных весов исправленных y.

Теория к методу

Натуральный сплайн состоит из кубиков, которые совпадают по значениям, первым и вторым производным в общих узлах. На двух концах дополнительно задают нулевую вторую производную; неизвестными удобно сделать кривизны в остальных узлах.

Проверьте строгий рост координат узлов. Разность соседних координат задаёт длину отдельного интервала и может отличаться от остальных. На каждом участке кубик выражается через два крайних значения функции и две крайние вторые производные. Непрерывность самой функции и второй производной при таком представлении выполняется автоматически. Требование совпадения первых производных в соседних кубиках даёт систему для внутренних узловых кривизн.

Пример: Для узлов (0,0), (1,1), (2,0) концевые вторые производные нулевые, а внутренняя равна −3. На левом участке получается S(x)=3x/2−x³/2.

В точке x=1/2 значение равно 11/16. В левом конце наклон равен 3/2, хотя вторая производная там нулевая: эти условия нельзя путать.

Вопросы по теме

Натуральный означает прямую везде?

Нет. Нулевая кривизна задаётся только на двух крайних узлах; внутри она определяется согласованием соседних кубиков.

Сплайн обязательно монотонный?

Нет. Непрерывность двух производных не гарантирует сохранения монотонности или отсутствие выброса.

Начала анализа и углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.