Файл: Образовательное учреждение высшего образования уфимский университет науки и технологий.docx

ВУЗ: Не указан

Категория: Курсовая работа

Дисциплина: Не указана

Добавлен: 12.01.2024

Просмотров: 132

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СПЛАЙНЫ ПЕРВОЙ СТЕПЕНИ, КУБИЧЕСКИЕ И РАЦИОНАЛЬНЫЕ СПЛАЙНЫ





        1. Определение сплайна


Сплайн представляет собой функцию, область определения которой разбита на конечное количество отрезков, на любом из которых сплайн схож с неким алгебраическим полиномом. Наибольшая степень из выбранных полиномов называется степенью сплайна. Гладкость сплайна – максимальный порядок непрерывной производной. Разница между степенью сплайна и получившейся гладкостью называется дефектом сплайна. Так, постоянная ломаная – это сплайн степени 1 и дефекта 1.

Пусть на участке отрезка [а, b] дано разбиение :

.

В данном случае для целочисленного через обозначим множество функций, раз непрерывно дифференцируемых на , а через множество кусочно-непрерывных функций с точками разрыва первого рода [14].

Как следует из работы Бахвалова Н.С. Численные методы, «Широкое

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

Согласно работе «Интерполирование функций и численное интегрирование: задания и методические рекомендации по вычислительному практикуму» группы авторов под руководством П.И. Монастырного, «функция определяется как кусочно-непрерывная степени дефекта ( — целое число, ) с узлами на сетке , если:

а) на каждом отрезке функция является многочленом степени , т. е.

для , ; (1.1.1)
б) » [25].
Определение кусочно-непрерывной функции остаётся целесообразным на всей вещественной оси, при условии, что На каждом отрезке для сплайна, кроме формулы (1.1.1), можно представить в виде



В этой связи на полуоси используется только формула (1.1.2), а на полуоси

используется формула (1.1.1).

Из этого следует, что сплайн «обладает качеством непрерывности производных до порядка . Кусочно-непрерывные функции с производными порядка более , в большинстве случаев, терпят разрывы в точках . Для ясности будем полагать, что функция ,

, непрерывна справа, т. е.
».

Множество сплайнов, соответствующих определению, обозначим через Разумно предположить, что данному множеству принадлежат и сплайны степени дефекта и сплайны степени дефекта , если , а так же многочлены степени не выше .

«Использование обычных операций сложения элементов из и их умножения на действительные числа не выходят за пределы множества, то оно является линейным множеством или линейным пространством» [14].

Несложным примером сплайна считается единичная функция Хевисайда:




Также с ней связана и усечённая степенная функция:




Функции и являются «сплайнами
соответственно нулевой степени и степени n дефекта 1 с единственным узлом в нулевой точке» (рисунок 1.1).

Мы будем рассматривать также усечённые степенные функции , связанные с точками сетки . При они принадлежат множеству .




Сплайн нулевой степени и степени n дефекта 1 Рисунок 1.1
Пусть заданная на отрезке функция. Сплайн называется интерполяционным, если на сетке он удовлетворяет следующим условиям:

;
.

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


        1. Сплайн первой степени


Сплайны первой степени дефекта 1 на сетке :
это непрерывные кусочно-линейные функции.
Пусть в узлах сетки заданы значения некоторой функции
, которая определяется на
отрезке . Тогда интерполяционный сплайн
определяется с помощью условий: [14].
Можно представить его геометрически: получим линии, похожие на ломаные, проходящие через точки ( ) , где (рисунок 1.2).


Интерполяционный линейный сплайн.

Рисунок 1.2
Возьмём за обозначение , тогда при x∈ [ ] уравнение сплайна будет выглядеть так:

или

.

Если величина задана с погрешностью, не превосходящей ε, то значения вычисляются с такой же точностью.


        1. Определение кубических сплайнов


Возьмём отрезок в узлах сетки : , на нем заданы значения некоторой функции ,

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