Об отсутствии равносходимости синк аппроксимаций с алгебаическими интерполяционными многочленами
Автор: Трынин А.Ю., Васильев Н.Л.
Журнал: Теория и практика современной науки @modern-j
Рубрика: Основной раздел
Статья в выпуске: 4 (10), 2016 года.
Бесплатный доступ
Предметом рассмотрения в данной статье являются аппроксимативные свойства синк-приближений, используемые в теореме отсчётов Уиттекера-Котельникова-Шеннона. Дается представление об истории изучения проблемы синк-аппроксимаций в научно-исследовательской литературе. Подробно изучается вопрос отсутствия равносходимости синк аппроксимаций с алгебраическими интерполяционными многочленами.
Короткий адрес: https://sciup.org/140268685
IDR: 140268685
Текст научной статьи Об отсутствии равносходимости синк аппроксимаций с алгебаическими интерполяционными многочленами
Предметом рассмотрения в данной статье являются аппроксимативные свойства синк-приближений, используемые в теореме отсчётов Уиттекера-Котельникова-Шеннона. Дается представление об истории изучения проблемы синк-аппроксимаций в научно-исследовательской литературе. Подробно изучается вопрос отсутствия равносходимости синк аппроксимаций с алгебраическими интерполяционными многочленами.
Данное исследование посвящено изучению аппроксимативных свойств синк приближений, используемых в теореме отсчетов Уиттекера-Котельникова-Шеннона (см. [1], [2], [3], (4]). Необходимость развития теории кодирования сигналов, дала основание Э. Борелю и Е.Т. Уиттекеру для введения понятия кардинальной функции, сужение с оси на отрезок [0, п] которой выглядит так:
Y'1 sin(nx — ku) /кл\ v^ (-1)k sinnx /ku\
L n (f,x~) nx — ku ^Vn) nx — ku ^\n)‘ (!■!) k=0 k=0
На данном этапе развития науки достаточно полно исследованы свойства синк-аппроксимаций аналитической на действительной оси функции, экспоненциально убывающей на бесконечности. Работа [3] содержит наиболее полный обзор результатов, полученных в этом направлении до
1993 года, а также большое количество важных приложений синк-аппроксимаций. В [5] также содержится исторический обзор исследований в этой области.
Широкое применение синк-приближения нашли в области численных методов математической физики и приближения функций как одной так и нескольких переменных [6], [7], [8] в теории квадратурных формул [3] и теории вейвлет-преобразований или всплесков [1], [2], [4]. В [9], [10] изучаются модификации синк приближений (1.1), с помощью которых можно приближать произвольные равномерно непрерывные функции, ограниченные на оси.
Работы [11], [12] позволяют сделать заключение: при использовании классических синк-аппроксимаций (1.1) вблизи концов отрезка [0, π] возникает явление Уилбрейама- Гиббса.
До публикации результатов исследований [13], [14], [15], [16], [17], [12] приближение такими операторами на отрезке, или ограниченном интервале осуществлялось только для некоторых классов аналитических функций [3], (18] сведением к случаю оси с помощью конформного отображения. В работе [17] дана оценка сверху наилучшего приближения непрерывных, исчезающих на концах отрезка [0, π], функций линейными комбинациями синков.
Различные модификации синк приближений (1.1), позволяющие приближать произвольные непрерывные функции на отрезке [0, π] предлагаются в [20], [21] и [22]. Исследование полноты системы синков (1.1) в [21] в пространствах C [0,п] и С0 [0, п] = {f: f G С[0,п], f(0) = f(n) = 0} дает основания сделать вывод о безрезультатности попыток построить оператор в виде линейных комбинаций синков, допускающий возможность равномерной аппроксимации произвольной непрерывной функции на отрезке. Также в работах [21], [22] установлены новые необходимые и достаточные условия равномерной сходимости синк-приближений (1.1) и некоторых их модификаций на всём отрезке [0, π].
В работе [23] исследуются аппроксимативные свойства операторов интерполирования, построенных по решениям задач Коши с дифференциальными выражениями второго порядка. Операторы, предложенные в данной работе, представляют собой обобщение классических синк-приближений (1.1). Ряд приложений результатов работы [23] к исследованию аппроксимативных свойств классических алгебраических интерполяционных многочленов Лагранжа с матрицей узлов интерполирования, каждая строка которой состоит из нулей многочленов Якоби P^n^nс параметрами, зависящими от n, содержится в работе [24].
Работа Крамера [25] положила начало изучению аналогов теорем отсчётов для операторов интерполяции Лагранжа по узлам из спектра задачи Штурма-Лиувилля, например, [26].
С синк-приближениями тесно связаны интерполяционные процессы Лагранжа, построенные по собственным функциям задачи Штурма-Лиувилля. Г. 11. Натансон в [27] получил признак Дини-Липшица равномерной сходимости внутри интервала (0, п), т.е. равномерной на любом компакте, содержащемся в (0, п), процессов Лагранжа-Штурма-
Лиувилля.
Работы [28], [29], [30] содержат вывод о том, что при сколь угодно малом изменении параметров задачи Штурма-Лиувилля (потенциала q, или констант h, H) аппроксимативные свойства процессов Лагранжа-Штурма-Лиувилля могут сильно измениться. Работа [31] устанавливает существование непрерывной на [0, π] функции, интерполяционный процесс Лагранжа-Штурма-Лиувилля которой неограниченно расходится почти всюду на [0, п].
Использование методов и приёмов доказательств, содержащихся в [32][38], позволило установить справедливость следующих утверждений.
Настоящее исследование посвящено изучению возможности равносходимости значений операторов (1.1) и классических интерполяционных многочленов Лагранжа в случае совпадения узлов для функций из пространства C[0, п].
Теорема 1. Для любой точки х 6
([0,п] \ {0, 7 ,п})
имеют
место
соотношения
lim |Ln(f, x) — f| = 0, n^o — lim|£n(aM,x) — f(x)| > 0, n^o где f = П—|x —П|, a£n($R0,f,x) есть интерполяционный
Лагранжа по матрице равноотстоящих узлов 9Л0
многочлен
ГкН n; O
I n lfc = 0,n=1
совпадающих с узлами оператора интерполирования (1.1).
Для доказательства этого утверждения нам потребуются следующие
теоремы. Теорема С.Н. Бернштейна, доказательство которой можно найти в [39, Ч.З, Гл. 2, §2].
Теорема 1.2 (С.Н. Бернштейн) В любой точке множества x 6
([—1,1] \ {—1,0,1}) интерполяционный многочлен Лагранжа £n(5R0,f,x) по
1 n; 00
матрице равноотстоящих узлов Э^0 = М функции f = |x| n k=-n, n=1
расходится
— hm |£n(9^0,f, x) — f(x)| > 0, n^O
Пусть f 6 C[0, п] и последовательности положительных чисел Y n и £n
удовлетворяют
Y n = 0(1), lim Y n = от; E „ =1exp{--Tnm- 4
■""f п “(f,n) J
соотношениям
(1.2)
(В случае f = const считаем Y n = 0, rn
Y n можно взять Jw (f, y ) , тогда s n ^ exp —
ы
= ^). Например, в качестве
Для любого натурального n и x G [0, п] обозначим через p = (n, x), m 1 и m2 такие целые числа, что
mi=[T+4
m 2 -®
пр п(р + 1)
n — n ,
Где номера k 1 и k 2 определяются с помощью неравенств
(1.3)
n(k i — 1) -------< x
n
—
nk 1 n(k2 — 1) nk2
n — n , n n — n .
(1.4)
Здесь узлы интерполяции xk , n = — рассматриваются на всей числовой оси R:k G Z, n GN.
И доказанная в [15, Теорема 1]
Теорема 1.3 Пусть / G С[0,тг] и последовательности положительных чисел у- п и £ п удовлетворяют соотношениям (1.2). Тогда равномерно внутри интервала (0, π) справедливо равенство
n(2m + 1)\ /2nm\ , ,(n(2m — 1)
.—n—)— 2f v"n“)+f (—n—
m 2 f(
-1 = 0. (1.5)
lim |f(%) —L-(f,%)--у У ' — П^т 2ТГ Z—i р — 2m
m=m 1
где штрих у суммы в (1.5) означает отсутствие слагаемого со знаменателем, равным нулю, а р = p(n,x),m- v и m2 определяются с помощью соотношений
(1.3). Если окажется m 2 < mt , то сумма в (1.5) равна нулю.
Доказательство теоремы 1.1. Оценим сумму для функции f = у —
m2 max = V 'd о<р<п 2я Z—i m=m1
n(2m + 1)\ o,./27Tm\ , , .—n—) —2foo + f
P
-
2m
n(2m — 1) ^|
|x" 2 |
c
n
Отсюда и теоремы 1.3 следует lim^nCM - f| п^м
Теперь утверждение теоремы 1.1 следует теореме 1.2, инвариантности относительно
= 0.
из примера С.Н. Бернштейна в масштабного преобразования и
преобразования сдвига, а также линейности операторов £ „ (/,•) и £ „№ ,/» .
Теорема 1.1 доказана.
Для приближения негладких непрерывных функций, например, функций f имеющих «фрактальный» характер определим новые операторы. Так операторы A n (f,x) и A n (f, x) ставят в соответствие каждой непрерывной на отрезке [0,π] функции f линейную комбинацию синков по правилам
п ^ n (f,x) = V k=1
^ k.n C^O + ^-1,-00
f(4 n )>
(1.6)
A , (M) = ^f(x k+12 )-+-f(: k+1^ (1.7)
k=0
Теорема 1.4 Пусть f
G С[0, я] . Тогда равномерно внутри (0, п) и поточечно на
[0, п] имеют место соотношения
(1.8)
lim A n (f,x) = lim A n (f,x) = f(x), n^^ n^^
Прежде чем доказывать теорему 1.4 приведём утверждение предложения 6 работы [15]
Теорема 1.5 Если функция f непрерывна на отрезке [0, п], то для всех x G[0, п] имеют, место следующие соотношения jim (f(z) — Ln(f,x) — |^ (f (xk+i,n) — /(xk,n)) lk,n to) = 0,
(1.9)
где
(-1) k sinnx lkn(x) = nx-ku .
Сходимость в (1.9) поточечная на отрезке [0, π] и равномерная внутри интервала (0, π), то есть равномерная на каждом компакте, содержащемся в этом интервале.
Доказательство теоремы 1.4. Докажем (1.8) для произвольной непрерывной на [0, π] функции f. Преобразуем левую часть (1.9) согласно определениям (1.6) и (1.7) следующим образом him (f (x) - Ln(f, x) -1 ^ (f (xk+1,n) - f(xk,n)) lk,n(x))
= lim (f(x) - An(f,x) - f(n)ln,n(x)) = n^^ ,
f(0)
2 l o,n (x) ).
f(u)
-
(1.10)
= lim (f(x) - A n (f,x)--— l n,n (x)
n^^ 2 ,
Возьмём произвольный отрезок [a, b] : (0, п). Согласно утверждению теоремы 1.5 равномерно на [a, b] выполняется соотношение (1.9), то есть пределы в смысле равномерной сходимости на [a, b] в (1.10) равны нулю. Но для всех x G [a, b]
|f(u)l n,n (x)| ^ llf ^ c[0,^]^~bj ^ 0, при n ^ ro, |f(o)l o,n (x)| < IlfllcM;1 ^ 0, при n^OT.
На концах отрезка сходимость проверяется непосредственно подстановкой x = 0 и x = π. Теорема 1.4 доказана.
Список литературы Об отсутствии равносходимости синк аппроксимаций с алгебаическими интерполяционными многочленами
- Кашин Б.С., Саакян А.А. Ортогональные ряды, (М., Изд-во АФЦ, 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 theoremerties, 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)
- Трынин А.Ю. Принцип локализации для процессов Лагранжа-Штурма-Лиувилля / А.Ю. Трынин // Математика. Механика. - Саратов: Изд-во Сарат. ун-та, 2006. - Т. 8. - С. 137-140.
- Трынин А.Ю. Об одном интегральном признаке сходимости процессов Лагранжа-Штурма- Лиувилля / А.Ю. Трынин // Математика. Механика. - Саратов: Изд-во Сарат. ун-та, 2007.- Т. 9. - С. 94-97.
- Трынин А.Ю. Существование систем Чебышёва с ограниченными константами Лебега интерполяционных процессов / А.Ю. Трынин // Математика. Механика. - Саратов: Изд-во Сарат. ун-та, 2008. - Т. 10. - С. 79-81.
- Трынин А.Ю. Пример системы Чебышёва с почти всюду сходящейся к нулю последовательностью функций Лебега интерполяционных процессов / А.Ю. Трынин // Математика. Механика.-Саратов: Изд-во Сарат. ун-та, 2009. - Т. 11. - С. 74-76.
- Трынин А.Ю. Об одном признаке типа Дини-Липшица сходимости обобщённых интерполяционных процессов Уиттекера-Котельникова-Шеннона / А.Ю. Трынин, И.С. Панфилова // Математика. Механика. - Саратов: Изд-во Сарат. ун-та, 2010. - Т. 12. - С. 83-87.
- Трынин А.Ю. О расходимости интерполяционных процессов Лагранжа по узлам Якоби на множестве полной меры / А.Ю. Трынин, И.С. Панфилова // Математика. Механика. - Саратов: Изд-во Сарат. ун-та, 2010. - Т. 12. - С. 87-91.
- Трынин А.Ю. О необходимых и достаточных условиях равномерной и поточечной сходимости интерполяционных процессов по "взвешенным" многочленам Якоби / А.Ю. Трынин // Математика. Механика. - Саратов: Изд-во Сарат. ун-та, 2011. - Т. 13. - С. 96-100.
- Натансон И.И. Конструктивная теория функций, Гос. изд-во технико-теоретической литературы, Москва, Ленинград, 1949