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

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

..pdf
Скачиваний:
1
Добавлен:
19.11.2023
Размер:
26.59 Mб
Скачать

так. Суммой векторов х и у считается вектор, построенный (при неколлинеарных х и у) по правилу параллелограм­ ма (рис. 2.1).

Произведение вектора х на действительное число Я есть вектор, направленный в ту же сторону, что и вектор х , если Я > 0 , и в обратную,— если Я < 0, и имеющий длину, равную длине вектора дс, умноженной на модуль числа Я.

Легко проверить, что введенные таким путем операции сложения и умножения на число удовлетворяют постулатам

л*

1)—7), и, значит, множество всех направленных отрезков есть линейное пространство.

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

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

(tn + 2t + 3) + (— in 4-1) = 2t -f 4.

3. Рассмотрим множество векторов, представленных в виде упорядоченных систем я чисел из поля di. Пусть, на­ пример, х = (jq, х2, хп). Операции сложения векторов и умножения вектора на число определим так:

(Xj Х2.. . хп) 4" (tJiу2 • •

Уп) ~ (х-у 4 У1

^2 Уг • • • хп 4 Уп)>

а {хх х2

хп) = (ах1 ах2

ахп).

Нулевым элементом является вектор (0 0 ... 0).

Нетрудно проверить, что постулаты

1)—7) выполняются.

Поэтому рассматриваемое множество образует линейное

пространство.

Линейное пространство, в котором векторами служат упорядоченные системы чисел, называют численным прост­ ранством.

§ 2 . Линейная зависимость векторов

Пусть R — линейное пространство, a x t, лг2, ...,лгп, ...— векторы в нем.

Векторы x lt x 2t ...» х к называются линейно зависимыми

над полем£?£, если в этом поле существуют такие числа a lt

a 2,

a fe, из

которых

хотя

бы одно отлично от нуля, что

 

 

« 1* 1

4- “ 2* 2 +

+ “ fc*ft = О*

 

Векторы X -L, х 2, ....

называются линейно независимыми,

если равенство

 

 

 

 

 

“i*i 4- “2*24~

“I” “4*4 = ®

возможно только

тогда,

когда а 2 = а 2 = . . . = afe = 0 .

 

Л е м м а

2.1.

Если в системе векторов х 1г х 2, ..., х х

линейного пространства R

имеется подсистема линейно

зависимых векторов, то и сама система линейно зависима.

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

Пусть

векторы x lt х 2, ..., x k

(k < I) линейно зависимы.

Значит,

имеет место равенство

“1*1 + “2*2 4*

+ “Л = о,

в то время как среди коэффициентов alf <х2, ..., ak имеется не равный нулю коэффициент. Но тогда справедливо и такое равенство:

“1*1 4~

+ “*** 4"0**+i 4*

40*i = 0,

а это означает линейную зависимость векторов х ъ х 2, ...,х х. Любая система векторов, содержащая нулевой вектор, линейно зависима, ибо подсистема, состоящая из одного

только нулевого вектора, линейно зависима. Л е м м а 2.2. Если векторы

* 1 »* 2» • • • » * 1

линейного пространства R линейно независимы и каждый из них является линейной комбинацией векторов

У ъ 3*2» • • •» Ук Ry

 

то / <: k.

 

 

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

проведем

от противного. До?

пустим, что / > k. По условию леммы

 

x t = а 1\Ух 4- “ «3*2 4-

4- “1*3*4

(* = 1» 2, . . . , /).

 

 

(2-1)

§ 3. Размерность и базис векторного пространства

Наибольшее число линейно независимых векторов в ли­ нейном пространстве R характеризует размерность (число измерений) этого пространства. Линейное пространство R называется п-мерным, если в R существует п линейно не­ зависимых векторов и нет большего числа линейно незави­ симых векторов.

Линейное пространство, в котором можно найти любое число линейно независимых векторов, называется бесконеч­ номерным.

Система из п линейно независимых векторов^, е2, .... еп «-мерного пространства R называется базисом в R.

Любой вектор х из «-мерного пространства R можно представить как линейную комбинацию векторов базиса. В самом деле, поскольку векторы*, е%, ...» еп линейно зави­ симы (их число равно « + 1 ), то существуют числа а 0, a lt...

а„, не все равные нулю и такие, что

 

а0х + ахех+

+ апеп = 0.

(3.1)

