Научная статья на тему 'Об единственности и устойчивости решения задачи линейной аппроксимации Паде-Чебышева'

Об единственности и устойчивости решения задачи линейной аппроксимации Паде-Чебышева Текст научной статьи по специальности «Математика»

CC BY
129
18
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по математике, автор научной работы — В М. Адуков, О Л. Ибряева

Изучена задача линейной аппроксимации Паде-Чебышева. Получено достаточное условие существования, единственности и устойчивости решения этой задачи.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Об единственности и устойчивости решения задачи линейной аппроксимации Паде-Чебышева»

УДК 512.64

ОБ ЕДИНСТВЕННОСТИ И УСТОЙЧИВОСТИ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОЙ АППРОКСИМАЦИИ ПАДЕ-ЧЕБЫШЕВА

В.М. Аду но в, 0./7. Ибряева

Изучена задача линейной аппроксимации Паде-Чебышева. Получено достаточное условие существования, единственности и устойчивости решения этой задачи.

1. Введение

В данной работе речь пойдет о линейных аппроксимациях Паде-Чебышева, являющихся одним из обобщений классических аппроксимаций Паде. Напомним, что аппроксимацией Паде типа (п,т) называется рациональная функция, разложение в ряд Тейлора которой совпадает с разложением аппроксимируемой функции до члена порядка п + т включительно. Числителем этой дроби является многочлен формальной степени п, знаменателем - многочлен формальной степени т.

Это определение естественным образом обобщается на случай функций, разлагающихся в ряд по ортогональным многочленам.

Определение 1.1. Пусть функция /(г) разложена в ряд по многочленам Чебышева Тг(г):

СО 2

ДО = X \Т100 = + а\Т\ О) + «2Г2 О)

2

-к...

Линейной аппроксимацией Паде-Чебышева типа (п,т) функции f{z) называется рацио-

Рпт{г)

нальная дробь ^т(г)= д9 ^у где РЛ(И - многочлены, такие, что А^Рпт{2)<п,

оо

и выполняется соотношение дп,т(2)/(г)-Рп,т(2)= Е скТк(2)-

к=п+т+\

В дальнейшем мы будем опускать индексы щт, поскольку всегда будем иметь дело с аппроксимацией Паде-Чебышева фиксированного типа (п,т).

Известно, что задача нахождения линейных аппроксимаций Паде-Чебышева сводится к задаче о структуре ядра теплиц-плюс-ганкелевых матриц.

В самом деле, воспользовавшись формулой для умножения многочленов Чебышева

1 оо т

Тг (г)Т^ {г) = -т(Т^ О) + (г)), получаем /(г)б(г) = ^ =

1 г=0 7=0

1 оо т 1 ос

1=0 7=0 ^ 1=0 Таким образом, для определения коэффициентов линейной аппроксимации Паде-Чебышева имеем следующие системы уравнений:

т

= / = л + 1,...,л + 1и, (1)

7=0

т

