Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекции по алгебре.Баскаков

.pdf
Скачиваний:
116
Добавлен:
21.05.2015
Размер:
1.26 Mб
Скачать

x 18: Пространство линейных операторов

117

определенное равенством PM x = m; где m – проекция вектора x на M; является линейным оператором. Его называют ортогональным проектором или оператором ортогонального проектирования.

Естественным образом возникает вопрос: можно ли привести формулу, задающую любой линейный оператор A 2 L(X; Y ) хотя бы для конечномерных линейных пространств X и Y . Ответ на этот вопрос можно дать, привлекая матрицы из линейного пространства Matrm;n(K).

Пример 6. Пусть e1; : : : ; en – базис в X и f1; : : : ; fm - базис в Y . Рассмотрим произвольную матрицу A = (aij) из Matrm;n(K) и с ее помощью определим отображение A : X ! Y следующей формулой

Ax =

n

a1jxj !f1 +

n

a2jxj

!f2 + +

n

amjxj !fm =

 

X

 

Xj

 

 

X

 

 

j=1

 

=1

 

!

j=1

 

 

 

 

m

n

 

 

XX

=

aijxj fi;

(1)

i=1

j=1

 

где x = x1e1+ +xnen – произвольный вектор из X . Свойство аддитивности отображения A следует из равенств

A(x + y) =

n

a1j(xj + yj) !f1 + +

n

amj(xj + yj) !fm =

 

 

 

X

 

 

 

Xj

 

 

 

 

 

j=1

 

 

 

=1

 

a1jyj !f1 +

=

n

a1jxj !f1 + : : :

n amjxj !fm +

n

 

Xj

 

 

 

 

X

 

X

 

 

=1

 

 

 

 

j=1

 

j=1

 

 

 

 

 

+

n

amjyj !fm = Ax + Ay;

 

 

 

 

 

 

Xj

 

 

 

 

 

 

 

 

 

=1

 

 

 

 

где y = y1e1 + + ynen 2 X:

Аналогично проверяется свойство однородности отображения A. Таким образом, A : X ! Y – линейный оператор.

Отметим, что если X = Kn и Y = Km , то формула (1) перепишется в

виде

n

 

n

 

n

 

!:

 

Ax =

a1jxj;

a2jxj; : : : ;

amjxj

(2)

 

Xj

 

X

 

X

 

 

 

 

=1

 

j=1

 

j=1

 

 

 

Несколько позже будет показано, что для каждого оператора из

L(X; Y ) найдется матрица A = (aij) 2 Matrm;n(K) такая, что он определяется формулой (1).

118 Глава 3. Линейная алгебра

В следующем примере строится отображение A : X ! X(X – комплексное линейное пространство), не являющееся линейным оператором. Однако, если X рассматривать как вещественное линейное пространство, то A : X ! X – линейный оператор.

Пример 7. Пусть X = C и отображение A : C ! C определим форму-

лой

A(z) = Rez; z 2 C:

Ясно, что A не обладает свойством однородности. Пусть = i: Тогда A(iz) = Re(iz) = Imz: Если бы A был линейным оператором, то A(iz) = = iRez: Таким образом, A не является линейным оператором. Если же2 R; то A( z) = Re( z) = Rez = A(z): Это означает, что A – линейный оператор, если рассматривать C как вещественное линейное пространство.

Зафиксируем два линейных пространства X; Y и рассмотрим множество линейных операторов L(X; Y ). Замечательным является тот факт, что L(X; Y ) является линейным пространством, если определить операцию сложения операторов и операцию умножения чисел из K на операторы следующим образом:

(A + B)x = Ax + Bx; x 2 X;

( A)x = Ax; x 2 X

для любых A; B 2 L(X; Y ) и 2 K:

Проверка линейности операторов A + B; A отнесена к задаче 2. Нулевым элементом линейного пространства L(X; Y ) служит нуле-

вой оператор, который обозначается символом 0 и определяется по правилу

0x = 0 2 Y; x 2 X:

