Аппроксимативные свойства полиномиальных систем Чебышёва из синк-функций

Автор: Трынин А.Ю., Тулынина А.А.

Журнал: Теория и практика современной науки @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 /(х) — п^м

lim [ /(х) — п^м 1 lim | /(х) — П^м 1 1п-1                  \ Ьп(/,х) — -^ (/(хк+1,п))/к,п(х) ) = 0,             (2.4) 2=0                  / ^п(/,х) — |^ (/(хк-1,п))/к,п(х)] = 0,             (2.5) 2=i п-1

х к+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). Для всех х е [о, я] справедливы соотношения

lim ( /(х) — П^М 1 lim I /(х) — П^М 1 lim | /(х) — П^м 1 где номера k1 и к2                                        \ ^П(/,х)   ~ '  (/(хк+1,п)   /(хк,п)) ^к,п(х) 1 = о,             (2.8) к=к1 к2                                    \ ^п(/,х)   ~ '  (/(хк-1,п)   /(хк,п)) ^к,п(х) 1 = о,             (2.9) к=к1                               у к2                                       \ ^п(/, х)  ~ ' (/(хк-1,п) + /"С^к-^п^^клОО 1 = о,          (2.10) 4 к=к1 к2 определяются с помощью неравенств (2.3). Если к1 < к2, то суммы в (2.8), (2.9), (2.1о)отсутствуют. Сходимость в (2.8), (2.9), (2.10) поточечная на отрезке [0, π] и равномерная на интервале (0, π), то есть равномерная на каждом компакте, содержащемся в этом интервале.

Доказательство. Поточечная сходимость в (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
Еще
Статья научная