Система однородных уравнений (1) позволяет определить коэффициенты знаменателя (¿(г) по данным коэффициентам ряда, затем уравнения (2) определяют коэффициенты числителя Р(г) по найденным коэффициентам знаменателя. Матрица системы (1) имеет вид

2

т

а\п+\\ + ап+1 ^и|+аи+2

%+2\+ап+2 VII +С1п+3

Я\п+т\

+ а

п+т

а\п-т+\\ + аи+т+1 а\п-т+2\ + ап+т+2

а\п\ + ап+2т

Так как ее размеры т х (т +1), то однородная система (1) всегда имеет ненулевое решение. Это означает, что линейная аппроксимация Паде-Чебышева всегда существует.

Для простоты, мы будем полагать п>т~ 1 (это означает, что мы рассматриваем только верхнюю часть таблицы Паде-Чебышева). Тогда модули у элементов только что приведенной матрицы можно отбросить и мы получим следующую теплиц-плюс-ганкелеву матрицу

'л+1

ап+\ + ап+\ ап+2+ап+2

ап+ап+2 ап+\+ап+3

ап-т+\ ап+т+\ ап~т+2 + ап+т+2

ап + ап+2т

Вектор, составленный из коэффициентов qi разложения по многочленам Чебышева знаменателя Q{z\ принадлежит ядру этой матрицы. Коэффициенты р1 разложения числителя Р(г) по многочленам Чебышева находятся из условия (1.3) умножением матрицы

а0 + а0 ах+ах

ап+ап

ах+ах

ап-\+ап+1

ат + ат

а

т-1

т+1

а\п-т\ ап+т

(4)

на вектор, составленный из коэффициентов д(.

Задача нахождения линейной аппроксимации Паде-Чебышева является некорректной по Адамару. Действительно, эта задача сводится к задаче нахождения ядра матрицы и потому является неустойчивой. Кроме того, ее решение находится, вообще говоря, неединственным образом, так как знаменатель Q(z) находится неединственным образом. Это приводит к тому, что при малых возмущениях /(г) при нахождении знаменателя аппроксимации мы можем «перескочить» на знаменатель другой аппроксимации Паде-Чебышева и, соответственно, получить другую аппроксимацию. (Отметим, что для классических аппроксимаций Паде неединственность знаменателя также имеет место, но это не вызывает неединственности самой аппроксимации Паде.) Следующий пример и демонстрирует неустойчивость решения задачи линейной аппроксимации Паде-Чебышева, проистекающую из ее неединственности.

Пример. Найдем линейную аппроксимацию Паде-Чебышева типа (2,3) для функции, разложение по Тк(х) которой имеет вид /(х) = ~Т0(х) + ^(х)* Г2(х)4- Т6(х)+ Г7(х) + Г8(х) . (Мы

делаем это с помощью написанной нами в пакете Мар1е6 процедуры.)

Как оказывается, в данном случае решение этой задачи неединственно и мы имеем две различные аппроксимации, графики которых представлены ниже на рисунке. На этом же рисунке представлены линейные аппроксимации Паде-Чебышева для функции

0,99997] (х) +1,00001Г2 (х) + 0,0000 Щ (х) + +0,00001Г5(х) + 1,00001Г6(х) + 0,9999Г7(х) + 0,9999Г8(х)

и функции

/г(х)^0)9^99Г0(х)+ 0,99997] (х) + 1,00001Г2(х)-0,00001Г4(х)-0,00017,5(х) + 1,00001716(х) +

+ 0,9999Г7(х) + 0,9999Г8(х).

Эти функции, очевидно, являются малыми возмущениями функции /(х). Однако для каждой из них ядро матрицы 5и+1 оказывается одномерным и линейная аппроксимация - единственной.

Из рисунка видно, что линейная аппроксимация Паде-Чебышева для функции близка ко второй линейной аппроксимации Паде-Чебышева для /(х), а линейная аппроксимация Паде-Чебышева для функции к{х) близка к первой аппроксимации для /(х).

—--Первая аппроксимация для f(x)

———- Вторая аппроксимация для f(x)

□ □□□□□ Аппроксимация для gfx}

о * о « * * Аппроксимация для й(х)

Итак, при малых возмущениях исходной функции мы получаем сильно отличающиеся линейные аппроксимации Паде-Чебышева. Это и показывает неустойчивость решения данной задачи. Приведенный пример показывает также, что перед рассмотрением вопроса устойчивости аппроксимаций, естественно сначала попытаться разобраться с их неединственностью.

Цель данной работы - выяснить причины неединственности линейной аппроксимации Паде-Чебышева и найти условия, при которых решение данной задачи будет единственно и устойчиво. То, что оно всегда существует, мы уже отмечали ранее.

2. Параметризация числителя и знаменателя линейной аппроксимации Паде-Чебышева

Причины неединственности линейной аппроксимации Паде-Чебышева становятся ясными после изучения структуры множества ее знаменателей. В свою очередь, эта задача приводится к изучению структуры ядра теплиц-плюс-ганкелевых матриц. Используемый нами подход основан на понятиях индексов и существенных многочленов и является обобщением метода статьи [1]. Чтобы изучить структуру ядра матрицы Sn+l, включим ее в семейство матриц

