МАТЕМАТИКА
УДК 517.51
А.-Р.К. Рамазанов1'2, В.Г. Магомедова1
Оценка скорости сходимости сплайнов по рациональныминтерполянтам через
индуцированные функции
1 Дагестанский государственный университет; Россия, 367001, г. Махачкала, ул. М. Гаджиева, 43а;аг-гата2апоу@,гатЫвг.ги;
2Дагестанский научный центр РАН; Россия, 367001, г. Махачкала, ул. М. Гаджиева, 45.
В развитие исследований вопросов сходимости сплайнов по рациональным интерполян-там, построенных ранее авторами, получена оценка скорости безусловной сходимости интерполяционных рациональных сплайнов для произвольной непрерывной на отрезке функции через модуль непрерывности ею индуцированной функции.
Эта оценка является точной по порядку для классов функций с заданным модулемими индуцированных функций.
Как известно, полиномиальные сплайны на классе непрерывных функций не обладают свойством безусловной сходимости, так как интерполяционные полиномиальные сплайны для произвольной непрерывной на отрезке функциине обязательно равномерно сходятся к ней для любой последовательности сеток узлов с диаметром, стремящимся к нулю. Для полиномиальных сплайнов классом безусловной сходимости служит существенно более узкий класс функций, удовлетворяющих условию Липшица первого порядка.
Ключевые слова: интерполяционные сплайны, рациональные сплайны, безусловная сходимость, индуцированные функции, скорость сходимости сплайнов.
1. Введение
Полиномиальные сплайны и вопросы их сходимости в различных функциональных пространствах исследованы в достаточно завершенной форме(см., напр., [1-7]).
В частности, исследованы вопросы безусловной сходимости интерполяционных полиномиальных сплайнов. Следуя Ю.Н. Субботину [8], говорят, что интерполяционные сплайны безусловно сходятся к данной функции, если для любой последовательности сеток с диаметром, стремящимся к нулю, соответствующая последовательность сплайнов равномерно сходится к этой функции.
Как доказано в [2, 3, 9], для непрерывной периодической функции имеет место безусловная сходимость интерполяционных параболических (кубических) сплайнов тогда и только тогда, когда эта функция принадлежит классу Ыр1.
Представляет определенный интерес исследование аналогичных вопросов в случае рациональных сплайнов, изученных в меньшей степени. Для них рассмотрены (см., напр., [10-15] и цитирование в них) вопросы сходимости рациональных сплайнов специального вида при определенных ограничениях типа монотонности или выпуклости функций. В [16] и[17] построены интерполяционные сплайны по рациональным интер-полянтам для произвольных непрерывных функций, доказана их безусловная сходимость в случае трехточечных интерполянтов, получены оценки скорости сходимости
для самих функций и производных через их модули непрерывности. Однако, как хорошо известно (см., напр., [18]), в смысле гладкости индуцированная функ-
[а, ^функции /(х). Это явление эффекта индуцированных функций применялось для
получения более точных оценок в аппроксимациях непрерывных на отрезке функций алгебраическими многочленами.
В данной работе получена оценка скорости сходимости интерполяционных сплайнов по трехточечным рациональным интерполянтам для произвольной непрерывной на отрезке [-1,1] функции через модуль непрерывности индуцированной функции
(отрезок [-1,1] вместо произвольного [а, Ь] берется для краткости обозначений).
2. Основной результат
Пусть функция / (х) непрерывна на отрезке [-1, 1], на котором задана произвольная сетка узлов-1 = х0 <х1 <...<хы = 1 (N > 2).Для троек узлов<X£ <Х^+1 (к = 1, 2,..., N - 1) всюду ниже положим также
Выражения вида /2) и f(tx, /2, /3) соответственно означают разделенные разности первого и второго порядков функции /(х) относительно значений /2, Х3.
Тогда[16,17] при к = 1, 2,...,N -1 для непрерывной на отрезке [хк-1, хк+1] рациональной функции
быть лучше самой непрерывной на отрезке
при хк + 1 - хк < хк - хк при Хк+1 _ Хк > Хк _ Хк _1.
Rk (x) = ак + Рк (x - Хк) +
Х _ gk
(1)
с коэффициентами
«к = f(Хк) _ f(Хк-1, Хк, Хк+1)(Хк-1 _ ёк)(Хк+1 _ ёкX Рк = f (Хк-1. Хк+1) + f (Хк-1. Хк, Хк+1)(Хк- ёк X у к = f (Хк-1. Хк, Хк+1)( Хк-1 - ёк)(Хк - ёк)(Хк+1 - ёк)
(2)
выполняются равенства
Следующее утверждение существенно уточняет оценку (3).
Теорема 1. Пусть на отрезке [-1, 1] задана произвольная сетка уз-
лов -1 = Х0 <Х1 <...<Хм = 1 (N > 2), точки t е[0,я] иCOSt.- = Х- ( j = 0,1,...,N ).
Тогда для любой функции f е C [—1,1] и рациональной функции
R-k(x)(k = 1, 2,..., N —1 )из (1) с коэффициентами (2) приxe[xk_^xk+1] выполняется неравенство
\Rk (x)—f(x)\ < 19® (Л, F), (4)
где h = max {tk_! - tk , tk - tk +1 }, F (t) = f (cos i) .
Доказательство теоремы 1. Возьмем на отрезке [0,^] точки
0 = tN < tN—1 < .< t0 = для которых costy = xj ( j = 0,1,..., N ), и рассмотрим при k = 1,2,..., N —1 тригонометрические рациональные функции
rk (t) = Rk (cos t) = CCk + Pk (cos t — xk) +-f-.
cos t — gk
Тогда для индуцированной функции F (t) = f (cos t) выполняются равенства rk(tj) = F(tj) (j = k — 1, k, k + 1), из которых при k = 1, 2,..., N — 1 получим следующие значения коэффициентов:
Ck = F (tk ) —
С F (tk+1) — F (tk ) F (tk ) — F (tk—01 (xk—j — gk )( xk+! — gk )
xk+1 xk xk xk—1
xk+1 xk—1
p = F (tk+1) — F (tk—1) + f F (tk+1) — F (tk ) F (tk ) — F (tk—1) ^
xk+1 xk—1
V xk + 1 xk xk xk — 1
xk gk
xk +1 xk 1
Yk =
С F (tk+1) — F (tk ) F (tk ) — F (tk—1) ^ (xk—1 — gk )(xk — gk )( xk+1 — gk )
xk+1 xk xk xk—1
xk+1 xk—1
Используя эти выражения для коэффициентов, оценим теперь разность гк(?) — F(t)приt tk_1], для чего представим ее в следующем виде:
гк ) _ F ) = [ F (?к) _ F )] — [ F (?к+1) _ F (?к +
(хк+1 хк )(хк+1 хк—1)
+ [F(?к)_F,)1(Хк_1— Хк +1— ^> + [F(?к+1)_F&_1)] С°§?_Хк +
(xk xk —1)(xk+1 xk —1) xk+1 x
k—1
+ [ F (k+,) — F (k )](<C°S' Xk~gk \ — [ F (tk) — F (tk—,)](<C°S'-f( xk—gk > +
(xk +1 — xk )(xk +1 — xk —1) (xk — xk—1)(xk +1 — xk —1)
+ [ F (tk +1) — F (tk )]((xk-1 -gk(Xxk— gk )(xk+1— gk)) — (cost — gk )(xk+1 — xk )(xk +1 — xk—1)
— [F(tk ) — F(tk (xk—1 —gk )(xk — gk )(xk +1 —gk )
(с°^? _ §к )(хк _ Хк —1)(хк+1 _ Хк—1) В правой части этого равенства выражения в квадратных скобках оцениваются непосредственно через модуль непрерывности индуцированной функции F (t), а оценки остальных отношений проведем отдельно для двух возможных случаев:
хк+1 _ хк -хк _хк—1 и хк+1 _хк >хк—хк—1'; в этих случаях gk равно 2хк+1 _хк и
2Хк _1 _Хк соответственно.
В первом случае последовательно имеем:
< 2;
(xk-1- gk)(xk+1 g k ) = 2 xk+1 - xk xk-1
(xk+1 - xk)(xk+1" xk 1) xk+1 xk 1
(xk-1- gk)(xk+1 gk ) = 2 xk+1 - xk - xk-1
(xk - xk-1)(xk+1" xk 1) xk+1 xk 1
< 2;
cos t - x
k
xk+1 xk-1
< 1 ввиду xk-1 < cos t < xk+1;
(cos t-xk)(xk gk ) = 2 cos t - xk
(xk+1 - xk)(xk+1 xk 1) xk+1 - xk 1
(cos t-xk )( xk -gk) < 2 cos t -xk
(xk - xk-1)( xk+1 xk 1) xk+1 - xk 1
(xk-1 -gk)(xk -gk)(xk+1 -gk)
(cos t gk)(xk+1 - xk)(xk+1 -xk-1)
(xk-1 gk )(xk - gk)(xk+1 - gk)
(cos t gk)(xk - xk-1)( xk+1 -xk-1)
< 2;
< 2;
2 xk+1 xk xk-1 xk +1 xk 1
2(xk+1 xk) 2 xk +1 xk cos t
< 4;
_ xk+1 xk
2 xk +1 xk xk 1
xk — x
k 1
xk+1 x
k 1
2(xk+1 xk) 2 xk +1 xk cos t
< 4.
Вполне аналогично эти отношения оцениваются и во втором случае. Следовательно, при t e[tk+j, tk-1] получим
\rk (t)-F(t) < 19y(h, F),
где h=max {tk-1 - tk, tk-tk+1}, а значит, имеет место требуемое неравенство (4). Теорема 1 доказана.
По трехточечным рациональным интерполянтам R (x)( k = 1, 2,..., N -1; N > 2) построим теперь на отрезке [-1,1] интерполяционный рациональный сплайн Rn (x; f), полагая
Rn (x; f) = Rk (x) ^^L + Rk4(x) J^JL. (5)
xk - xk-1 xk - xk-1
при x e[xk_1, xk ]; считаем Rq( x) = R1( x) и Rn (x) = Rn-1 (x).
Следующее утверждение непосредственно вытекает из (5) и теоремы 1. Теорема 2. Для любой непрерывной на отрезке [-1,1] функции f (x), произвольного разбиения -1 = xq < x^ <... < xn = 1 (N > 2) и интерполяционного рационального сплайна Rn (x; f) при x е[—1,1] выполняется неравенство
\Rn (x; f)- f (x)| < 19g(t, f ),
где т = max {j, -t}. : j = 1, 2,..., N}, tj еВД иcostj = xj ( j = Q, 1,..., N), F (t) = f (cos t).
Заметим, что теорема 2 с помощью линейной замены переменной легко распространяется на функции f (x), непрерывные на произвольном конечном отрезке [a, b].
Литература
1. Алберг Дж., Нилсон Э., Уолш Дж. Теория сплайнов и ее приложения. - М.: Мир, 1972. - 319 c.
2. Стечкин С.Б., Субботин Ю.Н.Добавления к книге Дж. Алберг, Э. Нилсон, Дж. Уолш. Теория сплайнов и ее приложения. - М.: Мир, 1972. - 317 c.
3. Стечкин С.Б., Субботин Ю.Н. Сплайны в вычислительной математике. - М.: Наука, 1976. - 248 c.
4. Корнейчук Н.П.Сплайны в теории приближения.- М.: Наука, 1984. - 352 c.
5. Черных Н.И.Приближение сплайнами с заданнойплотностью распределения узлов // Тр. МИАН СССР. - 1975. - Т. 138. - С. 174-197.
6. Малоземов В.Н., Певный А.Б. Полиномиальные сплайны.- Л.: Изд-во ЛГУ, 1986. - 12Q c.
7. Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн-функций.- М.: Наука, 198Q. - 352 c.
8. Субботин Ю.Н. Вариации на тему сплайнов // Фундамент.и прикл. матем. -1997. - Т. 3, вып. 4. - С. 1Q43-1Q58.
9. Привалов Ал.А.О сходимости кубических интерполяционных сплайнов к непрерывной функции // Мат. заметки. - 1979. - Т. 25,вып. 5. - С. 681-7QQ.
1Q. Schaback R.Spezielle rationale Splinefunktionen// J. Approx. Theory. - 1973. -Vol. 7, № 2. - P. 281-292.
11. Duan Q., Djidjeli K., Price W.G., TwizellE.H. Weighted rationalcubic spline interpolation and its application // J.of Computationaland Applied Mathematics. - 2QQQ. - Vol. 117, № 2. - P. 121-135.
12. Oja P.Rational spline interpolation to monotonic data // Proceed. of the Estonian Acad. of Sciences. Physics*Mathematics. - 1999. - Vol. 48,№ 1. - P. 22-3Q.
13. Tian R. and Geng H.L.Error analysis of a rational interpolation spline // Intern. J. ofMathematical Analysis. - 2Q11. - Vol. 5, № 26. - P. 1287-1294.
14. HussainM.Z., SarfrazM., Shaikh T.S.Shape preserving rationalcubic spline for positive and convex data // Egyptian Informatics Journal. - 2Q11. - Vol. 12. - P. 231-236.
15. Edeoa A., Gofeb G., Tefera T. Shape preserving С2rational cubic spline interpolation // American Scientific Research Journal for Engineering, Technology and Sciences. -2Q15. - Vol. 12, № 1. - P. 11Q-122.
16. Рамазанов А.-Р.К., Магомедова В.Г.Интерполяционные рациональные сплайны // Актуальные проблемы математики и смежные вопросы: матер. Межд. науч. конф. - Махачкала: Дагестанский государственный технический университет, 2Q16. -C. 6871.
17. Рамазанов А.-Р.К., Магомедова В.Г.Сплайны по рациональным интерполян-там // Дагестанские электронные математические известия. - 2015.- Вып. 4. - С. 22-31.
18. Дзядык В.К. Введение в теорию равномерного приближения функций полиномами. - М.: Наука, 1977. - 512 с.
Поступила в редакцию 30 января 2016 г.
UDC 517.51
Estimation of the convergence degree for rational interpolant splines by meansof induced functions
A.-R.K. Ramazanov, V.G. Magomedova
1Dagestan State University; Russia, 367001, Makhachkala, M. Gadzhiyev st., 43a;
2Dagestan Scientific Center of RAS; Russia, 367025, Makhachkala,M. Gadzhiyev st.,
45.
Developing the problem of spline convergence on rational interpolants, conducted by the authors of the article, an estimate of unconditional convergence of interpolant rational splines for arbitrary continuity segment through the modules of continuity function induced is given.
This estimate is accurate in order for the classes of functions with task module and the functions they induce.
It is known that polynomial splines for the class of continuous functions don't have a property of unconditional convergence as interpolant polynomial splines for the arbitrary continuity segment function does not necessarily converge uniformly for any sequence of mesh points with the diameter tending to zero.
For polynomial splines significantly narrower class of functions meeting Lipschitzan continuity of first order is the class of unconditional convergence.
Keywords: Interpolation splines, rational splines, unconditional convergence, induced functions, the degreeof convergence of splines.
Received 30 January, 2016