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

книги / Эконометрика. Начальный курс

.pdf
Скачиваний:
16
Добавлен:
20.11.2023
Размер:
21.93 Mб
Скачать

Линейпая алгебра

491

Перемножим эти же матрицы в обратном порядке.

 

- Г

.3

1

0

 

 

2

3

 

В А

 

-1

0

1

 

 

 

 

 

= [ 1

1 +

(-—1) -0 + 2-2

1 • 0 + (—1) -1 + 2

 

I 0 1 +3 0 + 4-2

0 0 + 3-1 + 4-3- 1

= [в и] •

Этот пример является иллюстрацией того, что операция про­ изведения матриц, вообще говоря, некоммутативна: А В Ф В А . Более того, А В может быть определено, а В А — не определено вовсе.

Определение.

Скалярным произведением двух векторов а, Ь раз­

мерности п называется число, равное а'Ь =

Ь'а = а\Ь\ + аг&г +

---- 1- ап6п.

 

 

 

 

Пример.

 

 

 

 

Т / '

2 '

' 2

'

 

а'Ь = 2

0

= [ 1 2 3] 0

= 1- 2+ 2-0 + 3-(-1) - 1.

3

-1

-1

 

 

Замечание 1.

Элемент с координатами г, j

в произведении мат­

риц А В равен скалярному произведению г-ro вектора-строки мат­ рицы А на j- й вектор-столбец матрицы В .

Замечание 2. Важным частным случаем произведения матриц является произведение квадратной п х п матрицы А на вектор Ь. Например,

1

2 3' V 1 1 + 2 2 + 3- Ьз

1

0 1

Ьг =

1 -6 1 + 0-62 + 1 - 63

2 4 6

Ьз.

2 61 + 4-62 + 6-63

т

'2'

3*

= &! 1

+ 62 0

+ 63 1

2

3

6

492

Приложение ЛА

Как видно из примера, вектор ЛЬ является линейной комби­ нацией столбцов матрицы А с коэффициентами Ь,.

Аналогично при умножении матрицы А на вектор-строку (сле­ ва) Ь'А мы получаем вектор-строку, являющийся линейной ком­ бинацией строк матрицы А с коэффициентами Ь*.

Предложение. Свойства операции умножения матриц:

A I = A , I A — А (I — единичная матрица подходящей раз­ мерности),

А {В + С) = А В + А С , (А + В )С = А С + В С , А (В С ) = (А В )С ,

(АВУ = В ’А ’, (А В С )' = С В 'А ', АО = 0.

9. И н вари ан ты м атриц: с л е д , о п р ед ел и т ел ь

В дальнейшем часто используются две числовые функции, опре­ деленные только для квадратных матриц: след матрицы и опре­ делитель (детерминант) матрицы.

Определение. След (trace) матрицы равен сумме ее диагональ­ ных элементов

(ЛА.5)

Предложение. Свойства следа матриц:

tr(^ B ) = Сг(ВЛ),

tr (1п) = п,

tr(aA ) = atr(A),

(ЛА.6)

tr(A') = tr (A),

tr(A + B) = tr(.A) + tr(B).

Если а — вектор-столбец, то tr(aa') = tr(a'a) = а'а (а'а — скалярный квадрат вектора а).

Линейная алгебра

493

Определение. Определителем (детерминантом) det(А) = |А| квадратной п х п матрицы А называется числовая функция мат­ риц, удовлетворяющая следующим условиям:

1.

п = 1, det(A) = ац;

 

 

2.

«разложение определителя по строке»

при п

> 1:

 

|А| = £ " « 1 <*у(—1)1+,'|.Ау|, где Aij - (п -

1) х (п -

1) мат­

 

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

 

и j -го столбца. Определитель |A,j| называется минором по­

 

рядка п —1 матрицы А.

 

 

Условия 1, 2 дают рекуррентное определение детерминанта матрицы. Для малых размерностей удобно пользоваться форму­ лами:

п = 2: det ац

.<*21

<*12 = <*11<*22 -<*12<*21.

<*22

<*11

<*12

<*13

п 3: det <*21

<*22

<*23 = <*11<122<*33 + <*12<*23<*31 + <*13<*21<*32

<*31

<*32

<*33.

- <*13<*22<*31 - <*12<*21<*33 —<*11<*23<*32-

Предложение. Свойства определителя матриц:

det(AB) = det(A)det(B), det(A) = det(Aj<5y) = П?=1 \ it det(J„) = 1,

det(aA) = a ” det(A), det(A') = det(A),

при перестановке двух строк (столбцов) определитель меняет знак,

определитель равен 0, если в нем есть две одинаковые строки (столбца),

определитель не меняется, если к одной строке (столбцу) мат­ рицы добавить линейную комбинацию других строк (столбцов),

определитель равен 0 тогда и только тогда, когда строки (столбцы) линейно зависимы.

494

Приложепие ЛА

10.Ранг матрицы

Пусть А — т х п матрица (не обязательно квадратная).

Определение. Рангом по строкам матрицы А называется раз­ мерность линейного подпространства в Rn, порожденного т век­ торами-строками матрицы А.

Определение. Рангом по столбцам матрицы А называется раз­ мерность линейного подпространства в Rm, порожденного п век­ торами-столбцами матрицы А.

Определение. Рангом по минорам матрицы А называется наи­ больший порядок ненулевого минора матрицы А . (Минор порядка к матрицы — определитель квадратной к х к матрицы, получа­ ющейся из исходной матрицы вычеркиванием некоторого количе­ ства строк и столбцов.)

Предложение. Все три приведенных выше определения дают од­ но и то же число, называемое рангом матрицы: rank(A).

Предложение. Свойства ранга матрицы: гапк(Д) < min(m,n),

rank(AB) < min(rank(i4),rank(£)),

если В — п х п квадратная матрица ранга п, то гапк(Д £) = гапк(.А),

если В — т х т квадратная матрица ранга т, то rank(В А ) = гапк(.А),

гапк(Д) = гапк(АА') = гапк(Д/Д), причем А А ' —т х т мат­ рица, а А ' А — п х п матрица.

Замечание. Пусть А — линейный оператор A: Rn —> Rm, со­ ответствующий т х п матрице А. Образом 1т(Д) оператора А называется множество всех векторов из Rm, которые являются образами векторов из Rn при отображении А. Тогда размерность образа оператора равна рангу матрицы: dim(Im(.4)) = rank(А).

Линейная алгебра

495

11.Обратная матрица

Пусть А — квадратная п х п матрица.

Определение. Матрица А называется невырожденной, если она имеет максимальный возможный ранг: rank(A) = п.

Определение. Матрицей, обратной к матрице А , называется матрица, обозначаемая А -1, такая, что А А -1 = A -1 A = I.

Предложение. Для всякой невырожденной квадратной п х п

матрицы А существует (единственная) обратная матрица А-1 .

Предложение. Обозначим через a,J элементы обратной матрицы А~1. Тогда

■И (-1)**|М л|

И '

где M ij — матрица, получающаяся из А вычеркиванием г-й стро­ ки и j-го столбца.

Примеры.

О ц

012

-1

 

1

022

- 0 1 2

 

 

021

022

 

О ц022 — 0|2021

- 0 2 1

О ц

Ai

0 . . .

0 '

-1

0 . . .

0 '

A f 1

0

Аг

• ,

0

A j 1

' •

i

 

*.

# ,

0

i

 

 

0

 

 

 

0

 

0

Ап.

0

' ..

0

Ай 'J

Предложение.

Свойства обратной матрицы:

 

|Д-Ч = |А |- \

 

 

 

 

 

 

( А - 'Г ^ А ,

 

 

 

 

 

 

(А -1)' = (А ')'1,

 

 

 

 

 

 

если существуют А

1 и В -1, то (А В )-1 = В -1А *.

(Отметим, что в последней формуле все матрицы квадратные и невырожденные.)

496

Приложение Л А

12.Системы линейных уравнений

Систему п линейных уравнений с п неизвестными

<*11*1 + <*12*2 Н---------Н <*w *n = Ь \,

{..................................................... (ЛА.7)

<*nl*l "Ь <*п2*2 "Ь ' " "I" <*пп*п = Ь|»|

удобно записать в матричном виде:

А х = Ь,

где

А =

(d i j ) — квадратная в х п

6 =

( b i

, ,Ьиу — векторы-столбцы.

матрица, х = (xj,... , х п ) ' и

Предложение. Если матрица А невырожденная, то система (ЛА.7) имеет единственное решение: х — А ~ 1Ь.

Предложение. Однородная система А х = О имеет ненулевое решение тогда и только тогда, когда матрица А вырожденная:

|А| = 0.

13.Собственные числа и векторы

Пусть А — линейный оператор A: Rn —* № .

Определение. Вектор а, не равный 0, называется собственным вектором (характеристическим вектором) линейного оператора А, а Л — собственным числом (собственным корнем, характе­ ристическим числом), соответствующим собственному вектору а, если выполняется равенство

А а = Ха.

(ЛА.8)

Собственный вектор определен с точностью до коэффициента пропорциональности.

Перепишем равенство (ЛА.8) в виде:

А а — Ха = 0, или (Д XI) а — 0.

Линейная алгебра

497

Выберем базис в R n и перейдем от операторов к матрицам. Од­ нородная система уравнений имеет нетривиальное решение, если определитель системы равен 0: —А/| = 0.

Заметим, что определитель |А — А/| является многочленом степени п от А.

Определение. Уравнение —А/| = 0 называется характери­ стическим уравнением матрицы. Корнями этого многочлена яв­ ляются характеристические числа матрицы (или соответствую­ щего оператора — ниже будет показано, что при другом выборе базиса характеристический многочлен тот же).

Пример.

 

 

 

 

 

 

 

1

 

 

 

 

1

1

det(A - XI) =

1 —А

4

= (1 - А)2 - 4 = А2 - 2А - 3 = 0,

1

1 - А

 

 

Ai = —1,

Аг = 3.

Предложение. Пусть есть два базиса в Rn: {е*} и {lj}. Обозна­ чим через С = {ctj} матрицу перехода от базиса {lj} к базису {е*}: lj = c3je 3. Пусть линейному оператору А соответствуют матрицы А и В в базисах {ej} и {lj} соответственно. Тогда

В = С ' 1А С .

(ЛА.9)

Определение. Матрицы А я В , для которых существует' матрица С , такая что выполняется (ЛА.9), называются подобными.

Вычислим характеристический многочлен оператора А в ба­ зисе {lj}.

det(B -A J) = det{C~lA C - XI) = det{C~lA C - XC~lIC )

= det{C~l (A - XI)C) = det(C -1)det(.A - AJ)det(C)

= det(.A - XI) det(C) det(C )-1 = det(A - XI).

4D8

Приложение ЛА

Таким образом, характеристический многочлен зависит толь­ ко от линейного оператора и не зависит от выбора базиса. Сфор­ мулируем этот результат иначе: характеристические многочлены подобных матриц совпадают.

Характ» ристический многочлен — многочлен с вещественны­ ми коэффициентами — имеет не более п вещественных корней (часть корней могут быть комплексными).

Предложение. Разным собственным числам соответствуют ли­ нейно независимые собственные векторы.

Предложение. Пусть характеристический многочлен матрицы

А имеет п различных вещественных корней. Тогда матрица А может быть представлена и виде

А = С ~ ХА С ,

(ЛА.10)

где матрица Л — диагональная, а матрица С — невырожденная. В самом деле, так как все п собственных чисел разные, то им соответствуют п линейно независимых собственных векторов, об­ разующих базис. Теперь воспользуемся (JIA.9), где С — матрица перехода к базису, состоящему из собственных векторов, в кото­

ром матрица оператора, очевидно, имеет диагональный вид.

14.Симметричные матрицы

Определение. Матрица А

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

А ' = А.

 

 

Пример.

 

 

‘ 1

- 2

4'

-2

2

5 .

4

5

3

Предложение. Для любой матрицы А матрица А 'А — симмет­ ричная.

В самом деле, {А!А)' - А (А ')' = А 'А .

Линейная алгебра

499

Предложение. Симметричная п х п матрица А имеет п собствен­ ных чисел (некоторые из них могут совпадать), которым соответ­ ствуют п собственных векторов ci,...,Cn, которые могут быть выбраны попарно ортогональными. (Собственные векторы, соот­ ветствующие разным собственным значениям симметричной мат­ рицы, всегда ортогональны.)

Более того, поскольку собственный вектор определяется с точ­ ностью до коэффициента пропорциональности, то можно норми­ ровать собственные векторы {с*} так, что они будут ортонормированной системой, т. е. попарно ортогональны и единичной длины:

Act = AjCj, ejej = 0 , с-с, = 1, i ф j.

Тогда (ЛА. 10) матрица А приводится к диагональному виду при помощи матрицы О, столбцы которой являются векторами с,.

Л = О -1 А О ,

(ЛА.11)

где на диагонали матрицы Л стоят собственные числа матрицы А .

Определение. Матрица, столбцы которой составляют ортонормированную систему векторов, называется ортогональной.

Предложение. Ортогональная матрица удовлетворяет соотно­ шению:

О'О = I.

Предложение. Если О — ортогональная матрица, то О ' = О -1 .

Предложение. Ортогональная матрица имеет определитель, равный +1 или -1 .

Предложение. В ортогональной матрице строки также образуют ортонормированную систему векторов.

Предложение. Симметричная матрица А может быть приведена к диагональному виду при помощи ортогонального преобразова­ ния О

(УА О = Л.

(ЛА.12)

Предложение. Соотношение (ЛА.12) можно записать в виде раз­ ложения симметричной матрицы А на ортогональную и диаго­ нальную:

500

Приложение ДА

А = ОАО' = £ Хясзез.

(ЛА.13)

3=1

 

В разложении (ЛА.13) диагональная матрица А состоит из собственных значений матрицы А.

15.Положительно определенные матрицы

Определение. Симметричная п х п матрица А называется поло­ жительно определенной, если для каждого ненулевого вектора х выполняется неравенство

х 'А х > 0.

(ЛА. 14)

Определение. Симметричная п х п матрица А называется неотрицательно определенной, если для каждого вектора х вы­ полняется неравенство

я!А х ^ 0.

(ЛА.15)

Пример. Матрица А 'А неотрицательно определена для любой матрицы А . В самом деле, для любого вектора х

х \А 'А ) х = (Ах)'(Ах) = у 'у > 0.

Здесь вектор у = А х , а скалярный квадрат любого вектора, ко­ нечно, неотрицателен.

Для симметричных матриц можно ввести отношение порядка.

Определение. Будем говорить, что А ^ 0, если А — неотрица­ тельно определена, и А > 0, если А положительно определена. Будем говорить, что А ^ В (А > В ), если матрица А —В неотри­ цательно определена (положительно определена).

Предложение.

Если А ^ В , то ац ^ Ьц для всех г.

(Для доказательства достаточно рассмотреть х\(А — B)xi при

= (<^|1» • • • j ^»п) •)

Предложение.

Если А > В и С ^ 0 , т о А + С > В .