^к II i = QX„9n + m-k ' + + и исследуем структуру ядер

j = 0,l>».5fc-w + wj-l

матриц Sk.

Матрицы Sk порождены последовательностью чисел a^+j s {ап_т+1,...,ап+2т}, которые мы будем называть Т + Н последовательностью. Иногда, чтобы указать, что Sk порождены конкретной Г + Я последовательностью, мы также будем использовать обозначение Sk (tf^+i).

Формула (2) показывает, что для нахождения и числителя и знаменателя линейной аппроксимации Паде-Чебышева требуется последовательность аЦ+2т ={ао> •»Яи+г/Л-

Для удобства перейдем от пространств кегЗ* к изоморфным пространствам Ык производящих векторных многочленов.

Для описания структуры ядра теплиц-плюс-ганкелевых матриц нам предпочтительнее использовать производящие векторные многочлены по гк, то есть вектору (г0 гх... гк_п+т_х)Т из ядра матрицы поставить в соответствие многочлен г0 + гхг + ...+ гк_т+т„хгк~т+т~1 из пространства Ик.

Справедливо вложение гИк + с Ик+1 (см. [2]), в котором, за исключительными случаями, всегда стоит знак равенства. Номера к исключительных случаев мы называем индексами и обозначаем //г. Базис дополнения пространства гЫ + (гч- +1 до 2 образуют так называемые существенные многочлены.

Ограничимся только регулярным случаем Т + Н последовательности, когда матрицы $п-т+\> $п-т+2 > и $п+т имеют полный ранг. Тогда мы имеем четыре индекса /лх <.. < //4, сумма которых равна 4и + 4, и четыре существенных многочлена , с помощью ко-

торых можно описать структуру ядер матриц из семейства Бк (см. [3]).

Элементы базиса пространств Ик могут быть записаны с помощью производящих многочленов по переменной гк. Однако в задаче нахождения линейных аппроксимаций Паде-Чебышева (для описания структуры множества ее знаменателей и числителей) предпочтительнее

использовать производящие функции по многочленам Чебышева. Для вектора (г0 гх ...гк„п+т_х)Т производящая функция по многочленам Чебышева имеет вид

г0Т0(г) + г{Гх{г) + ...+гк_п+т_хТк_п+т_х&).

Определим

I *

1 2 ] 1=0

'+[—гЧ 1+1—1

(5)

где Я,-коэффициенты вектора из ядра образующего соответствующий существенный

многочлен.

Тогда (см. [3]):

(Щ^(*), тк (Щ^М ••, тх(2щк 0(6)

I ^ 2 ^ 1 2 ] ^ 2 ^ 1 2 ^ 1 2 -1 1 2 ] ) J=\

являются производящими функциями по Т}{г) для элементов базиса кеГ|Ул+1.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Отсюда легко следует [3], что знаменатель Q(z) линейной аппроксимации Паде-Чебышева представляется в виде

ОМ = Чх(Щ^) + Яг^Щ^г) + Чъ (Щ^Ы (7)

Здесь введены обозначения дг(г) = агТА2)> ЧгФ = ¿,,=о2 Д7^2)'

„ Г—

^3(г) = 2]г=02 угТг(г\ где числа аг, Р1,у1 - это произвольные параметры (коэффициенты разложения £) п0 элементам базиса (6) кег5я+1). Пустую сумму, как обычно, считаем равной нулю.

Аналогично, числитель Р(г) линейной аппроксимации Паде-Чебышева представляется в виде

ОД = Чх (*)Рп-щр) + йФ^/Л*) + (8)

I 2 I 2 ' ^ 2 *

где (г) - числитель аппроксимации, знаменателем которой является (2), ко-

Г—И-З

эффициенты вектора из кег , образующего соответствующий существенный многочлен, а

