Метод Жордана-Гаусса для решения СЛАУ: основные понятия, примеры, определения

$(\begin{array}{ccccc} 1 & 0 & 0 & - 1 & - 5 \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 1 & \frac{3}{2} & 2 \\ 0 & 0 & 0 & - \frac{39}{2} & - 39 \end{array})$ В данной статье мы рассмотрим метод Жордана-Гаусса для решения систем линейных уравнений, отличие метода Гаусса от метода Жордана-Гаусса, алгоритм действий, а также приведем примеры решений СЛАУ.

Основные понятия

Определение 1

Метод Жордана-Гаусса — один из методов, предназначенный для решения систем линейных алгебраических уравнений.

Этот метод является модификацией метода Гаусса — в отличие от исходного (метода Гаусса) метод Жордана-Гаусса позволяет решить СЛАУ в один этап (без использования прямого и обратного ходов).

Примечание

Матричная запись СЛАУ: вместо обозначения $А$ в методе Жордана-Гаусса для записи используют обозначение $Ã$ — обозначение расширенной матрицы системы.

Условие

Решить СЛАУ методом Жордана-Гаусса:

${\begin{cases} 4 x_{1} - 7 x_{2} + 8 x_{3} = - 23 \\ 2 x_{1} - 4 x_{2} + 5 x_{3} = - 13 \\ - 3 x_{1} + 11 x_{2} + x_{3} = 16 \end{cases}$

Решение

Записываем расширенную матрицу системы:

$\tilde{A} = (\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & 5 & - 13 \\ - 3 & 11 & 1 & 16 \end{array})$

Напоминаем, что слева от черты записывается матрица системы $А$ :

$A = (\begin{array}{l} 4 & - 7 & 8 \\ 2 & - 4 & 5 \\ - 3 & 11 & 1 \end{array})$

Замечание 1

На каждом шаге решения необходимо выбирать разрешающие элементы матрицы. Процесс выбора может быть различным — в зависимости от того, как выбираются элементы, решения будут отличаться. Можно выбирать в качестве разрешающих элементов диагональные элементы матрицы, а можно выбирать произвольно.

В этой статье мы покажем оба способа решения.

Произвольный способ выбора разрешающих элементов

Первый этап:

Следует обратиться к 1-му столбцу матрицы $Ã$ — необходимо выбрать ненулевой (разрешающий) элемент.

В 1-ом столбце есть 3 ненулевых элемента: 4, 2, -3. Можно выбрать любой, но, по правилам, выбирается тот, чей модуль ближе всего к единице. В нашем примере таким числом является 2.

Цель: обнулить все элементы, кроме разрешающего, т.е. необходимо обнулить 4 и -3:

$(\begin{array}{l} 4 & - 7 & 8 \\ 2 & - 4 & 5 \\ - 3 & 11 & 1 \end{array})$

Произведем преобразование: необходимо сделать разрешающий элемент равным единице. Для этого делим все элементы 2-ой строки на 2. Такое преобразование имеет обозначение: $I I : 2$ :

$(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & 5 & - 13 \\ - 3 & 11 & 1 & 16 \end{array}) I I \div 2 \to (\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ - 3 & 11 & 1 & 16 \end{array})$

Теперь обнуляем остальные элементы: 4 и -3:

$(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & \frac{5}{2} & - \frac{13}{2} \\ - 3 & 11 & 1 & 16 \end{array})$ $\begin{array}{l} I - 4 \times I I \\ I I I - (- 3) \times I I \end{array}$

Необходимо выполнить преобразования:

$\begin{array}{l} I - 4 \times I I и I I I - (- 3) \times I I \end{array} = I I I + 3 \times I I$

Запись $\begin{array}{l} I - 4 \times I I \end{array}$ означает, что от элементов 1-ой строки вычитаются соответствующие элементы 2-ой строки, умноженные на 4.

Запись $I I I + 3 \times I I$ означает, что к элементам 3-ей строки прибавляются соответствующие элементы 2-ой строки, умноженные на 3.

$I - 4 \times I I = (\begin{array}{l} 4 - 7 & 8 - 23 \end{array}) - 4 (\begin{array}{l} 1 - 2 & 5 / 2 - 13 / 2 \end{array}) = = (\begin{array}{l} 4 - 7 & 8 - 23 \end{array}) - (\begin{array}{l} 4 - 8 & 10 - 26 \end{array}) = (\begin{array}{l} 01 & - 23 \end{array})$

Записываются такие изменения следующим образом:

$(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & \frac{5}{2} & - \frac{13}{2} \\ - 3 & 11 & 1 & 16 \end{array})$ ${\begin{cases} I \to I - 4 \times I I \\ I I I \to I I I - (- 3) \times I I \end{cases} \to (\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array})$

Второй этап

Необходимо обнулить 2-ой столбец, следовательно, нужно выбрать разрешающий элемент: 1, -2, 5. Однако 2-ую строку матрицы мы использовали в первом этапе, так что элемент -2 не может быть использован.

Поскольку необходимо выбирать число, чей модуль ближе всего к единице, то выбор очевиден — это 1. Обнуляем остальные элементы 2-го столбца:

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array}) {\begin{cases} I I \to I I - (- 2) \times I \\ I I I \to I I I - 5 \times I \end{cases}$

Итог:

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array}) {\begin{cases} I I \to I I + 2 \times I \\ I I I \to I I I - 5 \times I \end{cases} \to (\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array})$

