13.2: Матриці
Визначення
Матриця, або масив, еквівалентний набору векторів стовпців одного і того ж розміру, розташованих поруч, скажімо
A=[→a→b]=[231372].
Ця матриця має три рядки (m= 3) і два стовпці (n= 2); вектор - це окремий випадок матриці з одним стовпцем. Матриці, як і вектори, дозволяють додавання і скалярне множення. Зазвичай ми використовуємо символ верхнього регістру для позначення матриці.
Множення вектора на матрицю
ЯкщоAij позначає елемент матриціA вi 'ому рядку іj 'му стовпці, то множення→c=A→v будується так:
ci=Ai1v1+Ai2v2+⋯+Ainvn=n∑j=1Aijvj,
деn - кількість стовпців вA. →cбуде мати стільки рядків, скількиA має rows (m). Зауважте, що це множення визначається лише у тому випадку, якщо→v має стільки рядків, скількиA має стовпці; вони мають узгоджений внутрішній вимірn. Продукт→vA був би добре поставлений тільки в тому випадку, якщо бA мав один рядок і належну кількість стовпців. Є ще одна важлива інтерпретація цього векторного множення — нехай індекс: вказуємо всі рядки, щоб коженA:j був векторомj 'го стовпця. Тоді
→c=A→v=A:1v1+A:2v2+⋯+A:nvn.
Ми множимо вектори стовпцівA на скалярні елементи→v.
Множення матриці на матрицю
МноженняC=AB еквівалентно поряд розташування векторів стовпцівC:j=AB:j, так що
C=AB=[AB:1AB:2⋯AB:k],
деk - кількість стовпців в матриціB. Застосовується та сама умова внутрішньої розмірності, як зазначено вище: кількість стовпців уA повинна дорівнювати кількості рядків уB. Матричне множення буває:
- Асоціативний. (AB)C=A(BC).
- Дистрибутивна. A(B+C)=AB+AC,(B+C)A=BA+CA.
- НЕ комутативний. AB≠BA, За винятком особливих випадків.
Загальні матриці
Ідентичність. Матриця ідентичності зазвичай позначаєтьсяI і містить квадратну матрицю з одиницями по діагоналі та нулями в іншому місці, наприклад,
I3×3=[100010001].
Ідентичність завжди задовольняєAIn×n=Im×mA=A.
Діагональні матриці. Діагональна матриця квадратна, і має всі нулі від діагоналі. Наприклад, наступна діагональна матриця:
A=[4000−20003].
Твір діагональної матриці з іншою діагональною матрицею - діагональна, і в цьому випадку операція комутативна.
Транспонувати
Транспонування вектора або матриці, позначеногоT верхнім індексом, є результатом простої заміни індексів рядків-стовпців кожного запису; це еквівалентно «перевертанню» вектора або матриці навколо діагональної лінії. Наприклад,
→a={123}⟶→aT={123}
A=[124589]⟶AT=[148259].
Дуже корисною властивістю транспонування є(AB)T=BTAT.
Детермінант
Детермінант квадратної матриціA - скаляр, рівний об'єму паралелепіпеда, укладеного складовими векторами. Двовимірний випадок особливо легко запам'ятати, і ілюструє принцип обсягу:
det(A)=A11A22−A21A12
Приклад13.2.8.1
det([1−111])=1+1=2.
У більш високих вимірах визначник більш складний для обчислення. Загальна формула дозволяє вибрати рядокk, можливо, той, що містить найбільше нулів, і застосуватиdet(A)=j=n∑j=1Akj(−1)k+jΔkj,
деΔkj - визначник підматриці, утвореної нехтуваннямk 'го рядка іj 'го стовпця. Формула симетрична, в тому сенсі, що можна також націлити наk 'й стовпець:det(A)=j=n∑j=1Ajk(−1)k+jΔjk.
Якщо детермінант матриці дорівнює нулю, то матриця називається сингулярною — об'єму немає, і це випливає з того, що складові вектори не охоплюють розмірність матриці. Наприклад, у двох вимірах сингулярна матриця має вектори колінеарні; у трьох вимірах сингулярна матриця має всі свої вектори, що лежать у (двовимірній) площині. Зверніть увагу також, щоdet(A)=det(AT). Якщоdet(A)≠0, тоді матриця вважається несингулярною.
Зворотний
Обернена квадратна матрицяA,A−1 позначена, задовольняєAA−1=A−1A=I. Його обчислення вимагає визначник вище, і наступне визначенняn×n суміжної матриці:
adj(A)=[(−1)1+1Δ11⋯(−1)1+nΔ1n⋯⋯⋯(−1)n+1Δn1⋯(−1)n+nΔnn]T.
Після того, як цей розрахунок зроблений, зворотне випливає зA(−1)=adj(A)det(A).
ЯкщоA є одниною, тобтоdet(A)=0, то зворотного не існує. Зворотний знаходить спільне застосування при розв'язанні систем лінійних рівнянь, таких якA→x=→b⟶→x=A−1→b.
Власні значення та власні вектори
Типова задача на власне значення констатується якA→x=λ→x,
деA -n×n матриця,→x - вектор-стовпчик зn елементами, іλ є скалярним. Ми запитуємо, які ненульові вектори→x (правильні власні вектори) таλ скаляри (власні значення) будуть задоволені рівняння. Оскільки вищесказане еквівалентно(A−λI)→x=→0, зрозуміло, щоdet(A−λI)=0. Це спостереження призводить до рішень дляλ; ось приклад для двовимірного випадку:
Приклад13.2.8.1
\ begin {align*} A\, &=\,\ почати {bmatrix} 4 & -5\\ [4pt] 2 & -3\ кінець {bmatrix}\ довга стрілка\\ [4pt] [4 pt] A -\ лямбда I\, &=\,\ початок {bmatrix} 4-\ лямбда & -5\\ [4pt] 2 & -3 -\ лямбда\ кінець bmatrix}\ довга стрілка\\ [4pt] [4 пт] det (A -\ лямбда I)\, &=\, (4 -\ лямбда) (-3 -\ лямбда) + 10\\ [4пт] &=\,\ лямбда ^ 2 -\ лямбда - 2\\ [4пт] &=\, (\ лямбда + 1) (\ лямбда - 2). \ end {вирівнювати*}
Таким чином,A має два власних значення,λ1=−1 іλ2=2. Кожен пов'язаний з правим власним вектором→x. У цьому прикладі
\ begin {align*} (A -\ lambda_1 I)\ vec {x} _1\, &=\,\ vec {0}\ довга стрілка\\ [4pt] [4 пт]\ початок {bmatrix} 5 & -5\ [4pt] 2 & -2\ кінець {bmatrix}\ vec {x} _1\, &=\ vec {x},\\ vec {\\ стрілка\\ [4pt]\ vec {x} _1\, &=\,\ почати {Bmatrix}\ sqrt {2} /2,\,\ sqrt {2} /2\ кінець {Bmatrix} ^T\\ [4pt]\ quad \\ [4pt] (A -\ лямбда_2 I)\ vec {x} _2\, &=\,\ vec {0}\ довга стрілка\\ [4pt] [4 пт]\ початок {bmatrix} 2 & -5\ [4pt] 2 & -5\ кінець {bmatrix}\ vec {x} _2\, &=\ vec {\,\ vec {0} стрілка\\ [4pt]\ vec {x} _2\, &=\,\ почати {Bматриця} 5\ sqrt {29}/29,\,\, 2\ sqrt {29}/29\ кінець {BMatrix} ^T.\ кінець {вирівнювати*}
Власні вектори визначаються лише в межах довільної константи, тобто якщо→x є власним вектором, тоc→x є також власним вектором для будь-якогоc≠0. Вони часто нормалізуються, щоб мати одиничну величину і позитивний перший елемент (як зазначено вище). Умова, якаrank(A−λiI)=rank(A)−1 вказує на те, що для власного значення існує тільки один власний векторλi; точніше, унікальний напрямок для власного вектора, так як величина може бути довільною. Якщо ранг лівої сторони менше цього, то є кілька власних векторів, які йдуть сλi.
Вищенаведене обговорення стосується тільки правильних власнихвекторів, що генеруються з рівнянняA→x=λ→x. Ліві власні значення, визначені як→yTA=λ→yT, також корисні для багатьох задач і можуть бути визначені просто як праві власні векториAT. Aі маютьAT однакові власні значенняλ, так як вони мають один і той же детермінант. Приклад:
Приклад13.2.8.2
\ begin {align*} (A^T -\ лямбда_1 I)\ vec {y} _1\, &=\,\ vec {0}\ довга стрілка\\ [4pt] [4 pt]\ begin {bmatrix}\,\, 5 &\\, 2\\ [4pt] -5 & -2\ кінець {bmatrix}\ vec {y} _1\, &1\ =\,\ vec {0}\ довгастрілка\\ [4pt]\ vec {y} _1\, &=\,\ почати {Bmatrix} 2\ sqrt {29}/29,\,\, -5\ sqrt {29}/29\ end { Bmatrix} ^T\\ [4pt]\ квад\\ [4pt] (A^T -\ лямбда_2 I)\ vec {y} _1\, &=\,\ vec {0}\ довга стрілка\\ [4pt] [4 пт]\ почати {bmatrix}\, 2\\, 2\\ [4pt] [4 пт]\ початок {bmatrix}\, 2\\ [4pt] -5 {кінець bmatrix}\ vec {y} _2\, &=\,\ vec {0}\ довга стрілка\\ [4pt]\ vec {y} _2\, &=\,\ begin {Bmatrix}\ sqrt {2}/2,\,\, -\ sqrt {2}/2\ кінець {Bmatrix} ^T.\ end {align*}
Модальне розкладання
Для простоти розглянемо матриці, які мають унікальні власні вектори для кожного свого значення. Правий і лівий власні вектори, що відповідають певному власному значенню,λ можуть бути визначені, щоб мати одиничний добуток→xTi→yi=1, тобто з нормалізацією, зазначеною вище. Точкові добутки лівого власного вектора з правими власними векторами, що відповідають різним власним значенням, дорівнює нулю. Таким чином, якщо множина правого і лівого власних векторів,V іW, відповідно, дорівнює
\ почати {вирівняти} V\, &=\, [\ vec {x} _1\ cdots\ vec {x} _n],\,\,\ текст {і}\\ [4pt] W\, &=\, [\ vec {y} _1\ cdots\ vec {y} _n],\ nonumber\ end {вирівнювання}
то ми маємо\ почати {вирівняти} W^T V\, &=\, I,\,\,\,\ текст {або}\\ [4pt] W^T\, &=\, V^ {-1}. \ nonumber\ кінець {вирівняти}
Далі побудуємо діагональну матрицю, що містить власні значення:
Λ=[λ10.0λn];з цього випливає, що
\ begin {вирівнювання} A V\, &=\, V\ Лямбда\ довга стрілка\ nonumber\\ [4pt] [4 pt] A\, &=\, V\ Лямбда W^T\ [4pt] &=\,\ sum_ {i = 1} ^n\ lambda_i\ vec {v} _i\ vec {w} _i\ vec {w} _i ^T. nonumber\ end {вирівняти}
ЗвідсиA може бути записана як сума модальних компонентів. Проводячи послідовні множення, можна показати, щоAk має свої власні значення вλki, і зберігає ті ж власні значення, що іA.