21179

Ранг матриці. Елементарні перетворення матриці

Реферат

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

Елементарні перетворення матриці. Визначення рангу матриці. Такий детермінант називається мінором матриці kго порядка.

Украинкский

2013-08-02

204 KB

30 чел.

PAGE  64

Ранг матриці. Елементарні перетворення матриці.

Визначення рангу матриці.

Нехай маємо матрицю

. (8.1)

Виберемо довільні k рядків та k стовпців (не обов”язково підряд). Складемо з чисел, які стоять на перехресті цих рядків та стовпців детермінант. Його порядок буде дорівнювати k. Такий детермінант називається мінором матриці k-го порядка. Таким чином, найменший порядок мінора матриці дорівнює одиниці. Найбільший порядок мінора дорівнює меншому з чисел m обо п, які визначають кількість рядків та стовпців матриці.

Найбільший порядок мінорів матриці, серед яких є відмінні від нуля, називається рангом матриці. Ранг позначається rangA чи r(A).

Приклад: Знайти ранги матриць.

1) .

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

 

Відповідь: r(A)=3

2)

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

,    

,    

З того, що всі вони дорівнюють нулю, витікає, що ранг матриці менше 3. Серед мінорів другого порядку маємо

.

Таким чином,

Елементарні перетворення матриці. До них належать:

1. Транспонування матриці.

2. Множення будь-якого рядка (стовпця) матриці на будь-яке число, відмінне від нуля.

3. Прибавлення до будь-якого рядка (стовпця) будь-якого рядка (стовпця), помноженого на будь-яке число.

4. Лінійне комбінування рядків (стовпців).

5. Перестановка місцями будь-яких рядків (стовпців).

Будь якому елементарному перетворенню рядків матриці можна поставити у відповідність множення її зліва на спеціальну матрицю. Наприклад, перестановці місцями першого і другого рядків відповідає множення на матрицю  

: (8.2)

Дійсно перемножуючи цю матрицю зліва на матрицю  будемо мати:

 (8.3)

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

. (8.4)

Таким же чином можна показати, що елементарним перетворенням стовпців відповідає множення на спеціальні матриці справа.

Обчислення оберненої матриці за допомогою елементарних перетворень. Елементарні перетворення дають ще один шлях одержання оберненої матриці. Розглянемо квадратну систему рівнянь, яка має єдиний розв”язок. Запишемо її у матричному виді

. (8.5)

Будемо робити такі елементарні перетворення рівнянь цієї системи, а тим самим і рядків матриці , щоб перетворити її в одиничну матрицю. Це рівносильно множенню матричного рівняння на спеціальні матриці :

. (8.6)

Хай ці матриці будуть такі, що

.

Позначимо добуток цих матриць як : .

Тоді із матричного рівняння одержимо

. (8.7)

З цього витікає, що  є матриця, обернена до матриці , .

Практично роблять так. Записують матриці  і  рядом. Над рядками  роблять елементарні перетворення до тих пір, поки не одержать одиничну матрицю. Ті ж самі перетворення і в тій же послідовності роблять над одиничною матрицею , в результаті одержують обернену матрицю.

Приклад:

 

 

 

 

Для практики особливо важливою є наступна теорема.

Ранг матриці при елементарних перетвореннях не змінюється.

Доведення. При будь-якому елементарному перетворенні детермінант або не змінює свого значення, або міняє знак. Так що всі нульові мінори матриці будуть залишатися нульовими. Всі ненульові мінори при будь-яких елементарних перетвореннях залишаться ненульовими. Отже ранг не зміниться.

Слід зауважити, що сама матриця, як таблиця чисел, змінюється.

Наслідок: Будь-яку матрицю за допомогою елементарних перетворень над рядками завжди можна привести до східчатого виду. Кількість ненульових рядків (ненульовий той, у якому хоча б один елемент є відмінний від нуля) матриці східчатого виду дорівнює рангу матриці.

Приклад: В цих перетвореннях перший рядок множимо на -3 і додаємо до другого, потім перший рядок множимо на -2 і додаємо до третього, потім на -3 і додаємо до четвертого. 

Аналогічні перетворення робимо потім над рядками, починаючи з другого і т.д. В результаті одержимо

.

Так як кількість ненульових рядків дорівнює трьом, то .

Базисний мінор. Базисним мінором матриці називается будь-який мінор матриці найбільшого порядку, який є відмінним від нуля. У наведенному вище прикладі базисним буде, наприклад, мінор , так як всі мінори четвертого порядку дорівнюють нулю.

Теорема про базисний мінор матриці. Максимальне число лінійно-незалежних рядків матриці дорівнює її рангу. Всі останні рядки являють собою лінійні комбінаціі цих незалежних (базисних) рядків. Це твердження справедливе і для стовпців.

Доведення. а) Хай ранг матриці  дорівнюе . Тоді знайдеться мінор -го порядку, не рівний нулю. Отже, всі його рядки лінійно-незалежні, а тому і лінійно-незалежні рядки матриці, на яких побудовано цей мінор.

б) Випишемо який-небудь базисний мінор

. (8.8)

Добавимо будь-який рядок з тих, що не війшли до базисних, і будь-який стовпець. Одержимо мінор (k+1) порядку, який, відповідно до означення рангу матриці, дорівнює нулю:

. (8.9)

Тут s=k+1, ... m, l=1, ... n, m - кількість рядків матриці , п - кількість стовпців. Розкладемо цей мінор по елементах останнього стовпця

