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

1. Правило Крамера. Оно применяется в случае, когда m = n и когда определитель матрицы системы отличен от нуля.

Теорема. Если определитель матрицы системы отличен от нуля, то система совместна и имеет единственное решение:

…, (8)

где — определитель матрицы системы, а — вспомогательные определители, полученные из заменой j-го столбца столбцом свободных членов.

Пример. Решить систему уравнений

Решение. Находим определитель данной системы:

Система совместна. Имеем:

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

Ответ: .

2. Метод обратной матрицы.Он также применяется в случае, когда m = n и . Систему

(9)

можно записать в матричном виде А · Х = В, где

Умножив обе части уравнения слева на А^–1, получим

X = A^–1 · B. (10)

Пример. Решить систему уравнений

Решение. Из решения рассмотренного ранее примера,

.

Тогда по формуле (10) получим: X = A^–1 · B = =
= = = .

Ответ: .

3. Метод Гаусса(метод исключения неизвестных). Он применяется для решения системы (7) в произвольном случае.

Преобразования, аналогичные элементарным преобразованиям над строками расширенной матрицы системы (7), будем называть элементарными преобразованиями этой системы. К ним отнесем еще удаление из системы уравнений типа 0 = 0.

В случае совместности системы (7) она может быть приведена при помощи элементарных преобразований к виду

(11)

Очевидно, число r равно рангу матрицы системы (который в случае совместности системы совпадает с рангом расширенной матрицы). Это число называется рангом системы. Очевидно, что r n.

Если r = n, тогда система имеет единственное решение.

Пример. Решить систему уравнений

Решение. Из второго уравнения системы вычитаем первое, умноженное на 2. Получаем

Ответ: .

Если r n, то система (7) в этом случае имеет бесконечное множество решений.

Систему (11) запишем в виде

(12)

Неизвестным x_r+1,…, x_n присваиваются любые значения, и поэтому они называются свободными. Неизвестные x₁, x₂,…, x_r называются базисными. Двигаясь снизу вверх, находим значения всех неизвестных .

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

Что называется n-мерным арифметическим пространством?

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

Какие системы векторов называются линейно независимыми?

Что называется базисом пространства Rⁿ?

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

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

Как вводится понятие определителя в общем случае?

Как вводятся минор и алгебраические дополнения к элементу a_ij?

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

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

Как найти ранг матрицы?

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

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

В каком случае система линейных уравнений имеет единственное решение, бесконечное множество решений?