В данном случае коэффициент сс0 не может равняться нулю, так как при этом равенство (3.1) означало бы линей­ ную зависимость векторов базиса. Поэтому из (3.1) находим

* — ххех+

х2ег 4-

+ хпет

(3.2)

где

 

 

 

а 0

(* =

*’ 2 , •••• я).

 

хп однозначно определяются за­

Докажем, что х1%х2,

данием вектора * и базиса ех, е2, ..., еп.

Предположим, что имеется еще одно разложение векто­

ра * :

 

 

х * ххег + хлег+

+ хпеп.

(3.3)

Вычитая почленно (3.3) из (3.2), получим

 

(х1 — х\) ех- f {х%х2) е2- f

+ (хпх'п) еп=

0 .

В силу линейной независимости векторов elt ег, v ., еп

последнее равенство возможно только тогда, когда

 

— х\ = 0, х2х2~ 0...........ха хп ~ 0 .

 

Отсюда

 

 

* 1 , 2 ,

, я).

 

Если^!, е2%

еп есть базис в «-мерном пространстве и

X =

Xxei -f- х2е2+

+ хлеп,

то числа хи x2f ...» хп называются координатами вектора х

вбазисе et, е2, е

 

п. Слагаемые*^, х2е2, .... хпепназываются

компонентами (или составляющими) вектора х.

 

 

 

П р и м е р ы .

 

 

 

 

 

Р (/) =

а0+

a±t -f-

1. Множество

 

многочленов

Н------- 1- an^\tn~x

степени

не

выше

л — 1

с

коэффи­

циентами из поля УС преставляет собой

«-мерное вектор­

ное

пространство.

Элементы

/°, /,

tа,

.... tn~l линейно

независимы. Любой

другой

многочлен

степени

не

выше

л — I есть линейная комбинация этих

элементов.

Коэф­

фициенты п01 ai* •••> ол- 1 можно рассматривать

 

как коор­

динаты вектора

Р (() в базисе *°, t, ...,

f 1-1.

 

 

 

2.

Линейное

пространство

векторов

(хг х2 ... л:л) есть

«-мерное пространство. В самом деле, например, векторы

(10 0), (01 0), (0 0 1 ), (3.4)

число которых равно л, линейно независимы, а любой другой вектор (xt х2... хп) представим в виде линейной комбинации этих векторов:

(#1* 2

*n) =

* i( 1 0

0) + * 2(0 1

 

0) +

 

 

 

 

 

 

+

 

4 -

0

1 ).

Система векторов (3.4) может рассматриваться как базис

данного «-мерного пространства.

 

 

 

 

3.

Множество бесконечных

последовательностей (jq х2...

...хп...)у в котором операции

сложения

и умножения

на

число определены соотношениями

 

 

 

 

( * i* 2

 

) + 1 У2

 

Уп

) =

 

 

 

 

 

= (*1 + 0 1 *2 + 0 2

*л + 0Л

).

 

a ( * i * 2

хп

) = { а х 1ах2

 

<ххп

. . . ) ,

 

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

(10

0 ..,.), (0.1

0

), ( 0 0 . . .

1

), . , . , ( 3 . 5 )

так как

равенство

 

 

 

 

 

0 ^ ( 1 0

0

а 2 ( 0 1

0 . . . ) +

+

 

 

 

-f- ссп( 0 0

 

1 • ..) -f-

= 0

может выполняться только тогда, когда

 

 

 

o>i~0

(i — 1,

2,

, п,

...).

 

Рассматриваемое пространство является бесконечномер­ ным. Базисом этого пространства может служить, например, система векторов (3.5).

Пусть elt в2, ...» вп— базис в JR, а х — вектор из R с ко­ ординатами xlt х2, ..., хп в этом базисе. Составим из базис­

ных векторов строчную матрицу g =

(ег е2 ....еп)» а из чи­

сел х1%

хп — столбцовую матрицу

 

 

 

 

 

 

 

 

X =

 

 

 

В

этих

обозначениях

соотношение

(3.2) приобретает вид

 

 

 

 

 

х = gx.

 

 

(3 .6)

Ф

Наряду с базисом е1У в2, ..., е п рассмотрим второй

базис

Г

 

Ф

связанный с первым равенствами

 

 

Въ

е2

, ...» е п,

 

 

 

Bi

=

t\iBx +

t21В 2 +

"f* tniBn

(i = 1,2,

,

fl).

Эти равенства можно представить в матричной записи:

где

Si = %Т,

 

(3.7)

 

^11

^12

tin

 

 

Si = (01 02

Вп)>

to

^22

tin

Т —

 

 

 

 

/п1

tn2

tnn

Учитывая (3.7), будем иметь

 

 

X

= g x =

g ^ = g7X

 

(xz — столбцовая матрица, составленная из координат век­ тора х в базисе Их). Отсюда следует, что

х = Txv

(3.8)

Формула (3.8) определяет преобразование координат век­ тора при переходе от одного базиса к другому.

5 4]

