Понятие обратной матрицы и алгоритм её вычисления

8. Понятие обратной матрицы и алгоритм её вычисления.

Матрица А-1 называется обратной по отношению к квадратной матрице А, если при умножении её на заданную как справа так и слева получатся единичная матрица. Теорема (необходимое и достаточн.условие сущ-я обратн.матрицы): обратная матрица А-1 сущ-т и единственна тогда и только тогда, когда заданная матрица не вырожденная. Матрица называется вырожденной, если её определитель равен 0, в противном случае она – не вырожденная. Алгоритм: 1)Определитель заданной матрицы. 2)Транспонирование. 3)Алгебраические дополнения всех элементов транспонированной матрицы. 4) Присоед.матрица А@ (на месте каждого эл-та А^т его алгебраич.доп-я). 5) А^-1= 1/DА *A@. 6) Проверка=>А^-1  *А=Е.

9. Ранг матрицы. Элементарные преобразования.

Рангом матрицы А называется наивысший порядок отличных от 0 миноров этой матрицы [rang A=r(A)]. Ранг матрицы не изменяется при проведении элементарных преобразований. Преобразования: 1)отбрасывание строки или столбца, состоящих из одних нулей; 2)умножение всех эл-ов к.-л. строки или столбца матрицы на одно и то же число, отличное от 0; 3)изменение порядка строк или столбцов матрицы; 4)прибавление к каждому эл-ту к.-л. строки или столбца эл-ов др. строки или столбца, умноженных на одно и то же число, не равное 0; 5) транспонирование матрицы.

10. Системы линейных алгебраических уравнений. Основные определения. Матричная форма записи.

Линейным ур-ем относительно неизвестных x₁,x₂,…,x_nназывается выражение видаa₁x₁+a₂x₂+…+a_nx_n=b, где a₁,a₂,…,a_n и b- простые числа, причём a₁,a₁,…,a_nназываются коэффициентами при неизвестных, а b- свободным коэффициентом. Последовательность чисел k₁,k₂,…,k_n называется решением ур-я, если при подстановке этих чисел в ур-е оно обращается в верное равенство. Два линейных ур-я называются равносильными, если их решения совпадают. Чтобы получить равносильное ур-е из заданного, необходимо осуществить следующие преобразования: 1) перенос слагаемых из одной части ур-я в другую; 2) поэлементное умножение всего ур-я на одно и то же число, отличное от ноля. Решить линейное ур-е –это значит найти все его решения или установить, что их нет. Система уравнений называется совместной, если она имеет хотя бы одно решение. Система ур-ий называется определённой, если она имеет одно единственное решение, и неопределённой, если решений множество. Неизвестное x₁ называется разрешённым, если к.-н. ур-е системы содержит неизвестное x₁ с коэффициентом, равным 1, а во все др. ур-я системы неизвестное x₁ не входит. Если каждое ур-е системы содержит разрешённое неизвестное, то такую систему называют разрешённой. Неизвестные СЛУ, которые не входят в разрешённый набор, называются свободными. Разрешённая СЛУ всегда совместна, она будет определённой, если число ур-ий равно числу неизвестных; и неопределённой, если число неизвестных больше, чем ур-ий. Для того, чтобы определить совместна система или нет, не решая её, можно воспользоваться теоремой Кронекера-Капелли. Матрица, эл-тами которой являются коэффициенты при неизвестных системы, называется матрицей системы. Матрица системы, дополненная столбцом свободных коэффициентов, называется расширенной матрицей.

11. Правило Крамера.

Правило Крамера: пусть DА-определитель матрицы системы, а Dj-определитель матрицы, полученной из матрицы системы заменой j-ого столбца на столбец свободных коэффициентов; тогда, если DА¹0, то система имеет единственное решение, определяемое по формуле ¾ Xj= Dj/ DA.

12. Теорема Кронекера-Капелли.

Теорема Кронекера-Капелли: СЛУ совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы этой системы. Система ур-ий называется совместной, если она имеет хотя бы одно решение.

13. Решение систем линейных алгебраических ур-ий методом Гаусса.

Метод Гаусса: каждую СЛУ при помощи конечного числа преобразований можно превратить в разрешённую системы ур-ий или в систему, содержащую противоречивое ур-е. Противоречивым называется ур-е вида OX₁+OX₂+...+OX_n=b. Если каждое ур-е системы содержит разрешённое неизвестное, то такую систему называют разрешённой. Неизвестное x₁ называют разрешённым, если к.-н. ур-е системы содержит неизвестное x₁ с коэффициентом, равным 1, а во все другие ур-я системы неизвестное x₁ не входит.

14. Матричный метод решения системы линейных алгебраических уравнений.

Этим способом можно решить лишь те системы, в которых число неизвестных равно числу уравнений. Алгоритм: 1)Записать матрицу системы (А); 2) Найти обратную матрицу для матрицы системы (А^-1); 3) Умножить А^-1 на матрицу свободных коэффициентов (В) ¾ X=A^-1*B.