Противоположный элемент для оператора A 2 L(X; Y ) задается равенством

A = ( 1)A:

Легко проверяется, что L(X; Y ) – линейное пространство. Например, свойство A + B = B + A следует из следующих равенств

(A + B)x = Ax + Bx = Bx + Ax = (B + A)x; x 2 X:

Проверка остальных аксиом линейного пространства отнесена к задаче 2. В частности, линейным пространством является сопряженное к линейному пространству X пространство X .

Далее рассматриваются конечномерные линейные пространства X и Y

с базисами e1; : : : ; en в X и f1; : : : ; fn в Y .

x 18: Пространство линейных операторов

119

Замечание 4. Для задания линейного оператора A : X ! Y достаточно определить его на базисных векторах e1; : : : ; en: Тогда, пользуясь линейно-

 

 

n

стью оператора A, для любого вектора x =

iei получаем, что вектор Ax

должен иметь вид

 

=1

!

iP

n

n

X

 

X

Ax = A

iei = iAei:

i=1

 

i=1

Символом Iij , где 1 i m; 1 j n обозначим оператор из L(X; Y ); который на базисных векторах ek; 1 k n определяется следующими равенствами

 

fi;

k = j:

Iijek =

0;

k 6= j;

В силу замечания 4 оператор Iij автоматически определен на всем пространстве X . Операторы Iij; 1 i m; 1 j n назовем элементарными.

Т е о р е м а 1. Совокупность элементарных операторов Iij; 1 i m; 1 j n образует базис в L(X; Y ) ( и поэтому dimL(X; Y ) = mn):

Доказательство. Проверим линейную независимость рассматриваемых

I e = 0; 1 k

P

ij

Iij

 

 

 

 

=

 

 

 

2

 

 

= 0

 

операторов. Допустим, что

 

 

 

= 0, где ij

 

K: Тогда

 

 

 

 

1 i m;1 j n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ij ij k

 

 

n

или

 

ik

I

ik

e

k

 

 

 

 

ik

f

i

 

. От-

1 i m;1 j n

 

 

 

 

 

 

1 i m

 

 

 

 

 

 

 

1 i m

 

 

 

 

 

= 0;

сюдаPв силу линейной независимости

векторов f ; : : : ; f

 

получаем

P

 

 

1

 

 

 

 

m

P

 

 

 

 

ik

 

1 i m; 1 k n:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пусть теперь A - произвольный оператор из L(X; Y ). Каждый вектор

Aej (1 j n) разложим по базису пространства и получим

 

 

 

 

 

 

 

 

m

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

XX

Aej = i=1

aijfi = @

1 i m; 1 k n

aik Iik Aej:

(3)

Теперь ясно, что оператор A допускает представление вида

 

 

1 i X

aij Iij:

 

 

A =

 

(4)

 

m; 1 j

n

 

 

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

Следствие 1. Для любого оператора A 2 L(X; Y ) найдется единственная матрица A = (aij) из Matrm;n(K) такая, что оператор A имеет вид (1) (задается с помощью матрицы A).

Следствие 2. Пусть H – евклидово пространство (над полем K ). Тогда любой функционал f 2 H имеет вид

f(x) = (x; a);

120 Глава 3. Линейная алгебра

где a – некоторый вектор из H .

Доказательство. Пусть e1; : : : ; en – некоторый ортонормированный ба-

зис в H и i = f(ei); i = 1; : : : ; n. Положим a =

 

ei: Тогда для любого

i

 

 

 

2

 

1 i m

 

 

x = x1e1 +

+ xnen

H имеют место равенстваP

 

 

 

 

 

 

 

 

 

 

n

n

 

 

XX

f(x) =

xif(ei) = xi i = (x; a):

i=1

i=1

Определение 3. Матрица (aij) из Matrm;n(K); определенная при доказательстве теоремы 1 с помощью формулы (3) (или (4)), называется матрицей оператора A.

