
1.3. Квадратичные сплайны.
Пусть
на отрезке [a,b]
задана сетка
,
в узлах которой определены значения
функции f(x).
Требуется
построить на отрезке [a,b]
непрерывную функцию-сплайн S(x),
которая удовлетворяет следующим
условиям:
-
На каждом отрезке
сплайн является многочленом
второй степени:
|
(22) |
-
В узлах
сплайн
принимает заданные значения
, т.е.
|
(23) |
-
Во внутренних узлах
сплайн имеет непрерывную первую производную, т.е. в местах сопряжения квадратичных многочленов их первые производные должны быть равны:
|
(24) |
Для
построения искомого сплайна требуется
найти коэффициенты
многочленов
,
i=1,…n,
т.е. 3n
неизвестных,
которые удовлетворяют (3n-1)
уравнениям. Чтобы система имела решение,
добавляют еще одно дополнительное
условие, например:
|
(25) |
Из условий (23), (24) и (25) составляется система, решение которой дает искомые коэффициенты.
Пример.
Исходные данные:
i |
0 |
1 |
2 |
3 |
|
1 |
2 |
2.5 |
3 |
По заданным точкам требуется построить квадратичный сплайн. Найдем первую производную многочлена (22):
|
|
Система уравнений (23), (24) имеет вид:
|
(25) |
После подстановки исходных данных в (25):
|
|
Отсюда:
|
|
Полученные сплайн-функции:
|
|
1.4. Задание на практику.
Для заданной функции:
-
Рассчитать значения функции в узловых точках (xi).
-
Для краевых условий 1-3 построить кубические сплайны в специальной форме, найдя соответствующие коэффициенты di:
-
S1''(x0)=0, S3''(x3)=0
-
S1'(x0)=f '(x0), S3'(x3)=f '(x3)
-
S1''(x0)=f ''(x0), S3''(x0)=f ''(x3)
-
Рассчитать значения сплайн-функции в серединах отрезков интерполяции.
-
Построить графики исходной функции и сплайна.
-
Построить квадратичный сплайн, используя дополнительное условие S1'(x0)=f'(x0), проверить равенство первых производных во внутренних узлах.
1.5. Варианты заданий.
№ |
Функция |
Узловые точки |
|||||||||
1 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1.5 |
2 |
|||||||
2 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
1.5 |
2 |
2.5 |
|||||||
3 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1 |
2 |
|||||||
4 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1 |
1.5 |
|||||||
5 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1.5 |
1.75 |
|||||||
6 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
1.25 |
1.5 |
2 |
|||||||
7 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
2 |
3 |
4 |
|||||||
8 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
0.75 |
1 |
|||||||
9 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.25 |
0.5 |
1 |
|||||||
10 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0.5 |
1 |
1.5 |
2 |
|||||||
11 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1.5 |
2 |
|||||||
12 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
1.5 |
2 |
3 |
|||||||
13 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
2 |
3 |
4 |
|||||||
14 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
2 |
3 |
4 |
|||||||
15 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1.5 |
1.75 |
|||||||
16 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1 |
1.5 |
|||||||
17 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0.75 |
1 |
1.25 |
1.5 |
|||||||
18 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
1 |
2 |
3 |
|||||||
19 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1.5 |
2 |
|||||||
20 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1.5 |
2 |
|||||||
21 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
1 |
2 |
4 |
|||||||
22 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
1.5 |
2 |
2.5 |
|||||||
23 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.25 |
0.5 |
1 |
|||||||
24 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0.75 |
1.25 |
1.5 |
1.75 |
|||||||
25 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1 |
1.5 |
|||||||
26 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
1 |
2 |
3 |
|||||||
27 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
2 |
2.5 |
3 |
|||||||
28 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
3 |
4 |
4.5 |
5 |
|||||||
29 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
0 |
0.5 |
1 |
1.5 |
|||||||
30 |
|
i |
0 |
1 |
2 |
3 |
|||||
xi |
1 |
2 |
2.5 |
3 |