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

Статистика и анализ геологических данных

..pdf
Скачиваний:
21
Добавлен:
15.11.2022
Размер:
21.12 Mб
Скачать

Повторяем все проделанные в предыдущем примере дейст­ вия:

 

4 - Х

10

 

10

3 0 - Х

Далее

 

 

4 - Х

10

( 4 - Х ) ( 3 0 - Х ) - 1 0 0 = 0

10

3 0 - Х

 

или

X2- 3 4 Х + 2 0 = 0 .

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

—b ± У Ь2 — 4ас 2а

, _

- ( - 3 4 ) + У - 3 4 2 - 4 - 1 -20 _ 3 4 ± /1 0 7 6 f

К~

2-1

2

 

Xj = 33,4,

X j= 0 ,6 .

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

- 3 3 , 4

10

=

(— 29,4) (— 3,4) — (10) (10) = — 0,04

10

3 0 - 3 3

,4

 

4 - 0 , 6

10

=

(3,4) (2 9 ,4 ) -(1 0 ) (10) = -0 ,0 4 .

10

3 0 - 0

, 6

 

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

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

i4 J :]•

Приравняем нулю соответствующий определитель

2 - Х 4 I

- 6

3 —X |= 0*

вычисляя который получим

 

2-х

4

 

-6

3-Х = (2—X) (3-Х)+24=0

или

X2—5Х +30=О .

 

Корни этого уравнения вычисляются по формуле

 

,

5 ± V 25 - 120

 

X—

2

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

Х1 =

5 +

/= 9 5 —2,54-4,91,

Х2=

—^

~ 95- = 2 ,5 —4,9/,

где Xi и Х2— комплексные числа, содержащие как действитель­

ную, так и мнимую части, включающие число i = i — 1. К сча­ стью, симметричные матрицы всегда имеют действительные соб­ ственные значения, и в большинстве наших вычислений, связан­ ных с собственными векторами и собственными значениями, ис­ пользуются ковариационные, корреляционные или аналогичные матрицы, которые всегда симметричны.

Давайте теперь рассмотрим процедуру вычисления собствен­

ных значений для матрицы порядка 3X3:

 

20

-4

8

 

-40

8

-20

 

-60

12

-26

 

Приравниваем нулю соответствующий

определитель

20-Х -4

8

 

—40

8-Х

-20

= 0;

-60

12

-26-Х

 

после чего получим

—X3 2Х2—J—8Х=0.

Это кубическое уравнение, имеющее три корня. Разложив его на множители, можем записать (X — 4) (X — 0 )(Х + 2 )= 0 и получить корни

X i=4,

Х2 = 0,

Х3= —2.

Хотя

изложенные

приемы

приме­

4,8

нимы к матрице любого порядка, на­

 

хождение

корней

полиномов высоких

 

степеней является

нелегкой

задачей.

 

Обычно собственные

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

 

дятся не с помощью решения полино­

 

миальных

уравнений,

а

с помощью

 

методов

матричных

преобразований,

 

сущность

которых

состоит в

последо­

 

вательных приближениях

к собствен­

 

ным значениям. Эти методы оказа­

 

лись применимыми только благодаря

 

использованию

быстродействующих

Фиг. 4.1. Два вектора, зада­

ЭВМ, позволяющих за весьма

корот­

кий промежуток времени

найти при­

ваемые элементами матри­

ближенное решение, а затем уточнить

цы порядка 2X2.

 

его в течение нескольких минут.

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

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

n-мерном пространстве. Матрица

порядка

2 x 2 соответствует

плоской поверхности, такой же,

как лист

бумаги. Таким образом, матричные операции можно трактовать геометрически. Так, матрица

определяет две точки плоскости с координатами (4, 8) и (8, 4). Эти точки соответствуют двум векторам на координатной пло­ скости, выходящим из начала координат, как это показано на фиг. 4.1. Отметим, что в качестве координат точек мы могли бы использовать и столбцы матрицы, что не внесло бы существен­ ных изменений в наши рассуждения. Для определенности будем действовать со строками.

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

>ч = 12,

Х2 = —4.

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

Фиг. 4.2. Эллипс, определяемый элементами матрицы порядка 2X2.

Собственные векторы матрицы соответствуют главным полуосям эллипса.

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

8' 6 ’

то собственными значениями матрицы будут числа

Xj = 14,

Х2= —2.

Это показано графически на фиг. 4.3. Большая полуось дан­ ного эллипса намного больше малой. Если две выбранные точки совпадают, т. е. две строки матрицы одинаковы, то второе соб­ ственное значение становится равным нулю, и рассматриваемый эллипс вырождается в прямую. Этому случаю отвечает, напри­ мер, матрица

Ч 8'

IAJ = 4 8 *

характеристическое уравнение которой

X2- 1 2 4 - 0 = 0

дает собственные значения