§ 4. Изоморфизм /1-мерных пространств

Линейные пространства R и Rxназываются изоморфными, если между векторами х пространства R и векторами х' пространства /?, можно установить взаимно однозначное соответствие х++х' так, что если х*-*х\ у <-*у', то

 

1)

х + У++х' + у \

 

 

 

2)

Хх +■> Хх

 

(X £

 

 

у Если пространства R и /^изоморфны и векторам х,у,...

...,и

пространства R соответствуют векторы х ' , у г,

то

из

определения изоморфизма

следует,

что линейной

комбинации Хх -}- ру +

-J- Ьи векторов

из R соответст­

вует линейная комбинация %х' +

р у '- Ь ----- h Ьи* векторов

из JRV Так что если

 

 

 

 

 

то

и

Хх -J- jxy -J-

4* бй =

О,

 

Хх -j- ру -j-

 

-j- bttr =

0 .

 

 

 

 

 

R

Отсюда следует, что линейно

 

независимым векторам из

соответствуют линейно

независимые

векторы из Rlf и

обратно. Значит, если R и Rt изоморфны, то максимальное число линейно независимых векторов в этих пространствах одно и то же, т. е. изоморфные линейные пространства имеют одну и ту же размерность.

Более того, все пространства одной и той же размерности над одним и -тем же числовым полем % изоморфны друг дру­ гу. В самом деле, пусть R и — л-мерные пространства

надt

однимги тем же числовым полем дъ с базисами el f ..., еп

и в\, ..., еп соответственно. Каждому вектору х из R поста­

вим

в соответствие вектор х'

из

Rlt имеющий в

базисе

*

г

 

 

t е,„

в\ , ..., епте же координаты, что и вектор х в базисе ei

т. е. вектору

 

 

 

 

х ~ ххвх-f- л:2е2 -f-

-j- хпеп

 

из R поставим в соответствие

вектор

 

 

X — Х г в1 + X z 02 -f-

Х п В ц

 

из Rv Это соответствие взаимно однозначно. Если векторам л: и у из R соответствуют векторы х ' и у ' из /?а, то из уста­ новленного правила соответствия сразу следует, что вектору х + у €/? соответствует вектор х ' -{- у ' €RV

вектору \ х

£R соответствует %х' £Ri- Значит, простран­

ства R и

изоморфны.

Итак, все линейные пространства одной и той же раз­ мерности изоморфны между собой. Единственной су­ щественной характеристикой конечномерного пространства является его размерность. Все л-мерные пространства с точностью до изоморфизма совпадают с одним и тем же я-мерным численным пространством.

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

§ 5. Подпространства векторного пространства

Совокупность векторов из R, образующих линейное про­ странство относительно уже введенных в R операций сложе­ ния и умножения на число, называется подпространством R1 пространства R.

Другими словами Rx cz R образует подпространство ли­

нейного пространства /?, если из х, у

G R', к£0С следует

х + у £RX и

кх £

/?!.

 

х

£ R lt то и

По определению

подпространства,

если

х + (— 1) х 6

Ri. Но х + (— 1) х — (1— 1)х =

Ох — 0 , и,

значит, любое

подпространство содержит в

себе нулевой

элемент.

 

 

 

 

 

Пр и м е р ы .

1.В трехмерном пространстве R совокупность Rx век­ торов, лежащих на прямой, проходящей через начало ко­ ординат, образует одномерное подпространство.

2.Нулевой элемент пространства R образует подпро­ странство (нулевое подпространство). Подпространством яв­

ляется и все пространство R.

Рассмотрим совокупность векторов я-мерного вектор­ ного пространства /?, представляющую все линейные комби­ нации над полем ОС т фиксированных векторов из /?,т . е. совокупность векторов вида

х = axx x+ OL2X Z + + атх т,

