неділя, 5 лютого 2017 р.

Мінори є визначниками. Алгебраїчне доповнення


Багато студентів шукають зрозумілі пояснення та приклади, що дають відповідь на питання "Що таке мінор? Що таке алгебраїчне доповнення? Яка між ними різниця". Про все це ви дізнаєтеся дочитавши дану статтю до кінця і якщо вмієте обчислювати визначники, то з прикладами на мінори та алгебраїчні доповнення труднощів у Вас е буде. Для початку основні означення, щоб всі хто знайомиться з темою знали про що йде мова.
  Мінором M[j,k] визначника є визначник, одержаний з даного викреслюванням рядка та стовпця, які стоять на перетині до елемента a[j,k].
мінор, правило
Мінори є визначниками на одиницю меншого порядку ніж матриця для якої їх шукають.
Визначник n порядку має кількість n* n мінорів (рівно кількості елементів матриці).
Для матриці 2*2 мінорами будуть протилежні елементи по діагоналі
мінори матриці 2 порядку
Алгебраїчне доповнення А[j,k] – це мінор M[j,k], взятий зі знаком "плюс" , якщо j+k – парне число і зі знаком "мінус" – якщо непарне
алгебраїчне доповнення, формула
Матриця алгебраїчних  доповнень - це матрия складена з визначників А[j,k],j,k=1..n.
Знаки мінорів спрощено можна подати у вигляді схемзнаки до мінорів третього порядку
знаки до мінорів четвертого порядку
знаки до мінорів п'ятого порядкуВизначник будь-якого порядку n, згідно правила Лапласа, можна записати у вигляді суми по парних добутків елементів рядків (стовпців) на їх алгебраїчні доповнення.
формула Лапласа
Алгебраїчне доповнення А[j,k], як і мінор, це визначник на одиницю меншого порядку ніж головний визначник. Тому для обчислення визначника n порядку потрібно обчислити n визначників n-1 порядку.
На практиці визначники матриць через алгебраїчні доповнення розписують до тих пір, поки не отримають мінори 3порядку, які знаходять за правилом Саррюса або трикутників.
Практична реалізація для матриць більших 4 порядку складна, але реалізація таких алгоритмів на мові програмування через рекурентні формули значно спрощує обчислення.
В навчанні переважно оперують з матрицями максимум 4,5 порядку. Якщо маємо розріджені матриці (багато елементів нульових) то визначник за рядком (стовпцем), який містить найбільшу кількість нульових елементів kзводиться до знаходження кількох (n-k) визначників на 1 меншого порядку від основного. Тому з допомогою елементарних перетворень спочатку перетворюють визначник, щоб отримати найбільше нульових елементів, а вже потім розписують його через алгебраїчні доповнення. Щоб Вас не навантажувати зайвою теорією перейдемо до практичної реалізації.
Приклад 1. Знайти мінори матриці 2*2
1)матриця 2*2
Розв'язок. Матриця мінорів за правилами матиме вигляд
матриця мінорів
2)матриця 2*2
Розв'язок. Міняємо місцями елементи та записуємо у матрицю мінорів
матриця мінорів

Приклад 2. Знайти мінори матриці 3*3
матриця
Розв'язок. Викреслюємо перший рядок і стовпець для отримання мінора до першого елемента матриці
мінор елемента матриці
За такою схемою знаходимо усі мінори
мінор матрці 3*3
мінор матрці 3*3
мінор матрці 3*3
мінор матрці 3*3
мінор матрці 3*3
мінор матрці 3*3
мінор матрці 3*3
мінор матрці 3*3
Отримані значення записуємо в матрицю мінорів
матриця мінорів
Думаю, після таких детальних пояснень Ви точно зможете знайти мінори самостійно.

Приклад 3. Знайти алгебраїчні доповнення матриці 3*3
1) матриця 3 порядку
Розв'язок. За наведеною вгорі схемою обчислюємо алгебраїчні доповнення, для цього знаходимо мінори з відповідними знаками
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
алгебраїчне доповнення
Думаю, що тепер Ви точно знаєте як знайти алгебраїчні доповнення.
Знайдені алгебраїчні доповнення записуємо у вигляді матриці
матриця алгебраїчних доповнень
Також, для простоти обчислень, можете спочатку обчислювати мінори, а далі записувати їх у матрицю алгебраїчних доповнень з відповідними знаками. Вибирайте для себе зрозуміліший і простіший спосіб.

Приклад 4. Знайти визначник матриці 3*3
матриця
Розв'язок. Знайдемо визначник за правилом трикутника
визначник за правилом трикутника
Як бачите багато добутків рівні нулю, оскільки присутні елементи. Тепер, для порівняння, за правилом Лапласа розкладемо визначник через алгебраїчні доповнення другого стовпця
визначник через алгебраїчні доповнення
Легко переконатися, що обчислень менше, тільки потрібен час та практика, щоб звикнути до такої схеми обчислень.

Приклад 5. Знайти визначник матриці 4*4
матриця 4 порядку
Розв'язок. На перший погляд нас чекає обчислення чотирьох мінорів третього порядку. Але насправді дану кількість можна спростити! Уважно погляньте на перший і другий рядок – вони відрізняються одним елементом. Виконаємо над визначником 4 порядку елементарне перетворення, а саме, від другого рядка віднімемо перший.
визначник матриці 4 порядку
Знак визначника при цьому не поміняється. Тепер розкладемо визначник за елементами 2 рядка. Ми отримаємо 1 доданок у розкладі
розклад визначника за рядком
алгебраїчне доповнення
Обчислення вже спростилися. Давайте далі від другого рядка віднімемо перший щоб зробити нулем одиницю
елементарне перетворення
або від третього віднімемо перший, щоб позбутися 3.
елементарне перетворення
Тоді мінор 3 порядку можна, як визначник, розписати через алгебраїчні доповнення до другого або третього рядка. Обчислимо останній визначник
розклад визначника за рядком
Підставимо знайдене значення у головний визначник
головний визначник
Таким чином завдяки правилу Лапласа та елементарним перетворенням нам вдалося звести відшукання визначника 4 порядку до обчислення 2 визначників 2 порядку. На практиці такі дії економлять багато часу, а в умовах контрольної чи тесту це має вирішальне значення. Тому добре розберіть наведені формули обчислень визначників та алгебраїчних доповнень та застосовуйте їх на практиці.

Немає коментарів:

Дописати коментар