Таким образом, для получения j - го столбца (1 j n) матрицы оператора A следует применить оператор A к j - ому базисному вектору ej и полученный вектор Aej из пространства Y разложить по базису f1; : : : ; fm пространства Y . Полученные числа a1j; : : : ; amj будут образовывать j - й столбец матрицы A 2 Matrm;n(K) оператора A. Матрица A будет квадратной, если dim X = dim Y:

Особо отметим, что матрица оператора зависит от выбора базисов в X и Y . В случае, когда X = Y принято выбирать один и тот же базис

(fk = ek; k = 1; : : : ; n):

Пример 8. Рассмотрим оператор дифференцирования D : Pn(K) ! Pn(K) из примера 1. Вычислим матрицу D = (dij) 2 Matrn+1(K) этого оператора относительно базиса '0(z) = 1; '1(z) = z; : : : ; '(z) = zn пространства Pn(K):

Поскольку D'0 = 0; то первый столбец матрицы D состоит из нулей. Далее,

(D'1)(z) = '0(z) = 1 1 + 0 z + + 0 zn;

(D'2)(z) = 2'1(z) = 0 1 + 2 z + + 0 zn;

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

(D'n)(z) = n'n 1(z) = 0 1 + 0 z + nzn 1 + 0 zn:

Поэтому матрица D оператора D имеет вид

0

0

0

2

 

0

1

 

0

1

0

 

0

C

B ... ...

...

...

...

B

0

0

0

 

n

C

B

0

0

0

0

C

B

 

C

B

 

 

 

 

C

@

 

 

 

 

 

A

 

x 18: Пространство линейных операторов

 

 

121

Пример 9. Рассмотрим оператор дифференцирования D в простран-

стве Tn;w (D : Tn;w ! Tn;w)

 

с базисом

 

 

 

 

 

 

 

 

 

 

 

 

1; ei

2

t; e i

2

t; : : : ; ei

2 n

t; ei

2 n

t

 

 

 

 

w

w

w

w

 

 

 

 

и найдем его матрицу D 2 Matr2n+1(C):

2 k

 

 

 

 

1; : : : ; n; то

Поскольку D('k) = i2 w k 'k; где 'k(t) = ei

w

t; k = 0;

матрица D = (dij) 2 Matr2n+1(C) диагональная и имеет вид:

 

 

 

 

 

2

 

i2

 

 

 

2 n

 

=

i2 n

d00 = 0; d11 = i

 

; d22 =

 

; : : : ; d2n 1 2n 1

= i

 

; d2n2n

 

:

w

w

w

w

Пример 10. Матрица оператора A : X ! Y из примера 6 совпадает с матрицей A = (aij); с помощью которой он определяется. Верно и обратное. Если A = (aij) – матрица оператора A : X ! Y относительно базисов e1; : : : ; en в X и f1; : : : ; fm в Y , то из замечания 4 и формулы (3) следует, что оператор A задается с помощью матрицы A, т.е. определяется с помощью формулы (1)(с помощью формулы (2) в случае X = Kn; Y = Km ).

Замечание 5. Равенство (4) показывает, что матрица оператора A формируется из координат оператора A (рассматриваемого в качестве вектора пространства L(X; Y )) по базису Iij; 1 i m; 1 j n пространства

L(X; Y ):

Замечание 6. Допустим, что X и Y – конечномерные линейные пространства с базисами e1; : : : ; en в X и f1; : : : ; fm в Y . Предположим, кроме того, что Y – евклидово пространство, f1; : : : ; fm ортонормированный базис в Y . Если A 2 L(X; Y ), то, умножая обе части равенства (3) на вектор fk(1 k m); получим, что элементы матрицы A оператора A определя-

ются равенствами

 

akj = (Aej; fk); 1 k m; 1 j n:

(5)

Далее линейные пространства X и Y считаются нормированными. Для каждого линейного оператора A 2 L(X; Y ) положим

 

 

 

 

 

 

 

 

 

 

 

 

 

 

kAk = sup kAxk:

 

 

 

 

 

 

 

 

 

 

 

(6)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

kxk1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Конечность

величины

k

A

kn

следует

из

следующего

неравенства

k

Ax

k

=

k

 

 

 

n

 

 

k

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

i=1

i i

 

 

 

k i=1

i

 

ik

i=1

j ij 1 k n k kk

 

 

 

A

P

x e

 

 

=

 

 

 

P

x Ae

 

 

 

 

P

x

n

Ae

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

max

 

 

 

 

 

 

 

 

C

 

x

 

 

 

Ae

 

 

 

 

 

Ae

 

;

если k

x

 

1:

Оценка

iP

x

 

 

 

C

 

x

;

 

 

k

 

k

1 k n k

 

kk

1

 

k

n k

 

kk

 

 

k

 

j

 

ij

 

 

k

k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=1

 

 

 

 

 

 

 

 

 

C > 0 следует из эквивалентности любой пары норм в конечномерном нормированном линейном пространстве (см. замечание 2 из x16), если в качестве

122

 

Глава 3. Линейная алгебра

kxk2

= kxk; x 2 X:

 

n

 

iP

одной нормы взять норму kxk1 =

jxij для x = x1e1 + +xnen и положить

 

 

 

=1

Определение 4. Величина kAk; определенная формулой (6), называется нормой оператора A.

Можно показать, что в формуле (6) символ "sup"можно заменить сим-

волом "max т.е. можно указать такой вектор x0 2 B(0; 1); что sup kAxk =

kxk 1

=kAx0k:

Те о р е м а 2. L(X; Y ) – линейное нормированное пространство

(относительно введенной нормы операторов).

Доказательство. Очевидно, что kAk 0 и k0k = 0: Если же kAk = 0;

то Ax = 0 8x 2 B(0; 1) = fx 2 X : kxk 1g. Тогда Az = kzkA(z=kzk) = 0

8z 2 X; т.е. A = 0.

Свойство 2) нормы, очевидно, выполняется. Пусть A; B 2 L(X; Y ) и x 2 B(1): Тогда

k(A + B)xk = kAx + Bxk kAxk + kBxk kAk + kBk:

Следовательно, kA + Bk = sup k(A + B)xk kAk+ kBk: Теорема доказана.

kxk 1

Замечание 7. Непосредственно из определения нормы оператора следует, что имеют место следующие равенства

k

A

k

= sup

Ax

k

= sup

A(

z

)

k

= sup

kAzk

=

kzk

 

 

kxk 1 k

 

z6=0 k

 

 

z6=0 kzk

 

=inffc > 0 : kAzk ckzk 8z 2 Xg:

Вчастности, из последнего равенства вытекает следующее неравенство

kAxk kAkkxk; x 2 X;

(7)

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

Пример 11. Пусть X = Y = Kn , где K = R или K = C и пусть в пространстве задана норма (см. пример 4, § 6)

kxk3 = max jxij; x = (x1; : : : ; xn) 2 Kn:

1 i n

Рассмотрим оператор A 2 L(Kn) и его матрицу A = (aij) 2 Matrn(K) (относительно стандартного базиса в Kn ). Тогда, согласно выводам из примера 10,

x 18: Пространство линейных операторов

123

оператор A задается формулой (2) (где n = m): Поэтому, если x 2 B(0; 1); то имеет место неравенство

n

n

Ax

 

 

max

 

X

 

 

 

 

 

max

Xj

k

 

k3 = 1 i n

 

 

 

 

 

 

 

 

1 i n

 

j ijj

 

n

 

 

ij j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=1

 

 

 

 

 

 

j=1

 

 

 

 

 

 

 

 

 

и, следовательно, k

A

k

max

 

 

j

a

ijj

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 i n

 

j=1

 

 

 

 

 

 

 

 

 

 

 

Пусть натуральное

числоPk; 1

 

k

 

n таково, что

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

X

j

a

 

 

 

 

 

max

Xj

a

 

:

 

 

 

 

 

 

 

kjj = = 1

 

i n

 

j

ijj

 

 

 

 

j=1

 

 

 

 

 

 

 

 

 

=1

 

 

 

 

Рассмотрим вектор x0 = (x1; : : : ; xn) 2 B(0; 1); где xj = jakjj; если akj 6= 0;

akj

и xj = 0; если akj = 0 (1 j n). Тогда

n

n

 

 

 

 

 

X

 

 

 

 

X

 

 

 

k

Ax

0k =

max

 

j=1

a

ij

x

j

j=1

a

ijj

:

 

1 i n

 

 

j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Следовательно, получено равенство

 

 

 

 

 

n

 

 

 

k

A

k =

max

Xj

ijj

:

(8)

a

 

1 i

n

j

 

 

 

 

 

 

 

=1

 

 

 

Замечание 8. Линейное пространство матриц Matrn(K) становится нормированным, если положить kAk = kAk; где A : Kn ! Kn - линейный оператор, определяемый матрицей A и Kn является нормированным.

Упражнения к § 18

1.Докажите равенство A0 = 0 для оператора A 2 L(X; Y ); используя свойство аддитивности оператора A.

2. Пусть A; B 2 L(X; Y ) и 2 K: Докажите линейность операторов A + B; A: Проверьте выполнение аксиом линейного пространства для

L(X; Y ):

3.Выясните, какие из следующих отображений линейного пространства R3 в себя являются линейными операторами:

a) Ax = (x3; x2; x1); b) Ax = (x1; x2; x23);

c) Ax = (x3 + 1; x2; x1); d) Ax = (x1 3x3; x2; x1 + x2):

