69321

Властивості власних значень і власних векторів матриці

Лекция

Математика и математический анализ

Метод характеристичного рівняння матриці Коли на деякий вектор х діє матриця А то в загальному випадку отримується новий вектор у = Ах який відрізняється від вектора х як своїм модулем розміром так і орієнтацією в багатовимірному просторі.

Украинкский

2014-10-03

115 KB

1 чел.

Лекція 6. Властивості власних значень і власних векторів матриці

4.1. Метод характеристичного рівняння матриці

Коли на деякий вектор х діє матриця А, то в загальному випадку отримується новий вектор у = Ах, який відрізняється від вектора х як своїм модулем (розміром), так і орієнтацією в багатовимірному просторі. Але можуть бути випадки, коли компоненти вектора у будуть пропорційні компонентам вектора х з коефіцієнтом пропорційності λ, тобто вектор зберігає свою орієнтацію в просторі. Такі вектори х називають власними векторами матриці А, а коефіцієнти λ — власними значеннями (або числами) матриці А.

Власні значення матриць знаходяться з рівняння

або  (4.1)

звідки при x0 отримаємо умову тотожності (4.1) у вигляді: 

 (4.2)

Якщо цей визначник розкрити відносно власних значень, то отримаємо так зване характеристичне рівняння матриці А у вигляді полінома n–степеня відносно власних значень.

4.1.1. Метод Фадєєва-Левер’є

Для знаходження коефіцієнтів характеристичного рівняння крім прямого розкриття самого визначника існує декілька методів, серед яких виділяється метод Фадєєва–Левер’є, з допомогою якого:

1. Визначаються коефіцієнти характеристичного полінома:

det(pE - A) = pn +  (4.3)

2. Обчислюється обернена матриця

A - 1 = К0 0 (4.4)

3. Обчислюється резольвента матриці

A - 1 = К0 / (4.4)

(pE - A) - 1 = . (4.5)

Метод Фадєєва–Левер’є базується на обчисленні слідів матриці А і добутків матриць AKn - i де Kn - i — коефіцієнти чисельника резольвенти матриці (4.5).

Коефіцієнти чисельника і знаменника виразу (4.5) визначаються ітераційно (спочатку коефіцієнт чисельника Kn - i, а потом коефіцієнт знаменника λn - i) відповідно до наступної процедури, де E — одинична матриця, Sp(A) = — слід матриці:

Kn - 1 = E;

Kn - 2 = AKn - 1 + λn - 1E;

Kn - k = AKn - k + 1 + λn - k + 1E;

K0 = AK1 + λ1E;

O = AK0 + λ0  умова перевірки.

Приклад 4.1.

Побудувати характеристичне рівняння матриці

A = , n = 3

Відповідно до методу Фадєєва–Левер’є (4.5):

(pI - A) - 1 = ;

Коефіцієнти чисельника і знаменника визначаються так:

K2 = I, λ2 = - SpA = 7,

K1 = A + 7Е = ; AK1 = ;
= -
Sp(AK1) = 16.
K0 = AK1 + 16Е = ; AK0 = ;
= - Sp(AK0) = 12.

Для контролю перевіряємо умову АК0 + λ0I = 0;

Характеристичне рівняння має вигляд:

з якого можна знайти власні значення матриці λ = [ - 3, - 2, - 1]t.

Обернена матриця

A - 1 =

і резольвента матриці

4.1.2. Метод Крилова

Крім методу Фадєєва–Левер’є досить відомим є також і метод Крилова, який базується на відомій теоремі Келлі–Гамільтона про те, що довільна матриця А задовольняє своє характеристичне рівняння:

. (4.6)

Якщо вираз (4.6) помножити на довільний вектор х, то можна отримати:

 (4.7)

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

...,  (4.8)

компоненти яких обчислюються за формулами:

. (4.9)

На основі матрично–векторного рівняння (4.7) формуємо наступну систему лінійних рівнянь для коефіцієнтів характеристичного рівняння матриці:

. (4.10)

Якщо виявиться, що система (4.10) вироджена, то необхідно замінити початковий вектор х, який для зручності звичайно обирають як x = [1,0,0,…,0]t.

Приклад 4.2.