многочлены д2(г\ Чз(2) те же> 4X0 и в представлении знаменателя (7).

Формулы (7), (8) и дают параметризацию множества знаменателей и числителей аппроксимации Паде-Чебышева. Заметим, что для классических аппроксимаций Паде аналогичное представление числителей и знаменателей содержит не три слагаемых, как в (7), (8), а только одно.

3. Достаточное условие единственности линейной аппроксимации Паде-Чебышева

Из предыдущего пункта мы знаем, что числитель и знаменатель линейной аппроксимации Паде-Чебышева представляются в виде суммы трех слагаемых. Это и является причиной ее неединственности. Установим достаточное условие единственности линейной аппроксимации Паде-Чебышева.

Для этого выделим случай ¡лх <п</и2, когда последние две суммы в (7), (8) будут пустыми. Тогда представление числителя и знаменателя содержит только одно слагаемое и линейная ап-

проксимация Паде-Чебышева равна-----=—--, т.е. определяет-

ся единственным образом.

Итак, мы получили следующее достаточное условие единственности.

Теорема 3.1. [3] Если индексы последовательности удовлетворяют условию

}лх<п< ¡л2,то решение задачи линейной аппроксимации Паде-Чебышева единственно.

Замечание 3.1. Нетрудно проверить, что следующие условия равносильны: матрица $п+\(ап-т+\) имеет полный ранг и индексы последовательности принимают значения

М\ - п-> №2 ~ ~ п + Ъ На ~ п + Таким образом, условие ¿1}<п< /л2 выполняется в случае общего положения (матрица Бп+1 имеет полный ранг). Это означает, что, как правило, линейная аппроксимация Паде-Чебышева оказывается единственной.

4. Устойчивость

В случае аппроксимаций Паде и связанной с ними задачи о структуре ядра теплицевых матриц необходимым и достаточным условием устойчивости индексов МьМг оказывается условие

/¿2-/^1 [4].

В этом параграфе мы собираемся показать, что условие - цх < 2 является достаточным для устойчивости индексов Т + Н последовательности, что в свою очередь приводит к устойчивости аппроксимации Паде-Чебышева. Точнее, мы собираемся доказать, что справедлива следующая.

Теорема 4.1. Если индексы последовательности удовлетворяют условию

//4 ~ < 2, то решение задачи линейной аппроксимации Паде-Чебышева существует, единственно и устойчиво.

Скорее всего, это условие является и необходимым. Мы в этой статье ограничимся пока только доказательством достаточности.

Утверждение теоремы о существовании решения этой задачи не вызывает сомнений и уже отмечалось ранее.

Прежде, чем перейти к доказательству остальной части теоремы, приведем несколько лемм и предложений, которые будут нам полезны.

Всюду далее для матриц из С ы мы будем использовать максимальную столбцовую норму:

к

| = шах^] | А1} |. Для числовой последовательности а£ - - введем

N

II аы II ~ X II' ЭТУ же норму будем использовать для производящего многочлена как по zk, так

i-M

и по Tk{z) этой последовательности.

Предложение 4.1. Если для индексов Т + Н последовательности , возникающей в задаче нахождения знаменателя линейной аппроксимации Паде-Чебышева типа (п,т), выполняется условие

to-Pi (9)

то индексы являются устойчивыми.

Пусть условие (9) выполнено. Тогда на самом деле //4-/4=2, и индексы принимают значения JUX = п, ju2 = JU3 = П + ^ f*4 = П + 2 •

