Аппроксимативные свойства полиномиальных систем Чебышёва из синк-функций
Автор: Трынин А.Ю., Тулынина А.А.
Журнал: Теория и практика современной науки @modern-j
Рубрика: Основной раздел
Статья в выпуске: 4 (10), 2016 года.
Бесплатный доступ
Предметом рассмотрения в настоящей статье являются аппроксимативные свойства синк-приближений, используемые в теореме отсчётов Уиттекера-Котельникова-Шеннона. Дается общее представление об истории изучения проблемы синк-аппроксимаций в исследовательской литературе. Подробно рассматриваются аппроксимативные свойств полиноминальных систем Чёбышева из синк-функций.
Короткий адрес: https://sciup.org/140268686
IDR: 140268686
Текст научной статьи Аппроксимативные свойства полиномиальных систем Чебышёва из синк-функций
Предметом рассмотрения в настоящей статье являются аппроксимативные свойства синк-приближений, используемые в теореме отсчётов Уиттекера-Котельникова-Шеннона. Дается общее представление об истории изучения проблемы синк-аппроксимаций в исследовательской литературе. Подробно рассматриваются аппроксимативные свойств полиноминальных систем Чёбышева из синк-функций.
Предметом исследования в настоящей работе являются аппроксимативные свойства синк-приближений, используемые в теореме отсчётов Уиттекера-Котельникова-Шеннона. Необходимости развития теории кодирования сигналов обусловила формлировку Э.Борелем и Е.Т.Уитткером понятия кардинальной функции, сужение с оси на отрезок [0, π] описывается следующим уравнением:
T \ _ VП sin(nx-kTi) f (ктЛ _ vn (-1)к sinnx г (ктЛ ,. п L n ( r,x)-L k=0 п к. T(-)-L k=° п к. Т(-). (1.1)
Значимость изучения синк-приближений определяется широтой их практического применения, которое осуществляется при построении различных численных методов математической физики и приближения функций как одной так и нескольких переменных [6], [7], [8] в теории квадратурных формул [3], теории вейвлет-преобразований или всплесков [1], [2], [4].
Предваряя обзор результатов проведенного исследования, необходимо обратиться к истории изучения проблемы синк-аппроксимаций, которой посвящен значительный корпус научных текстов.
Ряд исследований посвящен проблеме модификации синк-приближений (1.1), которые позволяют осуществлять приближение произвольные равномерных непрерывных функций, ограниченных на оси.
На сегодняшний день с достаточной полнотой исследованы свойства синк-аппроксимаций аналитической на действительной оси функции, экспоненциально убывающей на бесконечности. История изучения этого вопроса отражена преимущественно в зарубежной исследовательской литературе. В частности, работа [3] содержит обзор результатов научных исследований по этому направлению, полученных до 1993 года, а также рассматривает значимые приложения синк-аппроксимаций. Исторический обзор научного изучения этой проблемы содержит также [5].
Результаты исследований [11], [12] убедительно доказывают возникновение явления Уилбрейама-Гиббса при использовании классических синк-аппроксимаций (1.1) вблизи концов отрезка [0, п].
До публикации исследований [13], [14], [15], [16], [17], [12] приближение данными операторами на отрезке или ограниченном интервале осуществлялось только для некоторых классов аналитических функций [3], (18] путем сведения к случаю оси с помощью конформного отображения. Результатом работы [17] является оценка сверху наилучшего приближения непрерывных, исчезающих на концах отрезка [0, п], функций линейными комбинациями синков.
Результаты исследований [19] показывают, что при попытке приближения негладких непрерывных функций значениями операторов (1.1) возможно появление „резонанса", приводящего к неограниченному росту погрешности аппроксимации на всём интервале (0, π), а также выявляется отсутствие равносходимости значений операторов (1.1) и рядов или интегралов Фурье на классе непрерывных функций.
В работах [20], [21] и [22] рассматриваются различные варианты модификации синк-приближений (1.1), которые дают возможность приближать произвольные непрерывные функции на отрезке [0, п]. Исследование [21], посвященное проблеме полноты системы синков (1.1) в пространствах С[0, л] и С0[0, л] = {/:/'£ С[0, л],/(0) = /(л) = 0} приводит к выводу о тщетности попыток построения оператора в виде линейных комбинаций синков, допускающий возможность равномерной аппроксимации произвольной непрерывной функции на отрезке. Также в названных исследованиях [21], [22] обосновываются новые необходимые и достаточные условия равномерной сходимости синк-приближений (1.1) и некоторых их модификаций на всём отрезке [0, п].
Работа [23] рассматривает аппроксимативные свойства операторов интерполирования, построенных по решениям задач Коши с дифференциальными выражениями второго порядка. Предлагаемые в данной работе операторы, предложенные представляют собой обобщение классических синк-приближений (1.1). Исследование [24] содержит ряд приложений результатов работы [23] к исследованию аппроксимативных свойств классических алгебраических интерполяционных многочленов Лагранжа с матрицей узлов интерполирования, каждая строка которой состоит из нулей многочленов Якоби Р“п’^п с параметрами, зависящими от n.
Работа Крамера [25] положила начало изучению аналогов теорем отсчётов для операторов интерполяции Лагранжа по узлам из спектра задачи Штурма-Лиувилля, например, [26].
В тесной связи с синк-приближениями находятся интерполяционные процессы Лагранжа, построенные по собственным функциям задачи Штурма-Лиувилля. В работе Г.И. Натансона [27] был получен признак Дини-Липшица равномерной сходимости внутри интервала (0, п) -равномерной на любом компакте, содержащемся в (0, π), процессов Лагранжа- Штурма-Лиувилля.
Исследования [28], [29], [30] выявили возможность сильного изменения аппроксимативных свойств процессов Лагранжа-Штурма-Лиувилля при сколь угодно малом изменении параметров задачи Штурма-Лиувилля (потенциала q, или констант h, H). В работе [31] доказывается существование непрерывной на [0, π] функции, интерполяционный процесс Лагранжа-Штурма-Лиувилля которой неограниченно расходится почти всюду на [0, п].
Настоящее исследование посвящено проблеме аппроксимативных свойств полиноминальных систем Чебышева из синк-функций, на наш взгляд, недостаточно разработанной в современной литературе.
Пусть /ЕС [0, л] и последовательности положительных чисел ?п и гп удовлетворяют соотношениям
Y n = 0(1),
lim I" „ = го; En=1expi--Д^т-1}.(2Л)
'""(/^ ”
(В случае f = const считаем yn = 0, cn = —). Например, в качестве ?n можно взять lw (f, - ), тогда en= — exp - < , 1>.
^ v n) n e-
Для любого натурального я и хе [0, тт] обозначим через p, m i , m 2 такие целые числа, что
”1 = [22] +1, . [Ь], ^<х<^(2.2)
где числа k 1 и k 2 определяются из неравенств:
т(к-а)<х- £„ < Д ^ <х + £„ < т^И) я я яя следующим образом к1 = max(0, к2), к2 = тт(я — 1, к2).(2.3)
Если не оговорено иное, будем пользоваться обозначением хкп =
/СТТ т л — нт
—, к = 0,1, „.я, я е N. п
Теорема 2.1. Если функция f непрерывна на отрезке [0, π], то для всех x е[0, п], имеют место следующие сношения lim I /(х) — п^м
х к+1,п ) 2/(х к,п ) +/(х к-1,п )) ^ к,п (х)) 0, (2.6)
^п(у,х) 4 ^ (/(-
2=1
где
(—1)к sinях 1 кд (х) = ях — кт .
Сходимость в (2.4), (2.5), (2.6) поточечная на отрезке [0, π] и равномерная внутри интервала(0, π), то есть равномерная на каждом компакте, содержащемся в этом интервале.
Доказательство. Справедливость равенства (2.4) установлена в ([14, Теорема 2] и [15, Теорема 6]). Для доказательства соотношения (2.5), рассмотрим функцию
5 ( z) = f ( n — z).
(2.7)
В силу (2.4)
lim {g ( -)- У g(—)
n^m 1 Tn /
3=0
lj,n (-)
—
ЗМ^-дйН..
Сделаем замену переменной z= π – x
nm {д(я - x) - У g I;?) li.n(™ - x) - |y (g f-1-—)- g (tt)) V™ - x)}
— 0.
В силу чётности функции s1^ , получаем
nim{f(x) - у f (?- Э x ■- IZ(f (?- (^^n1?)- f (” ;T:) in-3,n(x)}—°-
Отсюда следует (2.5), так как
/кпл lim !f(x) - У f (—) 1кд(х)
n^m T k=0
Здесь сходимость такая же как и в (2.4), то есть поточечная на отрезке [0,
π] и равномерная внутри интервала (0, π). Сложим (2.4) и (2.5) и разделим пополам.
-
2f(x k,n ) + f (x k-i,n ))
~ ^k,n (x)
1 V f (xk+i,n lim f (x) - Ln(f,x) - - У -------- n^m 2
k=i
((f(x i,n ) f(x 0,n )) ^ 0,n (x) + (f(x n-1,n ) f(x n,n )) ^ n,n (x))) — 01
Так как
|(f(X1,n) f(X0,n)) ^0,n(x)| + |(f(xn,n)) ^n,n(x)| — 2<^(f, и), то равномерно внутри (0, π) справедливо (2.6).
Теорема 2.1 доказана.
Справедлив также «локальный» вариант теоремы 2.1:
Теорема 2.2 Пусть функция f непрерывна [0, π], и последовательности положительных чисел уп и гп удовлетворяют соотношениям (2.1). Для всех х е [о, я] справедливы соотношения
Доказательство. Поточечная сходимость в (2.8) на отрезке [0, π]и равномерная внутри интервала (0, π) установлена в [15]. Учитывая (2.5), (2.6) после замены z= π - x, аналогично устанавливаем справедливость (2.9) и (2.10).
Теорема 2.2 доказана.
Для функций из пространства Со[о,я] результаты теорем 2.1 и 2.2 могут быть усилены.
Теорема 2.3 Пусть функция / е Со[о,я], то есть непрерывна на отрезке [0, п], и /(о) = /(я) = о. Положим, /(х) = о для любого х е R \ [о, т] , числа k i и k 2 будем определять с помощью соотношений (2.3). Тогда сходимость в формулах (2.4), (2.5), (2.6), (2.8), (2.9), (2.10) равномерны по хе [о, я] .
Доказательство. Сделаем замену независимой переменной t = ^-^х = 2t — л. И рассмотрим новую функцию
f(t) = {^;^
при te [^лт], при te^).
Из непрерывности функции f и того, что f(o) = f(n) = о, следует признать принадлежность f пространству Со[о, п] и t e [ П , п]
п п х (—1)ksinих V - Л ^п(Ах) = / f(xk,J = / fl
■ хк л + л\ (-1)k sin и(2" — л)
2 И^2" —л
— ^Л)
И
:ЁД ( ^^? л )
к=о
(—1)к+п sin2Иt
И (21
-
(и + к)л \
И /
2п
/тл\ (—i)m sin 2иt '
т=п 2,1 у"
_ тл ^ 2И )
2п
= ^ ’ f ( " т,2п ) т=о
(—1)mSin2Иt .
= Mf.t).
2И( " " т,2п )
воспользуемся утверждением теоремы 2.1
п-1
lim max п^“ хе[о,2)
№ — ^ 2п (Л ") — |^ ( f(z k+i,n ) — f( ^ k,n )) 1 к,п ( Х)
2п-1
= jlim max ri |f(t) — ^ 2n (f , ") — “ ^ (f(t m+1,2n ) — f(t m,2n )) ^ т,2п ( ")| = о.
te[ 2,T] । т=о I
Аналогично, или с помощью замены z = п — x, устанавливается справедливость соотношения lim max п-" xe [^]
f(x)
—
L n (f,х)
—
-
^ ( У? (х к+1,п ) f (х к,п )) ^ к,п (х) =
о.
Таким образом, равномерность х e [о, л] в (2.4) установлена.
Вновь, сделав замену переменных (2.7) как в доказательстве теоремы 2.1, убеждаемся в равномерности сходимости (2.5) и (2.6).
Теорема 2.3 доказана.
Список литературы Аппроксимативные свойства полиномиальных систем Чебышёва из синк-функций
- Кашин Б.С., Саакян А.А. Ортогональные ряды, (М., Изд-во АФЦ, 1999)
- Новиков И.Я., С.Б. Стечкин Основы теории всплесков. Успехи математических наук. 1998,Т. 53. выпуск 6(324)., С. 53-128.
- Stenger F. Numerical Metods Based on Sine and Analytic Functions, (N.Y., Springer Ser. Comput. Math., 20 Springer-Verlag, 1993)
- Добеши И. Десять лекций по вейвлетам, (Ижевск, "Регулярная и хаотическая динамика 2001)
- Butzer P.L. A retrospective on 60 years of approximation theory and associated fields Journal of Approximation Theory 160, 3-18 (2009)
- Schmeisser G., Stenger F. Sine Approximation with a Gaussian Multiplier Sampl. Theory Signal Image Process., Vol. 6, No. 2, May (2007), pp. 199-221
- Livne Oren E., Brandt Achi E. MuST: The multilevel sine transform, SIAM J. on Scientific Computing, 33(4), 1726-1738 (2011)
- Marwa M. Tharwat Sine approximation of eigenvalues of Sturm^Liouville problems with a Gaussian multiplier Calcolo: a quarterly on numerical analysis and theory of computation Vol. 51 Issue 3, September (2014) Pages 465-484
- Kivinukk A., Tamberg G. Interpolating generalized Shannon sampling operators, their norms and approximation properties, Sampl. Theory Signal Image Process. 8 (1), 77-95 (2009)
- Schmeisser G. Interconnections Between Multiplier Methods and Window Methods in Generalized Sampling, Sampl. Theory Signal Image Process. 9(1-3), 1-24 (2010)
- Jerri Abdul J. Lanczos-Like a-Factors for Reducing the Gibbs Phenomenon in General Orthogonal Expansions and Other Representations, Journal of Computational Analysis and Applications, 2(2), pp. 111-127 (2000)
- Trynin A.Yu. Sklyarov V.P. Error of sine approximation of analytic functions on an interval, Sampling Theory in Signal and Image Processing, 7 (3), 263-270 (2008)
- Трынин А.Ю. Об оценке аппроксимации аналитических функций интерполяционным оператором по синкам, Математика. Механика., Изд-во Сарат. ун-та, Саратов, 7, 124-127 (2005)
- Трынин А.Ю. Оценки функций Лебега и формула Левом для sinc-приближений непрерывных функций на отрезке, Сибирский математический журнал, 48(5), 1155-1166 (2007)
- Трынин А.Ю. Критерии поточечной и равномерной сходимости синк-приближений непрерывных функций на отрезке, Математический сборник, 198(10), 141-158 (2007)
- Трынин А.Ю. Критерий равномерной сходимости sinc-приближений на отрезке, Известия высш. уч-ых заведений. Математика., 6, 66-78 (2008)
- Sklyarov V.P. On the best uniform sine-approximation on a finite interval, East Journal on Approximations, 14 (2), 183-192 (2008)
- Mohsen A., El-Gamel M. A Sine-Collocation method for the linear Fredholm integro-differential equations. Z. angew. Matth. Phys., 2006, 1-11, 10.1007/ s00033-006-5124-5.
- DOI: 10.1007/s00033-006-5124-5
- Трынин А.Ю. О расходимости синк-приближений всюду на (0, п), Алгебра и анализ, 22 (4), 232-256 (2010)
- Трынин А.Ю. О некоторых свойствах синк-аппроксимаций непрерывных на отрезке функций, Уфимский математический журнал, 7, № 4 116-132, (2015)
- Трынин А.Ю. О необходимых и достаточных условиях сходимости синк-аппроксимаций, Алгебра и анализ, 27:5 (2015), 170-194
- Трынин А.Ю. Приближение непрерывных на отрезке функций с помощью линейных комбинаций синков, Известия высш. уч-ых заведений. Математика., № 3, 72-81, (2016)
- Трынин А.Ю. Обобщение теоремы отсчётов Уиттекера-Котельникова-Шеннона для непрерывных функций на отрезке, Математический сборник, 200(11), 61-108 (2009)
- Трынин А.Ю. Об операторах интерполирования по решениям задачи Коши и многочленах Лагранжа-Якоби, Известия Российской Академии Наук. Серия математическая, 75(6), 129-162 (2011)
- Kramer Н.Р. A generalized sampling theorem. J. Math. Phus. 38 (1959), 68-72.
- Zayed A.I., Hinsen G., Butzer P.L. On Lagrange interpolation and Kramer-type sampling theorems associated with Sturm-Liouville problems. SIAM J. Appl. Math. 50, No. 3 (1990), 893-909.
- Натансон Г.И. Об одном интерполяционном процессе. Учён, записки Ленинград, пед. ин-та. 1958. Т. 166. С.213-219.
- Трынин А.Ю. Об отсутствии устойчивости интерполирования по собственным функциям задачи Штурма-Лиувилля, Известия высш. уч-ых заведений. Математика., 9(460), 60-73 (2000)
- Трынин А.Ю. Дифференциальные свойства нулей собственных функций задачи Штурма-Лиувилля, Уфимск. матем. жури., 3:4 (2011), 133-143
- Трынин А.Ю. Об одной обратной узловой задаче для оператора Штурма-Лиувилля, Уфимск. матем. жури., 5:4 (2013), 116-129
- Трынин А.Ю. О расходимости интерполяционных процессов Лагранжа по собственным функциям задачи Штурма-Лиувилля, Известия высш. уч-ых заведений. Математика., 11, 74-85 (2010)
- Натансон И.И., Конструктивная теория функций, / Гос. изд-во технико-теоретической литературы. - Москва, Ленинград. - 1949
- Привалов А.А./ Теория интерполирования функций. - Саратов. - Изд-во Саратовского ун-та. - 1990