124

Глава 3. Линейная алгебра

4.Какие из следующих отображений линейного пространства P(K) в Pn(K) являются линейными операторами

a) (Af)(t) = f( t); b) (Af)(t) = f(t + 1);

 

c) (Af)(t) = f2(t); d) (Af)(t) = tf(t);

g) (Af)(t) = f(t2)?

5.Будет ли линейным оператор A : C ! C; определенный формулой

A(z) = z; z 2 C?

6.Докажите, что каждый линейный оператор A : K ! K; где K = R или

K = C; имеет вид Az = z; z 2 K; где – некоторое число из K .

7.Найдите матрицы линейных операторов из упражнений 3 и 4 относительно стандартных базисов.

8.Докажите линейность оператора A : Tn;m ! Tn;m , определенного формулой

A' = 0'(n) + 1'(n 1) + + n'

и найдите

матрицу этого оператора относительно базиса ei2wk t; k =

= 0;

 

1; : : : ;

 

n:

Как2 выглядит

матрица этого оператора относительно

 

 

 

2

2 n

2 n

базиса 1;

cos

 

t;

sin

 

t; : : : ; cos

 

t; sin

 

t?

w

w

w

w

9.Как изменится матрица линейного оператора A : X ! X с базисом e1; : : : ; en в X , если

