Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ALG.doc
Скачиваний:
12
Добавлен:
27.10.2018
Размер:
486.4 Кб
Скачать

4. Лінійні оператори скінченно-вимірних просторів та їх матриці.

L cкінченно-вимірний лінійний простір , K - поле скалярів.

Оператор A: LL назив лінійним, якщо для будь-якого x, yL, ,K А(x+y)=А(x)+ A(y).

Теорема. L- скінчено вимірний простір dimL=n, Б-базис , Б=(a1,..., an) , b1,...,bn- деяка довільна система векторів, тоді існує єдиний лінійний оператор A: LL: А(a1)= b1 ,..., А(an)= bn

Доведення: Побудуємо такий оператор : візьмемо x з L , x=1 a1 +...+n an. переконаємося, що А(x)=1 b1 +...+n bn таке відображення лінійне. Візьмемо ,K, тоді x+y=(1+1)a1+...+(n+n)an, A(x+y)=(1+1)b1+...+(n+n)bn=(1b1+...+nbn)+(1b1+...+nbn)=A(x)+A(y)  оператор лінійний. Припустимо, що крім оператора А ми побудували В(a1) = b1 ,..., B(an)= bn. Покажемо, що для всякого x з L A(x)=B(x), x=1 a1 +...+n an за базисом. Подіємо B(1 a1 +...+n an)= 1B(a1)+...+ nB(an)= 1A(a1)+...+ nA(an)=A(1 a1 +...+n an)=A(x).

Візьмемо A: LL, Б=(a1,..., an). Подіємо на вектори базису A, одержимо A(a1)=11 a1 +...+n1 an; A(a2)=12 a1 +...+n2 an;...; A(an)=1n a1 +...+nn an.Коефіцієнти запишемо. A - матриця лінійного оператора A у вибраному базисі. За теоремою ця матриця однозначно визначається.

Теорема про обернений оператор: A: LL має обернений оператор  коли його матриця в  базисі невироджена.

Доведення: Припустимо, що А має А-1,

Якщо , то A-1 в цьому ж базисі відповідає A-1.

Навпаки, припустимо, що в деякому Б матриця невироджена: det0, тоді А має А-1. Розглянемо

5. Власні вектори та власні числа лінійних операторів .

Розглянемо скінчено вимірний лінійний пр-р L над полем К. А :LL - лін. оп-р, якому відповідає квадратна матриця порядку n з дійсними елементами А=(аij); t - незалежна змінна. Тоді матриця А-tЕ, де Е- одинична матриця порядку n, наз. характеристичною матрицею матриці А. Визначник матриці А-tЕ буде многочленом від t степеня n: |А-tE|=A(t) - характеристичний многочлен матриці А, а його корні — характеристичні корні цієї матриці. Подібні матриці мають однакові хар. многочлени. а отже і однакові хар. корені.

Хоча лін. перетворення А може задаватися в різних базисах подібними матрицями , однак всі ці матриці мають один і той же набір хар. коренів.

Характеристичні многочлени двох матр співпадають.

Нехай B=T-1AT , тоді

B(t)=|B-tE|=|T-1AT- T-1(tE)T|=|T-1(A-tE)T|=|T-1||A-tE||T|=A(t)

Цей хар. многочлен можна наз. хар. мн-ном самого оп-ра А. Припустимо, що для А  F(основного поля), та вектор b0, bL: А(b)=b. Тоді b - власний вектор оп-ра А, а - власне число. А(b)=b виконується  А(b)-b=  (A-)b=  b Ker(A-), де - одиничний оператор. Це показує, що множина усіх -власних векторів разом з нулем утворюють підпростір пр-ру L. Цей підпростір наз. підпр-ром -власних векторів і познач-ся .

F - власне число оп-ра А  Ker(A-):

Складемо систему лін. рівнянь для обчислення ядра оп-ра (А-):

(a11 -)x1+ . . . +a1nxn=0

 . . .

an1x1+ . . . +(ann -)xn=0

Визначник цієї системи () - хар. многочлен оп-ра А . Отже

1. Число - власне число лін. оп-ра А   є коренем хар. Многочлена цього оп-ра і належить основному полю F . Власних чисел не може бути більше , ніж вимірність поля F.

2. Після того, як знайшли власні числа, можна визначити підпростір -власних векторів. Фіксуємо власні числа  і обчислюємо базисну систему розв’язків цієї системи лін. однорідних рівнянь. Знайдені вектори утворюють базис підпростору .

Алгоритм знаходження власних векторів та власних чисел.

Маємо --вимірний простір над полем і .Зафіксуємо якийсь базис пр. Б і побудуємо в базисі Б. Складемо хар. матр.

. Обчислимо її визначник

.Знайдемо всі корені хар. многочлена, що належать основному полю .Ці корені є власними числами лін. оператора . Для кожного кореня або власного числа складаємо сист. лін. однорідних рівнянь

Знаходимо базисну сист. розв. – це є базис підпр. власних векторів.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]