
- •Введение
- •1. Метод прогонки
- •1.1. Метод прогонки для трехдиагональных матриц
- •1.2. Метод прогонки для пятидиагональных матриц
- •2. Сплайн – интерполяция
- •2.1. Интерполяционный линейный сплайн
- •Пример программы, которая по интерполяционной таблице строит интерполяционный линейный сплайн, приводится в примере выполнения задания 1 расчетно-графического задания 1.
- •Нахождение коэффициентов интерполяционного линейного сплайна
- •Нахождение значений интерполяционного линейного сплайна
- •2.2. Интерполяционный параболический сплайн
- •Нахождение коэффициентов интерполяционного параболического сплайна
- •Нахождение значений интерполяционного параболического сплайна и его производной
- •Результат работы программы
- •2.3. Интерполяционный кубический сплайн
- •Нахождение коэффициентов естественного интерполяционного кубического сплайна
- •Нахождение значений естественного интерполяционного кубического сплайна и его производных
- •2.5. Построение интерполяционных сплайновых кривых при помощи сплайн - функций
- •2.6. Примеры решения задач
- •3. Сглаживание кубическими сплайнами
- •3.1. Постановка задачи сглаживания
- •Определение естественного сглаживающего кубического сплайна
- •3.2. Построение естественного сглаживающего кубического сплайна
- •Нахождение значений естественного сглаживающего кубического сплайна и его производных
- •4. Аппроксимация
Результат работы программы
Значение функции f в точке x=0.15 равно 0.14943
Значение сплайна P в точке x=0.15 равно 0.14945
Значение производной функции f'в точке x=0.15 равно 0.9887
Значение производной функции P'в точке x=0.15 равно 0.9883
2.3. Интерполяционный кубический сплайн
Наиболее
часто на практике используется
интерполяционный кубический сплайн.
Кубический сплайн - это дважды непрерывно
дифференцируемая функция, состоящая
из «кусочков» полиномов третьей степени.
Обозначим
кубический сплайн. Для каждого
из отрезка
,
где
,
,
и
- числовые коэффициенты. Таким образом,
на каждом отрезке
,
четыре неизвестных коэффициента:
,
,
и
,
а на всем отрезке
число неизвестных коэффициентов равно
.
Следовательно, нам требуется
уравнений.
Так
как
является интерполяционной функцией,
то
уравнения получаем из условий
,
.
Во всех внутренних узлах сетки (число
внутренних узлов равно
)
функция
должна быть непрерывной, непрерывно
дифференцируемой и дважды непрерывно
дифференцируемой функцией. Таким
образом, три условия в каждой внутренней
точке, в итоге
условий. В сумме получаем
линейных уравнений. Два недостающих
условия – это краевые (граничные)
условия. Для кубических сплайнов
рассматриваются четыре типа краевых
условий, в дальнейшем мы будем рассматривать
краевое условие вида
.
Определение. Кубический
сплайн, удовлетворяющий краевым условиям
,
называется естественным кубическим
сплайном.
Сформулируем определение естественного интерполяционного кубического сплайна.
Определение
естественного интерполяционного
кубического сплайна. Пусть
на отрезке
задана сетка
,
в узлах которой заданы значения
,
.
Естественным интерполяционным кубическим
сплайном называется функция
,
удовлетворяющая следующим условиям:
-
функция
– дважды непрерывно дифференцируемая функция на
;
-
на каждом из отрезков
функция
является полиномом третьей степени вида
,
;
-
функция
– интерполяционная функция, то есть:
,
;
-
краевым условиям
.
Отметим, что, отбросив условие три, мы получаем определение естественного кубического сплайна.
Пример. Функция
является
естественным кубическим сплайном,
определенным на отрезке
.
Эта же функция является естественным
интерполяционным кубическим сплайном,
удовлетворяющим следующей интерполяционной
таблице:
|
0 |
1 |
2 |
|
2 |
4 |
10 |
Пример программы, которая по интерполяционной таблице строит естественный интерполяционный кубический сплайн, приводится в примере выполнения задания 2 расчетно-графического задания 1.
Теорема
существования и единственности.
Пусть на отрезке
задана интерполяционная таблица
,
,
причем все узлы сетки различны (
при
).
Тогда существует единственный естественный
кубический сплайн
такой, что
.
Другими словами, если задана интерполяционная таблица, в которой все узлы сетки различны, то существует единственный естественный интерполяционный кубический сплайн, удовлетворяющий этой таблице.