Третий этап

Теперь требуется обнулить элементы 3-го столбца. Поскольку первая и вторая строки уже использованы, поэтому остается только один вариант: $37 / 2$ . Обнуляем с его помощью элементы третьего столбца:

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array})$

Выполнив преобразования

$I - (- 2) \times I I I = I + 2 \times I I I и I I - (- \frac{3}{2}) \times I I I = I I + \frac{3}{2} \times I I$

получим следующий результат:

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & 1 & - 1 \end{array}) {\begin{cases} I \to I + 2 \times I I I \\ I I \to I I + \frac{3}{2} \times I I I \end{cases} \to (\begin{array}{cccc} 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & - 2 \\ 0 & 0 & 1 & - 1 \end{array})$

Ответ: $x_{1} = - 2; x_{2} = 1; x_{3} = - 1.$

Полное решение:

$(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & 5 & - 13 \\ - 3 & 11 & 1 & 16 \end{array}) \overset{I I \div 2}{\to} (\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ - 3 & 11 & 1 & 16 \end{array})$ $\begin{array}{l} I - 4 \times I I \\ I I I - (- 3) \times I I \end{array} \to$

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array}) {\begin{cases} I I \to I I - (- 2) \times I = I I + 2 \times I \\ I I I \to I I I - 5 \times I \end{cases} \to (\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array})$ $(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array}) {\begin{cases} I I I \div \frac{37}{2} \end{cases} \to (\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & 1 & - 1 \end{array})$

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & 1 & - 1 \end{array}) {\begin{cases} I + 2 \times I I I \\ I I + \frac{3}{2} \times I I I \end{cases} \to (\begin{array}{cccc} 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & - 2 \\ 0 & 0 & 1 & - 1 \end{array})$ .

Выбор разрешающих элементов на главной диагонали матрицы системы

Определение 2

Принцип выбора разрешающих элементов строится на простом отборе соответствующих элементов: в 1-ом столбце выбирается элемент 1-го столбца, во 2-ом — второй, в 3-ем — третий и т.д.

Первый этап

В первом столбце необходимо выбрать элемент первой строки, т.е. 4. Но поскольку в первом столбце есть число 2, чей модуль ближе к единице, чем 4, то можно поменять местами первую и вторую строку:

$(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & 5 & - 13 \\ - 3 & 11 & 1 & 16 \end{array}) \to (\begin{array}{cccc} 2 & - 4 & 5 & - 13 \\ 4 & - 7 & 8 & - 23 \\ - 3 & 11 & 1 & 16 \end{array})$

Теперь разрешающий элемент — 2. Как показано в первом способе, делим первую строку на 2, а затем обнуляем все элементы:

$(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & 5 & - 13 \\ - 3 & 11 & 1 & 16 \end{array}) {\begin{cases} I \div 2 \end{cases} \to (\begin{array}{cccc} 2 & - 4 & \frac{5}{2} & - \frac{13}{2} \\ 4 & - 7 & 8 & - 23 \\ - 3 & 11 & 1 & 16 \end{array}) {\begin{cases} I I - 4 \times I \\ I I I + 3 \times I \end{cases} \to (\begin{array}{cccc} 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 1 & - 2 & 3 \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array})$

Второй этап

На втором этапе требуется обнулить элементы второго столбца. Разрешающий элемент — 1, поэтому никаких изменений производить не требуется:

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array}) {\begin{cases} I \leftarrow I + 2 \times I I \\ I I I \leftarrow I I I - 5 \times I I \end{cases} \to$ $(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array})$