Доказательство. Пусть для индексов Т + Н последовательности, возникающей в задаче нахождения знаменателя линейной аппроксимации Паде-Чебышева типа (п,т% выполняется условие /л4~ /лх< 2.

Очевидно, что /и4 - ¡лх ^ 0. Действительно, если бы это условие выполнялось, то все индексы были бы равны п +1. Это, в частности, означает, что dim kerS„+1 = 0. С другой стороны, dim kerS^ = т +1 - rank Sn+l. Тогда rank Sn+X ~т +1, что невозможно, так как у этой матрицы всего т строк.

Значит, остаются возможными случаи /и4 - /лх = 1 и ju4 - /их = 2.

Рассмотрим случай ¡л4~ /лх~ \. A priori возможны следующие значения индексов:

1. /ль/и,/л,/л + \, 2. //,//,//+ 1,/i + l, 3. //,// +1,// + 1,/Л-1.

Сумма всех индексов должна быть равна An + 4. Подсчитывая сумму индексов в каждом случае, убеждаемся, что это невозможно. Значит, остается лишь случай ц4- jux~ 2.

В этом случае a priori возможны следующие значения индексов:

1. +2, 2. ju,/i,ju + l,/u + 2, 3. ju,ju,/л + 2,;u + 2t

4. //,// + 1,// + 1,/л-2, 5. //,// + 1,// +2,// + 2, 6. //,// + 2,/i + 2,/i + 2.

Из выражения для суммы индексов сразу следует, что случаи 1, 2, 5, 6 невозможны. Случаи 3 и 4 теоретически остаются возможными для значения /1 = п. Однако случай 3 все же не осуществляется.

Действительно, в этом случае индексы принимают значения п, п, п + 2, п + 2. Это, в частности, означает, что dim kerS^ = 2 . Тогда ранг этой матрицы равен т . Но это невозможно, так как матрица Sn+2 имеет размеры (т-1)х(т + 2).

Таким образом, если //4 - щ < 2, то индексы принимают значения п, п +1, п +1, п + 2. Докажем, что такие индексы будут устойчивыми.

Из определения индексов следует, что матрица Sn обратима слева и Sn+2 обратима справа.

Пусть /(z) = /(z) 4- s(z), где s(z) - малое возмущение аппроксимируемой функции /(z). Пусть ао+2т ~ возмущенная а$+2т последовательность, возникающая в задаче линейной аппроксимации Паде-Чебышева типа (п,т) этой функции /(z). Тогда матрица Sn(a*t^l 1) достаточно

близка по норме к Sn=Sn ), а матрица Sn+2 (aj^+i) к Sn+2 ) .

Тогда, в силу устойчивости свойства односторонней обратимости при малых возмущениях, матрица S^a^t^) обратима слева и Sn+обратима справа. Значит, индексы возмущенной последовательности:

п < ¡лх < ¡лг < ¡лъ < //4 < п + 2. Докажем, что = + 2. Из выражения для суммы индексов следует, что ¡лх <п +1.

Предположим, = п +1, тогда /¿2 = //3 = /}4 = и +1, что невозможно, следовательно, ]лх~п. Аналогично, /*4 = н + 2. Тогда ¡й4~цх<2 и, по ранее доказанной части теоремы, индексы возмущенной последовательности равны п, п +1, п +1, п + 2.

Итак, мы показали, что в случае //4 - < 2 индексы принимают значения и, и +1, я +1, п + 2 и являются устойчивыми. Предложение доказано.

Из только что доказанного предложения 4.1 и теоремы 3.1 сразу получается Следствие 4.1. Если //4 - /лх < 2, то линейная аппроксимация Паде-Чебышева определяется единственным образом.

Утверждение теоремы 4.1 об единственности решения задачи линейной аппроксимации Паде-Чебышева также доказано. Перейдем к вопросу ее устойчивости.

Пусть }{г) - + . Тогда последовательность а$+2т, составленная из коэффициентов разложения в ряд по многочленам Чебышева функции /(г), будет являться возмущением последовательности а^2т. Матрица 1)' как и матрица также имеет полный

ранг и одномерное ядро (в силу устойчивости свойства односторонней обратимости при малых возмущениях).

Как уже отмечалось в предложении 4.1, индексы устойчивы и, следовательно, совпадают для возмущенной и невозмущенной Т + Н последовательности. Значит, решение задачи линейной аппроксимации типа (п,т) для функции /(г) также существует и единственно.

Докажем устойчивость задачи линейной аппроксимации Паде-Чебышева, т.е., что при достаточно малых возмущениях линейные аппроксимации ~ для функции /{г) и 4- для функ-

у