Xj=12,

Х2= 0.

Фиг. 4.3. Удлиненный эллипс, соответствующий матрице, элементы которой задают точки, с расстояниями между собой, меньшими, чем на фиг. 4.2.

Собственные векторы являются главными полуосями эллипса.

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

Противоположный крайний случай описывается матрицей, соответствующей двум перпендикулярным векторам равной длины. Например, матрица

имеет характеристическое уравнение

X2 -{—ОХ—8 0 = 0 ,

корни которого

Xj = +8,95,

х2=— 8.95.

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

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

12 Заказ № 455

Фиг. 4.4. Матрица, содержа­ щая равные строки, при­ водит к вырожденному эллипсу — прямой.

Фиг. 4.5. Матрица, элементы которой за­ дают перпендикулярные векторы, опреде­ ляет эллипс с равными полуосями, т. е.

окружность.

Вспомним, что мы определили собственные значения как величины, входящие в матрицу системы уравнений (4.13). Те­ перь, когда эти величины найдены, можно вернуться к систе­ мам уравнений и вычислить вектор неизвестных X. Для мат­ рицы порядка 2 x 2 первое собственное значение получим из уравнения

Ац — Xj

(4.20)

21

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

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

Начнем с рассмотрения матрицы

Вспомним, что мы уже вычислили собственные значения этой

матрицы:

Х1 = + 2 ,

Х2=----1.

Подстановка первого собственного значения в матрицу дает

Г17 —2

- 6 I _Г15

- 6 ]

[45

—16—2 J |_45

—18J *

Соответствующая система уравнений имеет вид 15Xj— 6Х2= 0 ,

45Xj — 18Х2= 0

или, в матричной форме, Г15 - 6 ] Г Х Л Г О '

L45 —18J • LX 2J " L O . *

Нетрудно видеть, что второе уравнение можно получить из первого умножением на 3, поэтому нам достаточно решить одно из них, чтобы полученные решения удовлетворяли и другому уравнению. Простой подбор дает нам следующие решения:

X i= 2 ,

Х2= 5 .

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

Е М ! ] -

где р — любое число. Мы же ограничились только одним значе­ нием Р = 1. Позже мы увидим, что интерес представляют только отношения координат вектора, а они при умножении вектора на любое число не изменяются.

Матрица системы уравнений, отвечающая второму собствен­

ному вектору, имеет вид

 

 

 

Г17—(—1)

- 6

"I_Г18

- 6 ]

[45

6_

( -_l )i-J[4 5

15J "

Оба уравнения приводятся к одному: ЗХ1- Х 2 = 0,

решением которого является вектор

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

Сначала рассмотрим матрицу

Г4 81

I A ] = L8 4 J

с собственными значениями

>4 = 12,

Х2= —4.

Подставляя первое из них в исходную матрицу, получим

Г44—- 112

8

1 Г - 8

81

|_8

4 — 12j== [ 8

- в ] '

Этой матрице соответствует собственный вектор

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

Решением будет второй собственный вектор

который имеет тангенс угла наклона равный —1/1, следова­ тельно, перпендикулярен главной полуоси эллипса и определяет меньшую полуось (см. фиг. 4.2).

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

<A|“ [s 6

Я -

Для первого собственного вектора получим

Г(6 — 14)

8

1 Г - 8

* i

8

(6—-114)]) М— [ 8

—8J ’

 

E H

: ] -

 

Таким образом, угол наклона первого собственного вектора составляет 45°; вектор делит пополам угол, образованный двумя заданными векторами. Длина большой полуоси равна 14, т. е. первому собственному значению. Как и следовало ожидать, этот вектор параллелен вектору, найденному в предыдущем примере, но имеет большую длину. Аналогично можно найти второй соб­ ственный вектор, соответствующий второму собственному зна­ чению:

Е Ш -

Этот метод применим и к матрицам большего порядка, хотя

выкладки становятся более сложными. Для примера рассмот­

рим матрицу

2

 

[А] =

4

 

3

На фиг. 4.6 наглядно изображены три вектора, заданные строками матрицы. Прежде чем начать анализ, остановимся на некоторых известных свойствах собственных значений и собст­ венных векторов. Так как матрица симметрична, все три собст­ венных значения — действительные числа. Первый собственный вектор, соответствующий наибольшему собственному значению, проходит в пространственном углу, в котором лежат три задан­ ных вектора. Сумма собственных значений равна следу матрицы, т. е. 11. Собственные значения и собственные векторы этой мат­ рицы следующие:

1.3.

h =

- 2 ,9 ,

Х 3 =

Вектор 1

Вектор 2

Вектор 3

Xi 0 ,6 9

- 0 , 5 6

- 0 , 4 5

Х 2 0 ,4 3

- 0 , 1 9

0 ,8 8

Х 3

0 ,5 8

0,81

- 0 , 1 1