Користуючись методом Крилова, побудувати характеристичне рівняння матриці:

A = .

Обчислимо спочатку

А2 =  та А3 = .

Вибираючи x = [1,1,0]t знаходимо необхідні вектори: x(1) = Ax = [ - 1, - 3,2]t, x(2) = Ax(1) = [5,9, - 10]t, x(3) = Ax(2) = [ - 31, - 27,38]t.

Система рівнянь (4.10) для нашого прикладу набуде вигляду:

,

звідки отримуємо вектор коефіцієнтів λ = [7,16,12]t, який співпадає з результатом, отриманим в Прикладі 4.1.

Примітка: Задача визначення коефіцієнтів характеристичного рівняння матриці належить до погано обумовлених задач, оскільки потребує дуже високої точності обчислення цих коефіцієнтів. Це положення було проілюстровано в прикладі 1.2 глави 1 на базі штучного полінома, побудованого Уілкінсоном Д.

Тому розглянуті методи Фадєєва–Левер’є і Крилова підходять лише для досить невеликих порядків матриці А, тому що із зростанням її порядку n коефіцієнти характеристичного полінома звичайно збільшуються дуже швидко, ускладнюючи знаходження коренів цього полінома.

У зв’язку з цим в практичних розрахунках методи обчислення власних значень матриць, які використовують характеристичний поліном, майже витіснені ітераційними методами, один з яких (найбільш ефективний) описано нижче.

PAGE  79


 

А также другие работы, которые могут Вас заинтересовать

80352. Використання результатів негласних слідчих (розшукових) дій у кримінальному судочинстві 51.98 KB
  Правові засади використання результатів негласних слідчих розшукових дій у кримінальному судочинстві Використання результатів негласних слідчих розшукових дій для формування доказів у кримінальному судочинстві це проблема яка виникла з прийняттям нового Кримінального процесуального кодексу України та розглядається на стику кримінального процесу та оперативнорозшукової діяльності а також має як теоретичний так і прикладний аспект. 254 КПК України якщо у протоколі про проведення негласної слідчої дії міститься інформація щодо...
80353. COMPLEX OR COORDINATION COMPOUNDS 72 KB
  The formation of one common type of complex ion can be demonstrated also by adding colorless, anhydrous copper (II) sulfate to water. The resulting blue color of the solution is caused by the complex ion formed between water and copper (II) ions.
80354. МІЖНАРОДНЕ СПІВРОБІТНИЦТВО ПІД ЧАС КРИМІНАЛЬНОГО ПРОВАДЖЕННЯ 72.33 KB
  Поняття, завдання та правова основа міжнародного співробітництва під час кримінального провадження. Процесуальний порядок надання міжнародної правової допомоги під час проведення процесуальних дій. Сутність видачі (екстрадиції) особи, яка вчинила злочин.
80355. ОСОБЛИВІ ПОРЯДКИ КРИМІНАЛЬНОГО ПРОВАДЖЕННЯ 81.85 KB
  Кримінальне провадження на території дипломатичних представництв консульських установ України, на повітряному, морському чи річковому судні, що перебуває за межами України під прапором або з розпізнавальним знаком України, якщо це судно приписано до порту, розташованого в Україні.
80358. Засоби, що використовуються під час проведення негласних слідчих (розшукових) дій 34.92 KB
  Засоби що використовуються під час проведення негласних слідчих розшукових дій 1. Поняття та зміст засобів що використовуються під час проведення негласних слідчих розшукових дій В науці неодноразово досліджувались певні засоби які використовуються для боротьби зі злочинністю їх суть та роль у вирішенні слідчооперативних завдань. Водночас засоби що використовуються під час проведення негласних слідчий розшукових дій як узагальнююча наукова категорія не досліджувались. Такий погляд на засоби ОРД зберігається у вітчизняній науці...
80359. Маркетинговое исследование О‎О‎О Автосеть 31 399 KB
  Маркетинговые исследования играют центральную роль в системе современного маркетинга. Маркетинговые исследования являются средством оберегания предпринимателя от таких губительных ошибок, как производство товаров ограниченного спроса или ориентация на потребителей не заинтересованных в данной продукции, неудачный выбор канала сбыта и т.д.