ции }(г) будут близки. Для этого докажем сначала устойчивость знаменателя аппроксимации Паде-Чебышева, затем ее числителя, и, наконец, устойчивость и самой аппроксимации. Нам потребуются две леммы.

Лемма 4.1. (см., например, [5]) Пусть А ~ обратимый справа оператор, действующий из банахова пространства Ех в банахово пространство Е2. Пусть А^ - любой правосторонний обратный к А и РА = - проектор на кег А,

Тогда для любого оператора В, удовлетворяющего неравенству \А - <—, справедли-

во: В - обратимый справа оператор и - правый обратный к В. Здесь

оо

С = 1-А\А-В), С"1 .

Для проектора Рв = I - В^В = С~ХРАС на кег В выполняется следующее неравенство: \РА-Рв\<СотХ\\А-В\.

Лемма 4.2. Пусть - некоторая Т + Н последовательность с индексами

п,п + \9п + 1,п + 2. Тогда первый существенный многочлен Ях(г) = а0 4-ахг +... + сстгт этой последовательности имеет отличный от нуля коэффициент а^ тогда и только тогда, когда матрица , полученная из ) вычеркиванием (с1 + \)-го столбца, обра-

тима. Пусть это условие выполнено. Пронормируем Рх(г) таким образом, чтобы а^ =1. Полученный многочлен будем называть й-нормированным. Тогда матрица

(ап-т+1) -

'о о

«о

о

о ... ... о

где отличен от нуля лишь столбец с номером й +1, является матрицей проектора на кег^и+1 (а»-ш-\) • При этом =

Здесь ¿Си (вп-т+\) " правосторонняя обратная к (ап-ш-\) > полученная из матрицы (ап-т+\) добавлением нулевой строки на место с номером с1 + \.

Доказательство этой леммы незначительно отличается от доказательства аналогичного факта, приведенного в [6], и потому опущено.

Предложение 4.2. Если для индексов Т + Н последовательности а, возникающей в задаче нахождения знаменателя линейной аппроксимации Паде-Чебышева типа (и, т), выполняется условие - //] < 2, то знаменатель линейной аппроксимации Паде-Чебышева является устойчивым.

Доказательство. Докажем вначале близость первых существенных многочленов и

^О) последовательностей и г

По с/ -нормированному первому существенному многочлену ^(г) составим проектор

Рп+\ ) на ядро матрицы ■ В силу близости аЦ+2т и до+2т последовательностей

матрицы Зп+1>а+х (а^^) из леммы 4.2 будут достаточно близки, значит матрица

1,^+1 (¿п-т+1) будет также обратима и, следовательно, многочлен будет также иметь ненулевой коэффициент а ^

Применим теперь лемму 4.1.

Положим Л = В = и Тогда РА=РпЖ-1^)-

..п+2т

Очевидно, что

<2

п+2т ап-~т+1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

<2

а,

п+2т 0

. Тогда

Г» / п+2т ~п+2т \ ¿п+\\ап-т+1 вп-т+\)

1

^2

п+2т ~п+2т

во

и при достаточно малых возмущениях условие

и-*

леммы 4.1. выполнено.

Докажем, что проектор Рв, построенный в этой лемме, совпадает с ^+1(5^+1)- Для этого уточним структуру матриц С и С"1.

Так как С = /я+1 поскольку 1)] -нулевая

строка, получаем, что (¿/ + 1)-я строка матрицы С имеет вид [С]^+1 = 0...0 1 0...0 .Ясно, что

тот же вид имеет (с1 +1) -я строка матрицы С

'0

-1