1)поменять местами векторы ei и ej ;

2)вектор ei умножить на число 6= 0;

3)вектор ei заменить на ei + ej ;

4)перейти к базису en; e1; : : : ; en 1?

10.Найдите матрицу оператора A : H ! H; заданного в евклидовом пространстве H с ортонормированном базисом e1; : : : ; en; с помощью формулы

Ax = (x; a)b;

где a; b 2 H:

11. Докажите линейную независимость линейных операторов

Dk : Pn(R) ! Pn(R); k = 1; 2; : : : ; n;

где D0 = I; D1' = '0; : : : ; Dn' = '(n):

x 18: Пространство линейных операторов

125

12.Докажите линейную независимость тождественного оператора

I : X ! X (X – линейное пространство) и любого другого оператора A 2 L(X); переводящего некоторый вектор x 2 X в y 2 X такой, что x; y – линейно независимые векторы.

13.Пусть x1; : : : ; xm – произвольные векторы из линейного конечномерного пространства X и y1; : : : ; ym – произвольные векторы из линейного пространства Y . Всегда ли существует линейный оператор A : X ! Y; переводящий каждый вектор xk в yk; 1 k m?

14.Ответьте на вопрос задачи 13 при условии линейной независимости векторов x1; : : : ; xm:

15.Пусть A 2 L(X; Y ). Укажите такие базисы в X и Y , чтобы матрица оператора A относительно этих базисов имела простейший вид