где х 1%х 2, ...»х т € /?, а а 1э а 2,..., ат— произвольные числа из ОС.

Эта совокупность образует подпространство

R ±. Гово­

рят, что R i — подпространство, порожденное

векторами

х 1$ x 2i .... х т. Подпространство /?х, порожденное линейно независимыми векторами е 1г е 2, ..., ek, ft-мерное, и век­ торы е1у е ЪУ..., ек образуют в нем базис. В самом деле, в R x имеется система ft линейно независимых векторов (таковой

является, например, система е г, е 2, .... ек).

Всякий

вектор

из /?! есть линейная комбинация векторов

e lt е 2,

.... ек.

Если векторы х х, х 2, ..., х х £ R x линейно независимы, то, согласно лемме 2.2, / С ft. Значит, в подпространстве R x максимальное число линейно независимых векторов равно ft, т. е. /?! ft-мерно. Система ft линейно независимых векторов ех, 0г. может рассматриваться как базис подпространст­ ва/?!.

§ 6 . Линейные операторы в векторных пространствах

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

полем 3i\ «-мерное R и /«-мерное S . Пусть А

— оператор,

который каждому вектору х из R относит вектор у

из S:

 

 

 

 

у = Ах.

 

 

 

(6.1)

Оператор Л ,

отображающий R в 5, т. е.относящий

каж­

дому вектору х

изR некоторый вектор у— А х изS, назы­

вается

линейным, если для

любых

х ъ х 2 R и

а £ ЭС

 

 

А (хг+

х 2) = А х х+

А х 2,

А (ах) =

аАх.

 

(6 .2)

Выберем в R некоторый базис е х>е2, ...,

а в £

некото­

рый

базис S\* Si'

** » Sm‘

 

вектора

х R

в ба­

Пусть агх, х2,

 

хп — координаты

зисе

e lt 02,

0rt,

a ylt

у2,

..., ут— координаты вектора

у

S

в базисе g lt g 2, ...,

gm. Тогда

 

 

 

 

 

 

 

 

х =

 

 

 

 

(6.3)

где

 

 

 

у =Ш ,

 

 

 

(6.4)

 

 

 

 

 

$ ~ (Si* Si* • • • » Sin)»

 

 

8

~ (01, -02» • • • » 0л)»

 

Подставим (6.3) и

(6.4) в (6 . 1):

 

 

& У = Л

== (Л 4 ^

Л0д)Д?.

(6.5)

Векторы А ех,А е %>..., Ле„ принадлежат пространству S , поэтому их можно представить через базисные векторы

5 *1 » |Г2> •••» 8т’

 

 

 

{k -

 

• ., ft),

Aek — a\kgi a2kg2 -j*

+ Qmkgm

1 , 2 , •

или

Aek = &ak

(k =

1 , 2 ,

, «),

(6 .6)

 

где

 

 

(a ik \

 

 

 

 

 

 

 

 

 

 

 

 

 

ak =

 

 

 

 

 

 

 

 

'Qmk J

 

 

 

Подставляя (6 .6) в (6.5), получим

 

 

 

& 9 =

(#«i #Д2

#0«) х =

^ ( а ха2

с„) *,

 

или

 

&У =

 

 

 

(6-7)

где

 

 

 

 

 

 

 

012

01n

 

 

 

 

/ 0 n

 

Л =

(aLa2

.

| 021

022

02«

 

«п) =

1

 

 

 

 

 

 

 

\0ml

0/n2

0/ПЛ

 

Строчная

матрица

# набрана

из линейно

независимых

векторов g lt g 2t...»g m. Поэтому из (6.7) вытекает равенство

у = Ах.

(6 .8)

Таким образом, линейному оператору А при

выбранных

базисах в R и S отвечает некоторая матрица Л, которая яв­ ляется матрицей линейного преобразования координат исход­ ного векторах в координаты преобразованного вектора 3/ = = А х . И обратно,/пхл-матрица А при выбранных базисах g и $ соответственно в /г-мерном пространстве R и т-мер- ном пространстве S представляет некоторый оператор Л , который каждому вектору х = £ R относит некоторый

вектор у —А х — &у £ S. Связь оператора А

с соответст­

вующей матрицей А при выбранных базисах 8

и #

в про­

странствах R и S представляется равенствами

(6 .6),

кото­

рые можно более компактно записать в виде

 

 

л § = # л .

 

(6.9)

Соседние файлы в папке книги