Решение системы линейных уравнений

С помощью обратной матрицы

Рассмотрим систему линейных уравнений, представленную матричным уравнением:

Обе части уравнения умножим слева на обратную матрицу

Поскольку

где а

следовательно,

т.е. найдено решение системы линейных уравнений.

Итак, для решения системы линейных уравнений с помощью обратной матрицы необходимо, чтобы была квадратной и

 

Примеры

 

1) Используя обратную матрицу, решить систему линейных уравнений, представленную расширенной матрицей:

Решение.

=

Проверка:

 

2) Найти матрицу из уравнения

Решение.

Сначала убеждаемся в том, что

Прежде всего необходимо найти размерность матрицы

Число строк в матрице должно быть равно числу столбцов в матрице, на которую матрица умножается слева:

Число столбцов в матрице равно числу столбцов в матрице произведения:

Обозначим

Найдем матрицу :

.

Вычислим алгебраические дополнения:

Составим присоединенную матрицу:

Рассчитаем обратную матрицу:

Умножив исходное уравнение на обратную матрицу слева, получим:

,

,

=

Проверка:

.

= = .

Решение системы линейных уравнений

Методом Жордана-Гаусса

Пусть определенная система линейных уравнений задана расширенной матрицей:

.

Над строками расширенной матрицы можно осуществить следующие преобразования:

1) перестановка двух строк;

2) умножение строки на любое число, отличное от нуля;

3) прибавление к одной строке другой строки, умноженной на некоторое число.

Данные преобразования, по аналогии с используемыми ранее для расчета определителя и обратной матрицы, называются эквивалентными, так как после их осуществления решение системы линейных уравнений не изменится. Тогда исходная и преобразованная системы линейных уравнений будут эквивалентными.

С помощью эквивалентных преобразований левую часть расширенной матрицы – матрицу из коэффициентов определенной системы линейных уравнений методом Жордана-Гаусса можно привести к виду единичной матрицы, то есть получить решение. Рассмотрим суть этого метода на примере.

 

Пример

Решить методом Жордана-Гаусса систему линейных уравнений:

Решение.

Сначала убеждаемся в том, что

Составим расширенную матрицу:

.

1 итерация.

В качестве направляющего элемента выбираем элемент . Преобразуем первый столбец в единичный. Для этого к второй и третьей строкам прибавляем первую строку, соответственно умноженную на –2 и –4. Получим матрицу:

.

На этом первая итерация закончена.

2 итерация.

Выбираем направляющий элемент . Так как , то делим вторую строку на –3. Затем умножаем вторую строку на -1 и 3 и складываем соответственно с первой и третьей строками. Получим матрицу:

.

3 итерация.

Выбираем направляющий элемент . Так как , то делим вторую строку на –2. Преобразуем третий столбец в единичный. Для этого умножаем третью строку на –4/3 и –2/3 и складываем соответственно с первой и второй строками. Получим матрицу:

.

Откуда .

 

Вопросы для самопроверки

¨ Что представляет собой матрица?

¨ Чем являются строки и столбцы матрицы?

¨ Что называют k-мерным вектором?

¨ Как вектор может быть представлен матрицей?

¨ Чем различаются действия над векторами и над матрицами?

¨ Могут ли суммироваться матрицы разной размерности?

¨ Что представляет собой сумма двух матриц?

¨ Как находится произведение матрицы на число?

¨ В каком случае одна матрица может быть умножена на другую матрицу?

¨ Что называется произведением матрицы на матрицу?

¨ Какая матрица называется квадратной?

¨ Какая матрица называется единичной?

¨ Какими свойствами обладает умножение на единичную матрицу?

¨ Как система линейных уравнений может быть записана в виде одного матричного уравнения?

¨ Какая матрица называется расширенной?

¨ Что является определителем матрицы?

¨ У каких матриц могут быть определители?

¨ По какому правилу вычисляется определитель второго порядка?

¨ Как вычисляется определитель третьего порядка?

¨ Как схематично обозначаются в определителе произведения элементов, которые берутся со знаком плюс (со знаком минус)?

¨ При вычислении определителя n-ого порядка сколько произведений элементов матрицы алгебраически суммируется?

¨ Что означает вычисление определителей высоких порядков понижением порядка?

¨ Что называется минором элемента определителя?

¨ Что называется алгебраическим дополнением элемента определителя?

¨ Как можно выразить величину определителя через элементы его строки и их алгебраические дополнения?

¨ Что называется разложением определителя по его столбцу?

¨ Как можно упростить вычисление определителя матрицы, предварительно используя эквивалентные преобразования этой матрицы?

¨ Какое эквивалентное преобразование матрицы не влияет на величину ее определителя?

¨ Что является признаком определенности системы линейных уравнений?

¨ Как находится единственное решение определенной системы линейных уравнений по правилу Крамера?

¨ Какая квадратная матрица называется вырожденной (особенной)?

¨ Какая матрица называется обратной?

¨ Существует ли обратная матрица для вырожденной матрицы?

¨ Какая матрица называется присоединенной (взаимной)?

¨ Как с помощью присоединенной матрицы может быть вычислена обратная матрица?

¨ Как можно вычислить обратную матрицу с помощью преобразований Жордана-Гаусса?

¨ Как находится решение системы линейных уравнений с помощью обратной матрицы?

¨ Какие условия должны быть выполнены для того, чтобы найти решение системы линейных уравнений с помощью обратной матрицы?

¨ Как находится решение системы линейных уравнений методом Жордана-Гаусса?