0 0 1

: : :

0

0

: : :

0

1

 

1 0

: : :

0

0

: : :

0

C

B ... ... ...

... ... ...

...

B

 

 

 

 

 

 

C

B

 

 

 

 

 

 

C

B

 

 

 

 

 

 

C

B 0 0 : : :

1

0

: : :

0

C:

B

...0 ...0

: :...:

...0 0...

: :...:

...0

C

B

 

 

 

 

 

 

C

B

 

 

 

 

 

 

C

B

 

 

 

 

 

 

C

@

0 0

: : :

0

0

: : :

0

A

 

 

Чему равно минимальное число единиц в этой матрице?

16.Пусть D : Pn(R) ! Pn(R) – оператор дифференцирования. Найдите матрицу оператора D; если базис в Pn(R) состоит из многочленов вида

1)1 + t; t + 2t2; 3t2 1 (n = 2);

2)1; 1 + t; 1 + 1!t + t2!2 ; : : : ; 1 + 1!t + t2!2 + + tnn! ;

3)1; 1 + t; 1 + t + t2; : : : ; 1 + t + t2 + + tn:

17.Проверьте линейность оператора PM из примера 5.

18.Какое из следующих утверждений неверно:

а) всякий линейный оператор переводит линейно зависимую систему векторов в линейно зависимую;

б) линейно независимая система векторов переводится в линейно независимую.

126

Глава 3. Линейная алгебра

19.Пусть A = (aij) – матрица оператора A 2 L(X) относительно базиса e1; : : : ; en и – перестановка из Sn . Докажите, что матрица оператора A в базисе e (1); : : : ; e (n) имеет вид (a (i) (j)).

20.Докажите, что норма оператора A : Kn ! Kn; задаваемого матрицей

 

 

A

 

max

n

 

:

 

A

= (aij) 2

 

nPa

j

j (см. пример 4, § 16),

Matrn(K); при kxk1

=

i=1

xi

определяется формулой k

 

 

 

iP

 

 

 

k=

1<j

n

=1 j

ijj

 

 

x 19. Ядро и образ линейного оператора. Изоморфизмы

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

8

a21x1

+ a22x2

>

a11x1

+ a12x2

.. .. ..

> . . .

>

 

 

<

 

 

>

>

>

: am1x1 + am2x2

+ : : : + a1nxn

+ : : : + a2nxn

... ... ... ...

+ : : : + amnxn

= b1;

= b2

;

.

.

(1)

.

.

 

.

.

 

= bm;

где bi; aij 2 K; 1 i m; 1 j n и K = R; либо K = C. В x 13 мы рассмотрели один из известных методов решения такой системы уравнений.

Наряду с системой (1) рассмотрим уравнение вида

Ax = b;

(2)

где A : Kn ! Km – линейный оператор, определенный равенствами (2) из x 18, с помощью матрицы (aij); составленной из коэффициентов системы (1), и b = (b1; : : : ; bm) 2 Km:

Определение 1. Вектор x0 = (x1; : : : ; xm) 2 Km назовем решением

уравнения (2), если Ax0 = b:

Замечание 1. Непосредственно из определения оператора A следует, что каждое решение системы (1) является решением уравнения (2) и, обратно, каждое решение уравнения (2) является решением системы уравнений (1) (говорят, что система уравнений (1) и уравнение (2) эквивалентны).

Замечание 2. Условие совместности системы уравнений (1) для любого упорядоченного набора чисел (b1; : : : ; bm) 2 Km означает свойство сюръективности оператора A. Условие единственности решения системы (1) эквивалентно условию инъективности оператора A.