Рефераты - Афоризмы - Словари
Русские, белорусские и английские сочинения
Русские и белорусские изложения

Некоторые интерполяционные свойства конечномерных сетевых пространств и пространств Лоренца

Работа из раздела: «Математика»

Министерство образования и науки республики Казахстан

Северо-Казахстанский государственный университет

им. М. Козыбаева

Факультет информационных технологий

Кафедра математики

Курсовая работа

'Некоторые интерполяционные свойства конечномерных сетевых пространств и пространств Лоренца'

Петропавловск, 2007

Аннотация

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

Содержание

2. Общие свойства интерполяционных пространств

Пусть A - векторное пространство над полем вещественных или комплексных чисел. Оно называется нормированным векторных пространством, если существует вещественнозначная функция (норма) , определенная на A, удовлетворяющая условием.

1) , причем

2) (л-скаляр)

3) .

Пусть A и B - два нормированных векторных пространства. Отображение T из A в B называется ограниченным линейным оператором, если

, и .

Ясно, что всякий ограниченный линейный оператор непрерывен.

Пусть A0 и A1 - топологических векторных пространства. Говорят, что

A0 и A1 совместимы, если существует отделимое топологическое векторное пространство U, такое, что A0 и A1, являются подпространствами. В этом случае можно образовать сумму A0 + A1, и пересечение A0?A1. Сумма состоит из всех aU, представимых в виде a=a0+a1, где a0A, и a1A,

Справедлива следующая лемма

Лемма 2.1. Пусть A0 и A1-совместимые нормированные векторные пространства. Тогда

A0?A1, есть нормированное векторное пространство с нормой

A0 + A1, также представляет собой нормированное векторное пространство с нормой

При этом если A0 и A1 - полные пространства, то A0?A1 и A0 + A1 также полны.

Дадим некоторые важные определения:

Категория у состоит из объектов A,B,C…., и морфизмов R,S,T,…. между объектами и морфизмами определено трехместное отношение T: A?B.

Если T: A?B и S: B?C, то существует морфизм ST, называемый произведением (или композицией) морфизмов S и T, такой, что ST: A? C.

Операция взятия произведения морфизмов удовлетворяет закону ассоциативности: T(SR)=(TS)R. далее, для всякого объекта A из у существует морфизм I=IA, такой, что для любого морфизма T: A?A TI=IT=T

Через у1 обозначим категорию всех совместимых пар пространств из у.

Определение 2.1. Пусть =(A0,A1)-заданная пара из у1. Пространство A из у будем называть промежуточным между A0 и A1 (или относительно ), если имеют место непрерывные вложения.

.

Если, кроме, того T: ? влечет T: A ? A, то A называется интерполяционным пространством между A0 и A1.

Более общим образом, пусть и - две пары из у1. Тогда два пространства A и B из у называются интерполяционными относительно и соответственно и T: ? влечет T: A? B.

Если выполнено

,

В этом случае, говорят, что A и B равномерные интерполяционные пространства.

Определение 2.2 Интерполяционные пространства A и B называются пространствами типа и (0?и?1), если

В случае с=1 говорят, что A и B - точные интерполяционные пространства типа и.

3. О норме и спектральном радиусе неотрицательных матриц

Хорошо известно, что проблема нахождения нормы линейного оператора, спектрального радиуса оператора являются трудной проблемой и в конечномерном случае. В то же время, иногда важно не вычисляя нормы оператора знать, как она изменится в случае некоторого преобразования.

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

Определим пространство как множество всех наборов вида

a=(a1, a2,…, aN)

с нормой

.

Множество Q={(k,l):k,l=1,…,N} назовем решеткой размерности N x N. Любое множество Q0={(ki,lj): , } будет являться подрешеткой размерности r x m.

Спектральный радиус линейного оператора в конечномерном пространстве определяется следующим образом:

r(A)=,

где k- собственные значения оператора A.

Пусть m ? N, d1,…,dm - положительные числа. Через Dm обозначим множество неотрицательных матриц А, ненулевые элементы которых принимают значения d1,…,dm. Через P(A) обозначим множество индексов соответствующих положительным элементам. Пусть ADm. Если D={(ki,lj), i=1,…,q, j=1,…,p} подрешетка, содержащая P(A), то для соответствующего оператора А

Как видно из этого определения, от перестановки строк и столбцов матрицы норма не меняется.

Пусть даны положительные числа d1,…,dm и натуральное число m < N2.

Будем исследовать следующие вопросы:

Как расположить числа d1,…,dm в решетке Q, чтобы норма линейного оператора AQ соответствующего решетке (матрице) Q была максимальной?

Пусть в неотрицательной решетке Q m положительных элементов. Как расположить (m+1)-ый элемент, чтобы норма линейного оператора AQ соответствующей полученной решетке была максимальной?

Как расположить числа d1,…,dm в решетке Q, чтобы спектральный радиус был минимальным (максимальным)?

Справедливы следующие теоремы:

