Зміст:
- 1 Види матриць
- 2 2.8: Елементарні матриці
- 2.1 Визначення \(\PageIndex\) : Elementary Matrices and Row Operations
- 2.2 Теорема \(\PageIndex\) : Multiplication by an Elementary Matrix and Row Operations
- 2.3 Лемма \(\PageIndex\) : Action of Permutation Matrix
- 2.4 Приклад \(\PageIndex\) : Switching Rows with an Elementary Matrix
- 2.5 Лемма \(\PageIndex\) : Multiplication by a Scalar and Elementary Matrices
- 2.6 Приклад \(\PageIndex\) : Multiplication of a Row by 5 Using Elementary Matrix
- 2.7 Лемма \(\PageIndex\) : Adding Multiples of Rows and Elementary Matrices
- 2.8 Приклад \(\PageIndex\) : Adding Two Times the First Row to the Last
- 2.9 Теорема \(\PageIndex\) : Elementary Matrices and Inverses
- 2.10 Приклад \(\PageIndex\) : Inverse of an Elementary Matrix
- 2.11 Визначення \(\PageIndex\) : The Form \(B=UA\)
- 2.12 Приклад \(\PageIndex\) : The Form \(B=UA\)
- 2.13 Теорема \(\PageIndex\) : Finding the Matrix \(U\)
- 2.14 Приклад \(\PageIndex\) : The Form \(B=UA\) , Revisited
- 2.15 Теорема \(\PageIndex\) : Product of Elementary Matrices
- 2.16 Приклад \(\PageIndex\) : Product of Elementary Matrices
Види матриць
Квадратною матрицею називається матриця, у якої кількість рядків дорівнює кількості стовпців (розміру n × n ), число n називається порядком матриці.
Діагональною матрицею називається квадратна матриця, всі елементи якої, що знаходяться не на головній діагоналі, дорівнюють нулю.
Верхньо трикутною матрицею називається матриця, всі елементи якої нижче головної діагоналі дорівнюють нулю.
Нижньо трикутною матрицею називається матриця, всі елементи якої вище головної діагоналі дорівнюють нулю.
N.B. Діагональна матриця – матриця, яка одночасно є верхньо трикутною та нижньо трикутною.
- якщо матриця містить нульовий рядок, то всі рядки, розміщені під ним, також нульові;
- якщо перший ненульовий елемент деякого рядка розташовано в стовпчику з номером i , і наступний рядок не нульовий, то перший ненульовий елемент наступного рядка має знаходитись в стовпці з номером більшим, ніж i .
Будь-які нецензурні коментарі будуть видалені, а їх автори занесені в чорний список!
Вітаю всіх користувачів OnlineMSchool.
Мене звати Довжик Михайло Вікторович. Я власник і автор цього сайту, мною написано весь теоретичний матеріал, а також розроблені онлайн вправи та калькулятори, якими Ви можете скористатися для вивчення математики.
Якщо Ви бажаєте зв’язатися зі мною, маєте питання, пропозиції або бажаєте допомогти розвитку сайту OnlineMSchool пишіть мені [email protected]
2.8: Елементарні матриці
Визначення \(\PageIndex\) : Elementary Matrices and Row Operations
\(E\) Дозволяти бути \(n \times n\) матрицею. Тоді \(E\) є елементарною матрицею, якщо вона є результатом застосування однієї операції рядка до матриці \(n \times n\) ідентичності \(I_n\) . Ті, які передбачають перемикання рядків матриці ідентичності, називаються матрицями перестановки.
Тому \(E\) побудована вище шляхом перемикання двох рядків \(I_2\) називається матрицею перестановки. Елементарні матриці можуть бути використані замість рядкових операцій і тому дуже корисні. Виявляється, множення (з лівого боку) на елементарну матрицю \(E\) матиме такий же ефект, як і операція рядка, яка використовується для отримання \(E\) . Наступна теорема є важливим результатом, який ми будемо використовувати в цьому тексті.
Теорема \(\PageIndex\) : Multiplication by an Elementary Matrix and Row Operations
Для виконання будь-якої з трьох рядкових операцій над матрицею \(A\) досить взяти добуток \(EA\) , де \(E\) – елементарна матриця, отримана за допомогою потрібної операції рядка на ідентифікаційній матриці.
Тому замість виконання рядкових операцій над матрицею \(A\) ми можемо зменшити рядків через множення матриці з відповідною елементарною матрицею. Ми детально розглянемо цю теорему для кожної з трьох рядкових операцій, наведених у Визначенні 1.3.2. Спочатку розглянемо наступну лему.
Лемма \(\PageIndex\) : Action of Permutation Matrix
Дозвольте \(P^
Приклад \(\PageIndex\) : Switching Rows with an Elementary Matrix
Нехай \[P^ <12>= \left[ \begin 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end \right], A = \left[ \begin a & b \\ g & d \\ e & f \end \right] \nonumber \] Знайти \(B\) де \(B = P^<12>A\) .12>
Рішення
Можна помітити, що матриця \(P^<12>\) виходить перемиканням першого і другого рядків матриці \(3 \times 3\) ідентичності \(I\) . Використовуючи нашу звичайну процедуру, обчислити виріб \(P^<12>A = B\) . Результат видається \[B =\left[ \begin g & d \\ a & b \\ e & f \end \right] \nonumber\] Зверніть увагу, що матриця \(B\) отримується при перемиканні \(2\) рядків \(1\) і з \(A\) . Тому, множивши \(A\) на \(P^<12>\) , для \(I\) отримання застосовується операція рядка, яка була \(P^<12>\) застосована \(A\) до отримання \(B\) .12>
Теорема \(\PageIndex\) застосовується до всіх трьох рядкових операцій, і тепер ми розглянемо операцію рядка множення рядка на скаляр. Розглянемо наступну лему.
Лемма \(\PageIndex\) : Multiplication by a Scalar and Elementary Matrices
Нехай \(E\left( k,i\right)\) позначимо елементарну матрицю, відповідну операції рядка, в якій \(i^
Приклад \(\PageIndex\) : Multiplication of a Row by 5 Using Elementary Matrix
Нехай \[E \left(5, 2\right) = \left[ \begin
Рішення
Ви можете бачити, \(E \left(5, 2\right)\) що виходить множенням другого рядка матриці ідентичності на \(5\) . Використовуючи нашу звичайну процедуру множення матриць, ми можемо обчислити твір \(E \left(5, 2\right)A\) . Отримана матриця задається \[B =\left[ \begin
Існує одна остання операція рядка, яку слід розглянути. Наступна лема обговорює остаточну операцію додавання кратного рядка до іншого рядка.
Лемма \(\PageIndex\) : Adding Multiples of Rows and Elementary Matrices
Нехай \(E\left( k \times i+j\right)\) позначимо елементарну матрицю \(I\) , отриману від додавання \(k\) разів \(i^
Приклад \(\PageIndex\) : Adding Two Times the First Row to the Last
Нехай \[E\left( 2 \times 1+3\right) = \left[ \begin
Рішення
Ви можете бачити, що матриця \(E\left( 2 \times 1+3\right)\) була отримана шляхом додавання \(2\) разів першого рядка \(I\) до третього рядка \(I\) . Використовуючи нашу звичайну процедуру, ми можемо обчислити продукт \(E\left( 2 \times 1+3\right)A\) . Отримана \(B\) матриця задається \[B = \left[ \begin
Припустимо, ми застосували операцію рядка до матриці \(A\) . Розглянемо операцію рядка, необхідну \(A\) для повернення до початкового вигляду, щоб скасувати операцію рядка. Виявляється, це дія, як ми знаходимо зворотну елементарної матриці \(E\) . Розглянемо наступну теорему.
Теорема \(\PageIndex\) : Elementary Matrices and Inverses
- Якщо \(E\) виходить шляхом перемикання рядів \(i\) і \(j\) , то \(E^\) виходить також шляхом перемикання рядів \(i\) і \(j\) .
- Якщо \(E\) виходить множенням рядка \(i\) на скаляр \(k\) , то \(E^\) виходить множенням рядка \(i\) на скаляр \(\frac\) .
- Якщо \(E\) виходить шляхом додавання \(k\) разів рядок \(i\) до рядка \(j\) , то \(E^\) виходить шляхом віднімання \(k\) разів рядка \(i\) з ряду \(j\) .
Розглянемо наступний приклад.
Приклад \(\PageIndex\) : Inverse of an Elementary Matrix
Нехай \[E = \left[ \begin 1 & 0 \\ 0 & 2 \end \right]\nonumber \]
Рішення
Розглянемо елементарну матрицю, \(E\) задану
\[E = \left[ \begin 1 & 0 \\ 0 & 2 \end \right]\nonumber \]
Тут \(E\) отримується з матриці \(2 \times 2\) ідентичності множенням другого рядка на \(2\) . Для того щоб \(E\) віднести назад до тотожності, нам потрібно помножити другий ряд \(E\) на \(\frac\) . Отже,
\(E^\) дається \[E^ = \left[ \begin 1 & 0 \\ 0 & \frac \end \right] \nonumber\]
Ми можемо це перевірити \(EE^=I\) . Візьміть продукт \(EE^\) , даний
\[EE^ = \left[ \begin 1 & 0 \\ 0 & 2 \end \right] \left[ \begin 1 & 0 \\ 0 & \frac \end \right] = \left[ \begin 1 & 0 \\ 0 & 1 \end \right] \nonumber\]
Це дорівнює \(I\) тому ми знаємо, що у нас є обчислення \(E^\) належним чином.
Припустимо, \(A\) що \(m \times n\) матриця – це рядок, зведений до його зменшеної рядково-ешелонової форми. Відстежуючи кожну виконану операцію рядка, це скорочення рядка може бути завершено шляхом множення на елементарні матриці.
Розглянемо наступне визначення.
Визначення \(\PageIndex\) : The Form \(B=UA\)
\(A\) Дозволяти бути \(m \times n\) матриця і нехай \(B\) бути зменшений рядок ешелон форма \(A\) . Тоді ми можемо записати \(B = UA\) , де \(U\) є добуток всіх елементарних матриць, що представляють рядкові операції, зроблені \(A\) для отримання \(B\) .
Розглянемо наступний приклад.
Приклад \(\PageIndex\) : The Form \(B=UA\)
Нехай \(A = \left[ \begin 0 & 1 \\ 1 & 0 \\ 2 & 0 \end \right]\) . Знайдіть \(B\) , скорочений ряд-ешелон форму \(A\) і запишіть його в бланк \(B=UA\) .
Рішення
Щоб знайти \(B\) , ряд зменшити \(A\) . Для кожного кроку запишемо відповідну елементарну матрицю. Спочатку перемикають ряди \(1\) і \(2\) .
\[\left[ \begin 0 & 1 \\ 1 & 0 \\ 2 & 0 \end \right] \rightarrow \left[ \begin 1 & 0 \\ 0 & 1 \\ 2 & 0 \end \right]\nonumber \]
Отримана матриця еквівалентна знаходженню добутку \(P^ =\left[ \begin 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end \right]\) і \(A\) .
Далі додайте \((-2)\) раз рядок \(1\) до рядка \(3\) .
\[\left[ \begin 1 & 0 \\ 0 & 1 \\ 2 & 0 \end \right] \rightarrow \left[ \begin 1 & 0 \\ 0 & 1 \\ 0 & 0 \end \right]\nonumber \]
Це еквівалентно множенню на матрицю \(E(-2 \times 1 + 3) = \left[ \begin 1 & 0 & 0 \\ 0 & 1 & 0 \\ -2 & 0 & 1 \end \right]\) . Зверніть увагу, що отримана матриця \(B\) , необхідна зменшена рядо-ешелонова форма \(A\) .
\[\begin B &= E(-2 \times 1 + 2) \left( P^ A \right) \\ &= \left( E(-2 \times 1 + 2) P^ \right) A \\ &= U A\end\]
Залишилося знайти матрицю \(U\) .
\[\begin U &= E(-2 \times 1 + 2) P^ \\ &= \left[ \begin 1 & 0 & 0 \\ 0 & 1 & 0 \\ -2 & 0 & 1 \end \right] \left[ \begin 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end \right] \\ &= \left[ \begin 0 & 1 & 0\\ 1 & 0 & 0 \\ 0 & -2 & 1 \end \right]\end\]
Ми можемо перевірити, що \(B = UA\) тримає цю матрицю \(U\) : \[\begin UA &= \left[ \begin 0 & 1 & 0\\ 1 & 0 & 0 \\ 0 & -2 & 1 \end \right] \left[ \begin 0 & 1 \\ 1 & 0 \\ 2 & 0 \end \right] \\ &= \left[ \begin 1 & 0 \\ 0 & 1 \\ 0 & 0 \end \right] \\ &= B \end\]
Хоча процес, використаний у наведеному вище прикладі, є надійним і простим, коли використовуються лише кілька рядкових операцій, він стає громіздким у випадку, коли багато операцій рядків потрібно \(A\) виконати \(B\) . Наступна теорема надає альтернативний спосіб пошуку матриці \(U\) .
Теорема \(\PageIndex\) : Finding the Matrix \(U\)
\(A\) Дозволяти бути \(m \times n\) матрицею і нехай \(B\) буде його зменшена рядка-ешелон форма. Тоді \(B = UA\) де \(U\) знаходиться оборотна \(m \times m\) матриця, знайдена шляхом формування матриці \(\left[ A | I_m \right]\) і рядка, що зменшується до \(\left[ B | U \right]\) .
Давайте повернемося до наведеного вище прикладу за допомогою процесу, викладеного в теоремі \(\PageIndex\) .
Приклад \(\PageIndex\) : The Form \(B=UA\) , Revisited
Нехай \(A = \left[ \begin 0 & 1 \\ 1 & 0 \\ 2 & 0 \end\right]\) . Використовуючи процес, викладений в теоремі \(\PageIndex\) , знайдіть \(U\) такий, що \(B=UA\) .
Рішення
Спочатку налаштовуємо матрицю \(\left[ A | I_m \right]\) . \[\left[ \begin
\[\begin \left[ \begin
Ліва частина цієї матриці є \(B\) , а права – \(U\) . Порівнюючи це з матрицею, \(U\) знайденою вище в прикладі \(\PageIndex\) , ви можете побачити, що одна і та ж матриця виходить незалежно від того, який процес використовується.
Нагадаємо з Алгоритму 2.7.1, що \(n \times n\) матриця \(A\) є інвертованою тоді і тільки тоді, коли \(A\) може бути перенесена до матриці \(n \times n\) ідентичності за допомогою звичайних рядкових операцій. Це призводить до важливого наслідку, пов’язаного з вищезазначеним обговоренням.
Припустимо, \(A\) це \(n \times n\) оборотна матриця. Потім встановіть матрицю, \(\left[ A | I_n \right]\) як це зроблено вище, і рядок зменшуйте, поки вона не має форми \(\left[ B | U \right]\) . У цьому випадку \(B = I_n\) тому, що \(A\) є оборотним.
Тепер припустимо, що \(U = E_1 E_2 \cdots E_k\) де кожен \(E_i\) є елементарною матрицею, що представляє рядок операції використовується \(A\) для перенесення \(I\) . Потім,
\[U^ = \left( E_1 E_2 \cdots E_k \right) ^ = E_k^ \cdots E_2^ E_1\nonumber \]
Пам’ятайте, що якщо \(E_i\) є елементарною матрицею, так теж є \(E_i^\) . Звідси випливає, що
і \(A\) може бути записаний як добуток елементарних матриць.
Теорема \(\PageIndex\) : Product of Elementary Matrices
\(A\) Дозволяти бути \(n \times n\) матрицею. Тоді \(A\) є оборотним тоді і тільки тоді, коли його можна записати як добуток елементарних матриць.
Розглянемо наступний приклад.
Приклад \(\PageIndex\) : Product of Elementary Matrices
Нехай \(A = \left[ \begin 0 & 1 & 0 \\ 1 & 1 & 0 \\ 0 & -2 & 1 \end \right]\) . Запишіть \(A\) як добуток елементарних матриць.
Рішення
Ми будемо використовувати процес, викладені в теоремі, \(\PageIndex\) для запису \(A\) як добуток елементарних матриць. Ми налаштуємо матрицю \(\left[ A | I \right]\) і скорочення рядків, записуючи кожну операцію рядка як елементарну матрицю.
\[\left[ \begin
представлена елементарною матрицею \(E_1= \left[ \begin 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end \right]\) .
\[\left[ \begin
представлена елементарною матрицею \(E_2 = \left[ \begin 1 & -1 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end \right]\) .
\[\left[ \begin
представлена елементарною матрицею \(E_3= \left[ \begin 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 2 & 1 \end \right]\) .
Зверніть увагу, що зменшена рядно-ешелонова форма \(A\) є \(I\) . Звідси \(I = UA\) де \(U\) знаходиться добуток вищевказаних елементарних матриць. Звідси випливає, що \(A = U^\) . Оскільки ми хочемо писати \(A\) як добуток елементарних матриць, ми хочемо висловити \(U^\) як добуток елементарних матриць. \[\begin U^ &= \left( E_3 E_2 E_1 \right)^\\ &= E_1^ E_2^ E_3^ \\ &= \left[ \begin 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end \right] \left[ \begin 1 & 1 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end \right] \left[ \begin 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & -2 & 1 \end \right] \\ &= A\end\]
Це дає \(A\) записані як добуток елементарних матриць. За теоремою \(\PageIndex\) випливає, що \(A\) є оборотним.