Но тогда Рв=С-1Рп+1(а"п+_2тт+1)С

0

т+1

00

-т+1

О ... 1 ... о

о

ч4- ••• •••

Здесь только (г/ +1) -й столбец является ненулевым и 1 стоит в {й +1) -й строке.

Так как Рв - проектор на кег£м+1 (й"^^) 9 то его (¿/ +1) -й столбец принадлежит кег (й^да+х) ? то есть совпадает с ¿/-нормированным многочленом Это означает, что

Рв =-^1+1(5^+1) •

Тогда получаем, что

ад-ад = РпЖ-1тЛ-РпЖ-^)

п+2т \ с /~п+2т

.п+2т

const

<

1 (art-m+1) "

< const

п+2т ~п+2т а0 -ClQ

Близость первых существенных многочленов последовательностей а"^™ и доказана.

Построим по многочленам /^(я), Я\(г)9 а точнее по их коэффициентам Яи , (см. (5)), знаменатели £(2) = б0(7) и = бо^^' Покажем, что и они будут близки. Действительно,

Q{Z)-Q{Z)

т

1=0

< const

п+2т

п+2т

ао

(10)

.п+2т

Предложение доказано.

Предложение 4.3. Если для индексов Т + Н последовательности аг^1\ > возникающей в задаче нахождения знаменателя линейной аппроксимации Паде-Чебышева типа (п9т), выполняется условие (лА ~¡лх <2, то числитель линейной аппроксимации Паде-Чебышева является устойчивым.

Доказательство. Числители Р9 Р получаются с помощью умножения векторов, составленных из коэффициентов знаменателей 0 на матрицы М, М (см. (4)). Легко видеть, что

М-М

<3

п+2т

■п+2т

Тогда

Р-Р

MQ-Щ = \MQ-MQ + MQ-MQ\ <\\M\\\\Q-Щ + \Щ\м-M

В силу (10) имеем g|<||g|| + |g-0|<|e|| + const

n+2m ~n+2m\

a 0

и, при достаточно малом

возмущении последовательности а{

п+2т 0

получаем

в <т-

Тогда

Р-Р

<

const \\м\\

п+2т ~п+2т а0 "«0

п+2т ~п+2т

ао ~~ а о

= const

,п+2т 0

■п+2т

<*0

Теперь мы можем доказать и устойчивость самих аппроксимаций. Оценим = = * * * ^ — ^ ^ <.. '^[„Цб-бЦ ^

р Р PQ-QP PQ-PQ + PQ-QP

Q Q QQ QQ

\\в\\\\в\

В силу (10), при достаточно малых возмущениях последовательности а{

п+2т 0

имеем

<

1

Q| \\Q\\-const

2i1.pi

п+2т ~п+2т

Тогда

L-L

Q Q

U

\\Q-Q

+

ао Р-Р

\\Q\

Q

< constjja"+2m -an0+2m

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Теперь теорема 4.1 полностью доказана. Заключение

В статье получено достаточное условие существования, единственности и устойчивости решения задачи линейной аппроксимации Паде-Чебышева в терминах существенных индексов Т + Н последовательности.

Работа выполнена при поддержке РФФИ-Урал, грант № 04-01-96006. О Ж Ибряева также благодарит за финансовую поддержку Министерство образования и Правительство Челябинской области, грант № 003.01.06-04.БМ.

Литература

1. Adukov V.M. Generalized Inversion of Block Toeplitz Matrices// Linear Algebra and Its Applications. - 1998. - V. 274. - P. 85-124.

2. Адуков B.M., Ибряева O.JI. О структуре ядра теплиц-плюс-ганкелевых матриц // Вестник ЮУрГУ, Серия «Математика, физика, химия». - 2001. - № 7. - С. 3-12.

3. Ибряева О.Л. Достаточное условие единственности линейной аппроксимации Паде-Чебышева // Известия Челябинского научного центра. - 2002. - Вып. 4(17) - С. 1-5.

4. Heinig G., Jankowski P. Kernel structure of Block Hankel and Toeplitz Matrices and Partial Realization// Linear Algebra and Its Applications. - 1992. - V. 175. - C. 1-30.

5.Litvinchuk G.S., Spitkovski I.M. Factorization of measurable matrix functions. - Berlin.: Akademie-Verlag, 1987. - 372 p.

6. Adukov V.M. The uniform convergence of subsequences of the last intermediate row of the Pade table // J. Approx. Theory. - 1997. - V. 88. - P. 354-369.

Поступила в редакцию 20 сентября 2004 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.