.

З того, що алгебраїчне доповнення , витікає формула

, (8.10)

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

Приклад 1. Довести, що рядки , ,

 лінійно незалежні. Побудуємо з них матрицю

 і знайдемо її ранг.

.

Так як r(A)=3, то всі її рядки лінійно незалежні, а, значить, лінійно незалежні і задані рядки.

Приклад 2. Перевірити лінійну залежність рядків , , , .

 Побудуємо матрицю з цих рядків

 

і знайдемо її ранг.

 Так як ранг матриці дорівнює двом, r(A)=2, то всі її рядки лінійно залежні, а, значить, лінійно залежні і задані рядки.

Контрольні питання.

1. Дайте означення мінора матриці. Чому дорівнює максимальний порядок мінора?

2. Дайте означення ранга матриці.

3. Перерахуйте елементарні перетворення матриці.

4. Обгрунтуйте незмінність ранга матриці при елементарних перетвореннях.

5. Сформулюйте теорему про базисний мінор матриці.

6. Наведіть алгоритм побудови оберненої матриці за допомогою елементарних перетворень.

PAGE  

PAGE  64


 

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

77017. Государственное управление как разновидность социального управления: понятие, содержание, задачи и функции, субъекты государственного управления 25.79 KB
  Государственное управление как разновидность социального управления: понятие содержание задачи и функции субъекты государственного управления. Государственное управление – вид социального управления с функционированием которого связано формирование специальной отрасли права – административного права. Также выделяют подвиды социального управления: 1 семейное социальное – осуществляемое внутри семьи; 2 общественное социальное – руководство отдельными организованными группами людей политическими партиями религиозными организациями и т....
77018. Разделение властей в Российской Федерации. Исполнительная власть: признаки, сущность, функции и механизм их осуществления 30.77 KB
  Исполнительная власть – ветвь государственной власти представленная системой органов исполнительной власти осуществляющих государственное управление делами общества обеспечивая его поступательное развитие на основе законодательства РФ и самостоятельной реализации полномочий исполнительнораспорядительного характера.Первый признак исполнительной власти ее вторичность подчиненное положение зависимость от высшей власти.Второй признак исполнительной власти ее организующий характер. Их осуществляют органы исполнительной власти имеющие...
77019. Понятие и предмет административного права. Общественные отношения, регулируемые административным правом 24.55 KB
  Виды управленческих отношений регулируемых нормами административного права: По субъектному признаку: между соподчиненными субъектами государственного управления вертикальные отношения; между субъектами исполнительной власти не находящимися в состоянии соподчинения горизонтальные отношения; между субъектами исполнительной власти и исполнительными органами местного самоуправления; между субъектами исполнительной власти и общественными объединениями; между субъектами исполнительной власти и государственными служащими; между...
77020. Система и принципы административного права как отрасли российского права 29.07 KB
  Система и принципы административного права как отрасли российского права. Система отрасли административного права включающая в себя две основных подсистемы Общей и Особенной части которые в свою очередь можно подразделить и на меньшие подсистемы. Общая часть включает: 1 управление государственное управление исполнительные органы власти; 2 административное право как отрасль права научная отрасль знаний и учебная дисциплина; 3 субъекты административного права; 4 формы и методы осуществления деятельности органов исполнительной власти...
77021. Методы административного права 33.31 KB
  Метод административноправового регулирования это совокупность практических приемов способов и средств воздействия на общественные отношения составляющие предмет административно – правового регулирования. Метод административноправового регулирования определяет: правовое положение сторон приемы и способы при помощи которых субъекты реализуют свои права и обязанности способы защиты сторонами своих прав – судадм.порядок как возникают изменяются и прекращаются правоотношения защиты своих прав Признаки метода...
77022. Соотношение административного права со смежными отраслями российского права 27.14 KB
  Соотношение административного права со смежными отраслями российского права. Сущность административного права: – является публичным правом призванным обеспечить публичный интерес регулируя отношения связанные с управлением общественными процессами; – нормы административного права обеспечивают интересы общества государства коллективов права и интересы граждан и т. Взаимодействие с конституционным правом: конституционное право устанавливает исходные положения для всех отраслей права в том числе административного. На основании норм...
77023. Административное право как наука и учебная дисциплина 22.96 KB
  Предметом науки административного права является исследование законов закономерностей и особенностей в управленческой деятельности органов исполнительной власти органов государственного управления администраций органов МСУ их должностных лиц и осуществляемых при этом управленческих отношений в иных сферах эффективности административноправовых норм регулирующих эти отношения правоприменительной практики выявление свойств с целью их совершенствования. Дисциплина курса Административное право представляет собой систему которая...
77024. Понятие системы административно-правового регулирования 29.33 KB
  Понятие системы административно-правового регулирования. Система элементов механизма административно-правового регулирования представляет собой совокупность элементов и правовых средств взаимосвязанных и взаимозависимых и образуемых в информационно-правовое единство в целях упорядочивающего воздействия и устойчивого развития управленческих отношений в сфере деятельности органов исполнительной власти государственного управления администраций органов МСУ уполномоченных должностных лиц и иных регулируемых административными правовыми нормами...
77025. Нормы административного права: понятие, особенности, структура, виды и их характеристика 29.53 KB
  Нормы административного права: понятие особенности структура виды и их характеристика. Административно-правовая норма это мера должного или возможного допускаемого рекомендуемого поведения людей установленная государством и охраняемая специальными средствами...