Теорема 3.1 Пусть d1,…,dm положительные числа, Dm - класс неотрицательных матриц, ненулевые элементы которых принимают значения d1,…,dm. Если m ? N, Q0 -произвольная подрешетка размерности 1 m, то

.

Доказательство. Воспользуемся определением и неравенством Коши-Буняковского, получаем

Неравенство в обратную сторону очевидно.

Теорема доказана.

Данное утверждение говорит о том, что если ненулевых элементов меньше либо равно N, то своего максимума норма достигается когда все ненулевые элементы расположены в одной строке или в одном столбце.

Теорема 3.2 Пусть d1=…=dm=d, то есть Dm - множество всех матриц, имеющие m ненулевых элементов, которые равны числу d. Q0 -произвольная решетка, симметричная относительно главной диагонали размерности nn, где n=min{r: r2 ? m}. Тогда

,

где [m1/2] - целая часть числа m1/2.

Доказательство. Из свойства спектрального радиуса имеем для ADm

.

Пусть Q1 -подрешетка, также симметричная относительно главной диагонали размерности . Тогда для ADm, Q1P(A)Q0 имеет место представление

А=А10, где А10Dm, Р(А1)=Q1, P(A0)Q1Q0.

Учитывая, что матрицы А0 и А1 неотрицательны, получаем

,

поэтому r(A0)?r(A).

С другой стороны А1 - симметричная матрица и следовательно

.

Таким образом,

.

Теорема доказана.

Теорема 3.3 Пусть множество GQ, где Q - решетка размерности nn таково, что, если (k,l)G, то (l,m),(n,k)G для всех n,m{1,2,…,N}.

Тогда, если P(A)G, то r(P(A))=0.

Доказательство. Не трудно проверить, что для матрицы А с ненулевыми элементами из G (т.е. P(A)G) имеет место равенство А2=0, т.е. А - нильпотентная матрица индекса 2 и следовательно у нее единственное собственное значение 0.

Теорема доказана.

Теорема 3.4 Пусть ADm. Пусть Q0 -минимальная подрешетка содержащая P(A), (Q0P(A)) такая, что в каждой строке и в каждом столбце находится хотя бы один элемент соответствующий нулевому элементу матрицы A.

Пусть Ad - матрица, полученная из матрицы A добавлением элемента со значением d>0 в одно из свободных мест, тогда

Доказательство.

Так как норма оператора не зависит от перестановки строк и столбцов матрицы, то можно считать, что решетка A0={(i,j), i=1,…,l; j=1,…,m} расположена в левом верхнем углу матрицы A. Пусть добавлен еще один ненулевой элемент d с координатами (i0,j0) вне решетки Q0. Возможны три случая:

1) 1 ? i0 ? l, j0 > m;

2) i0 > l, 1 ? j0 ? m;

3) i0 > l, j0 > m.

Рассмотрим первый случай. Не уменьшая общности положим, что этот ненулевой элемент соответствует индексу (1, m+1). По условию теоремы в каждой строке и в каждом столбце имеется хотя бы один нулевой элемент и мы можем предположить, что a1m=0. Получаем:

Используя неравенства

,

имеем:

Пусть z1=x1, z2=x2,…,zm= и

,

тогда

где элемент имеет координаты (1,m).

Следовательно

Рассмотрим второй случай. Пусть добавленный ненулевой элемент соответствует индексу (l+1,1). Учитывая, что в каждой строке и в каждом столбце решетки есть хотя бы один ненулевой элемент и то, что от перестановки строк норма матрицы не меняется, мы можем предположить, что al1=0. Аналогично первому случаю имеем:

.

Используя неравенства

,

получаем:

.

Пусть z1=y1, z2=y2,…,zm= и

,

тогда

где элемент имеет координаты (l,1). Следовательно

Рассмотрим последний случай. Не уменьшая общности положим, что этот ненулевой элемент соответствует индексу (l+1, m+1). В этом случае нужно учесть, что от перестановки строк и столбцов норма матрицы не изменится, поэтому можно положить, что alm=0. Рассуждая также, как и в предыдущих случаях, получаем:

где элемент имеет координаты (l,m).

Теорема доказана. Аналогичные задачи для интегральных операторов были рассмотрены в работах [1], [5].

4. Некоторые интерполяционные свойства семейств конечномерных пространств

Пусть 1 ? p < ?, 1 ? q ? ?. Определим семейство конечномерных пространств:

где невозрастающая перестановка последовательности . Обозначим через -множество всех непустых подмножеств из {1,2,...N} Пусть M , 1 ? p < ?, 1 ? q ? ?, множество M назовем сетью.

Определим семейство конечномерных пространств

|e| - количество элементов множества e.

При q=? положим

Данные пространства являются конечномерными аналогами сетевых пространств, введенных в [1].

Будем говорить что {AN} ? {BN} если существует константа c, такая что для любого , где c не зависит от .

Лемма 4.1 Пусть 1 ? q <q1? ?, 1 ? p ? ?, . Тогда имеет место вложение

?

то есть

где с не зависит от выбора N.

Доказательство. Пусть

(1)

то есть ?

Теперь рассмотрим случай, когда 1 ? q <q1< ?, и воспользуемся неравенством (1)