Третий этап

На третьем этапе необходимо обнулить элементы третьего столбца. Разрешающий элемент — 37/2. Делим все элементы на 37/2 (чтобы сделать равными 1), а затем обнуляем:

$(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array}) \begin{array}{l} III \div \frac{37}{2} \end{array} \to$ $(\begin{array}{cccc} 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 1 & - 2 & 3 \\ 0 & 0 & 1 & - 1 \end{array}) \begin{array}{l} I + 2 \times I I I \\ I I + \frac{3}{2} \times I I I \end{array} \to (\begin{array}{cccc} 1 & 0 & 0 & - 2 \\ 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & - 1 \end{array})$

Ответ: $x_{1} = - 2; x_{2} = 1; x_{3} = - 1.$

$\[(\begin{array}{cccc} 4 & - 7 & 8 & - 23 \\ 2 & - 4 & 5 & - 13 \\ - 3 & 11 & 1 & 16 \end{array}) \begin{array}{l} I \div 2 \end{array} \to (\begin{array}{cccc} 2 & - 4 & \frac{5}{2} & - \frac{13}{2} \\ 4 & - 7 & 8 & - 23 \\ - 3 & 11 & 1 & 16 \end{array}) \begin{array}{l} I I - 4 \times I \\ I I I + 3 \times I \end{array} \to$ $(\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & - 2 & \frac{5}{2} & - \frac{13}{2} \\ 0 & 5 & \frac{17}{2} & - \frac{7}{2} \end{array}) \begin{array}{l} I + 2 \times I I \\ I I I - 5 \times I I \end{array} \to$

$\to (\begin{array}{cccc} 0 & 1 & - 2 & 3 \\ 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 0 & \frac{37}{2} & - \frac{37}{2} \end{array}) \begin{array}{l} I I I \div \frac{37}{2} \end{array} \to$ $(\begin{array}{cccc} 1 & 0 & - \frac{3}{2} & - \frac{1}{2} \\ 0 & 1 & - 2 & 3 \\ 0 & 0 & 1 & - 1 \end{array}) \begin{array}{l} I + 2 \times I I I \\ I I + \frac{3}{2} \times I I I \end{array} \to (\begin{array}{cccc} 1 & 0 & 0 & - 2 \\ 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & - 1 \end{array})$

Пример 1

Решить СЛАУ методом Жордана-Гаусса:

${\begin{cases} 3 x_{1} + x_{2} + 2 x_{3} + 5 x_{4} = - 6 \\ 3 x_{1} + x_{2} + 2 x_{4} = - 10 \\ 6 x_{1} + 4 x_{2} + 11 x_{3} + 11 x_{4} = - 27 \\ - 3 x_{1} - 2 x_{2} - 2 x_{3} - 10 x_{4} = 1 \end{cases}$

Решение

Записать расширенную матрицу данной системы $Ã$ :

$(\begin{array}{ccccc} 3 & 1 & 2 & 5 & - 6 \\ 3 & 1 & 0 & 2 & 10 \\ 6 & 4 & 11 & 11 & - 27 \\ - 3 & - 2 & - 2 & - 10 & 1 \end{array})$

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

Первый этап

Необходимо выбрать разрешающий элемент первой строки, т.е. 3. Затем обнуляем все элементы столбца, разделяя на 3 все элементы:

$(\begin{array}{ccccc} 3 & 1 & 2 & 5 & - 6 \\ 3 & 1 & 0 & 2 & - 10 \\ 6 & 4 & 11 & 11 & - 27 \\ - 3 & - 2 & - 2 & - 10 & 1 \end{array}) \begin{array}{l} I \div 3 \end{array} \to$ $(\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 3 & 1 & 0 & 2 & - 10 \\ 6 & 4 & 11 & 11 & - 27 \\ - 3 & - 2 & - 2 & - 10 & 1 \end{array}) \begin{array}{l} I I - 3 \times I \\ I I I - 6 \times I \\ I V + 3 \times I \end{array} \to$

$\to (\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 0 & 0 & - 2 & - 3 & - 4 \\ 0 & 2 & 7 & 1 & - 15 \\ 0 & - 1 & 0 & - 5 & - 5 \end{array})$

Второй этап

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

Поскольку в четвертой строке есть число -1, то меняем местами вторую и четвертую строки:

$(\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 0 & 0 & - 2 & - 3 & - 4 \\ 0 & 2 & 7 & 1 & - 15 \\ 0 & - 1 & 0 & - 5 & - 5 \end{array}) \to$ $(\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 0 & - 1 & 0 & - 5 & - 5 \\ 0 & 2 & 7 & 1 & - 15 \\ 0 & 0 & - 2 & - 3 & - 4 \end{array})$

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

$(\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 0 & - 1 & 0 & - 5 & - 5 \\ 0 & 2 & 7 & 1 & - 15 \\ 0 & 0 & - 2 & - 3 & - 4 \end{array}) \begin{array}{l} II \div (- 1) \end{array} \to (\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 2 & 7 & 1 & - 15 \\ 0 & 0 & - 2 & - 3 & - 4 \end{array})$ $(\begin{array}{ccccc} 1 & \frac{1}{3} & \frac{2}{3} & \frac{5}{3} & - 2 \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 2 & 7 & 1 & - 15 \\ 0 & 0 & - 2 & - 3 & - 4 \end{array}) \begin{array}{l} I - \frac{1}{3} \times I I \\ I I I - 2 \times I I \end{array} \to$

$(\begin{array}{ccccc} 1 & 0 & \frac{2}{3} & 0 & - \frac{11}{3} \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 7 & - 9 & - 25 \\ 0 & 0 & - 2 & - 3 & - 4 \end{array})$

Третий этап

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

$(\begin{array}{ccccc} 1 & 0 & \frac{2}{3} & 0 & - \frac{11}{3} \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 7 & - 9 & - 25 \\ 0 & 0 & - 2 & - 3 & - 4 \end{array}) \to$ $(\begin{array}{ccccc} 1 & 0 & \frac{2}{3} & 0 & - \frac{11}{3} \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & - 2 & - 3 & - 4 \\ 0 & 0 & 7 & - 9 & - 25 \end{array})$

Теперь делим все элементы третьего столбца на -2 и обнуляем все элементы:

$(\begin{array}{ccccc} 1 & 0 & \frac{2}{3} & 0 & - \frac{11}{3} \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & - 2 & - 3 & - 4 \\ 0 & 0 & 7 & - 9 & - 25 \end{array}) \begin{array}{l} III \div (- 2) \end{array} \to$ $(\begin{array}{ccccc} 1 & 0 & \frac{2}{3} & 0 & - \frac{11}{3} \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 1 & \frac{3}{2} & 2 \\ 0 & 0 & 0 & - 9 & - 25 \end{array}) \begin{array}{l} I - \frac{2}{3} \times I I I \\ I V - 7 \times I I I \end{array} \to$

$(\begin{array}{ccccc} 1 & 0 & 0 & - 1 & - 5 \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 1 & \frac{3}{2} & 2 \\ 0 & 0 & 0 & - \frac{39}{2} & - 39 \end{array})$

Четвертый этап

Обнуляем четвертый столбец. Разрешающий элемент — $- \frac{39}{2}$ :

$(\begin{array}{ccccc} 1 & 0 & 0 & - 1 & - 5 \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 1 & \frac{3}{2} & 2 \\ 0 & 0 & 0 & - \frac{39}{2} & - 39 \end{array}) \begin{array}{l} IV \div (- \frac{39}{2}) \end{array} \to$ $(\begin{array}{ccccc} 1 & 0 & 0 & - 1 & - 5 \\ 0 & 1 & 0 & 5 & 5 \\ 0 & 0 & 1 & \frac{3}{2} & 2 \\ 0 & 0 & 0 & 1 & 2 \end{array}) \begin{array}{l} I + I V \\ I I - 5 \times I V \\ I I I - \frac{3}{2} \times I V \end{array} \to$

$\to (\begin{array}{ccccc} 1 & 0 & 0 & 0 & - 3 \\ 0 & 1 & 0 & 0 & - 5 \\ 0 & 0 & 1 & 0 & - 1 \\ 0 & 0 & 0 & 1 & 2 \end{array}) .$

Ответ: $x_{1} = - 3; x_{2} = - 5; x_{3} = - 1; x_{4} = 2$