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

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

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

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

Обе части уравнения умножим слева на обратную матрицу Решение системы линейных уравнений - student2.ru

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

Поскольку

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

где Решение системы линейных уравнений - student2.ru а Решение системы линейных уравнений - student2.ru

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

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

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

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

Примеры

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

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

Решение.

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

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

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

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

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

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

Решение системы линейных уравнений - student2.ru = Решение системы линейных уравнений - student2.ru

Проверка:

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

2) Найти матрицу Решение системы линейных уравнений - student2.ru из уравнения

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

Решение.

Сначала убеждаемся в том, что Решение системы линейных уравнений - student2.ru

Прежде всего необходимо найти размерность матрицы Решение системы линейных уравнений - student2.ru

Число Решение системы линейных уравнений - student2.ru строк в матрице Решение системы линейных уравнений - student2.ru должно быть равно числу столбцов в матрице, на которую матрица Решение системы линейных уравнений - student2.ru умножается слева: Решение системы линейных уравнений - student2.ru

Число Решение системы линейных уравнений - student2.ru столбцов в матрице Решение системы линейных уравнений - student2.ru равно числу столбцов в матрице произведения: Решение системы линейных уравнений - student2.ru

Обозначим

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

Найдем матрицу Решение системы линейных уравнений - student2.ru :

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Решение системы линейных уравнений - student2.ru ,

Решение системы линейных уравнений - student2.ru ,

Решение системы линейных уравнений - student2.ru =

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

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

Проверка:

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

Решение системы линейных уравнений - student2.ru = Решение системы линейных уравнений - student2.ru = Решение системы линейных уравнений - student2.ru .

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

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

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

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

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

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

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

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

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

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

Пример

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

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

Решение.

Сначала убеждаемся в том, что Решение системы линейных уравнений - student2.ru

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

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

1 итерация.

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

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

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

2 итерация.

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

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

3 итерация.

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

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

Откуда Решение системы линейных уравнений - student2.ru .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наши рекомендации