Лемма доказана.

Лемма 4.2 Пусть 1?p<p1<?, 1?q,q1??. Тогда имеем место вложение

?

Доказательство.

Согласно условию леммы, нам достаточно доказать вложения при p < p1 :

?

Получаем:

Лемма доказана.

Лемма 4.3 Пусть 1<p<?, 1?q??, M= . Тогда

Равенства понимаются с точностью до эквивалентности норм, причем константы не зависят от.

Доказательство. Сначала докажем соотношение:

(2)

Заметим, что

Поэтому

Теперь покажем обратное неравенство. Пусть . Учитывая выбор имеем.

~

~

Заметим, что

Согласно (2) получаем:

то есть ?.

Докажем обратное включение. Пусть Введем следующие обозначения:

Тогда

.

Пусть для определенности

.

Возможны следующие случаи:

.

В первом случае получаем, что

.

Во втором случае , следовательно . Представим , тогда . Здесь и далее - целая часть числа .

Получаем

Заметим, что существует такое, что

Положим Тогда .

.

Таким образом, получаем

Из того, что

Имеем

То есть . Следовательно ? где соответствующие константы не зависят от N.

Лемма доказана.

Для пары пространств определим интерполяционные пространства аналогично [5] .

Пусть , тогда

где

При q=?

Лемма 4.4 Пусть , d>1. Тогда

Справедлива следующая

Теорема 4.1 Пусть ?p0<p1<?, 1<q0,q1??, M - произвольная сеть. Тогда

?

где

Доказательство.

Учитывая, что ?нам достаточно, доказать следующее вложение

?

Пусть Рассмотрим произвольное представление a=a0+a1, где

тогда

(3)

Так как представление a=a0+a1 произвольно, то из (3) следует

Где Рассматривая норму элемента в пространстве и применяя

лемму 4.4 , получаем:

Теорема доказана.

Теорема 4.2 Пусть 1?p0<p1<?, 1<q0,q1??, Тогда имеет место равенство

Это равенство понимается в смысле эквивалентности норм с константами, не зависящими N.

Доказательство. По теореме 4.1 и того, что является обобщением пространств Лоренца нам достаточно доказать следующее вложение:

?

.

Определим элементы и следующим образом

, тогда .

Заметим что

(4)

где

(5)

где

Тогда

Из (4) и (5) имеем:

Оценим отдельно каждое из слагаемых последнего равенства, используя неравенство Гельдера:

~

где .

Таким образом, получаем, что Аналогично рассмотрим второе слагаемое:

~

~

~

Таким образом, получаем

где c не зависит от .

Теорема доказана.

Теорема 4.3 Пусть - матрица , тогда

~

Причем соответствующие константы не зависят от

Доказательство.

Воспользуемся эквивалентными представлением нормы и неравенством о перестановках, получим

~

где - невозрастающая перестановка последовательности

Применим неравенство Гельдера

Учитывая лемму 3, имеем

Обратно, пусть e произвольное множество из M1, , где

Тогда

В силу произвольности выбора e из M1 получаем требуемый результат.

Следствие. Пусть - матрица

p0<p1, q0<q1, тогда

Доказательство. Из теоремы 3 следует, что

Воспользуемся интерполяционными теоремами 1,2, получаем

то есть

С другой стороны по лемме 1 и теореме 3 имеем

,

Следствие доказано.

Заключение

В данной курсовой работе приведены и доказаны некоторые свойства конечномерных пространств, а именно пространств Лоренца и сетевых пространств.

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

Список использованной литературы

1. Берг Й., Лефстрем Й. Интерполяционные пространства. Введение. М.: Мир, 1980.

2. Гохберг И.Ц., Крейн М.Г. Введение в теорию линейных несамосопряженных операторов. М.: Наука, 1965.

3. Костюченко А.Г., Нурсултанов Е.Д. Об интегральных операторах в пространствах. Фундаментальная и прикладная математика. Т.5. №2, 1999. С. 475-491.

4. Костюченко А.Г., Нурсултанов Е.Д. Теория управления катастрофами. //Успехи математических наук, 1998. Т.53. Выпуск 2.

5. Нурсултанов Е.Д. Сетевые пространства и неравенства типа Харди-Литтлвуда //Матем.сборник.-1998.-Т.189, №3.-С.83-102.

6. Таджигитов А.А. О зависимости нормы матрицы от взаимного расположения ее элементов. // Материалы Международной научной конференции 'Современные проблемы теории функций и их приложения', Саратов, Россия, 2004, с. 177-178.

7. Таджигитов А.А. О норме и спектральном радиусе неотрицательных матриц. //Материалы Международной научно-практической конференции 'Современные исследования в астрофизике и физико-математических науках', Петропавловск, 2004, с. 104-107.

8. Таджигитов А.А. Интерполяционные свойства конечномерных пространств. //Международная научная конференция студентов, аспирантов и молодых ученых 'Ломоносов 2005', Астана, 2005, с. 41-42.

ref.by 2006—2025
contextus@mail.ru