Математика / Матрицы, определители

Расширенная матрица системы

Расширенная матрица [A|b] объединяет коэффициенты системы и правые части в одну таблицу. Она нужна для метода Гаусса, потому что при преобразовании строк меняются и коэффициенты, и правые части.

Опубликовано: Обновлено:

Формула

$$\left[A\mid b\right]$$
Таблица Коэффициенты и правые части в одной записи

Левая часть расширенной матрицы хранит коэффициенты при неизвестных, правая часть после вертикальной черты хранит свободные члены системы.

В методе Гаусса строковые операции выполняются над всей строкой [A|b].

Обозначения

$A$
матрица коэффициентов, m x n
$b$
столбец правых частей, m x 1
$[A|b]$
расширенная матрица системы, m x (n+1)
$|$
разделитель между коэффициентами и правыми частями, обозначение

Условия применения

  • Система должна быть записана в линейном виде с одинаковым порядком неизвестных во всех уравнениях.
  • Столбец b должен иметь столько же строк, сколько матрица A.
  • При преобразованиях строк нужно применять одну и ту же операцию ко всей строке, включая правую часть.

Ограничения

  • Расширенная матрица не показывает названия неизвестных, поэтому перед ее составлением порядок переменных должен быть явно зафиксирован.
  • Вертикальная черта не является математической операцией над числами; это только визуальная граница в записи.
  • Если в системе есть параметры, преобразования строк могут зависеть от условий вроде a = 0 или a != 0, и такие случаи нужно разбирать отдельно.

Подробное объяснение

Расширенная матрица появляется потому, что при решении системы строковыми преобразованиями удобнее работать с числами, чем постоянно переписывать буквы неизвестных. В обычной системе каждая строка содержит коэффициенты и правую часть. Если убрать символы неизвестных, но сохранить порядок коэффициентов, получится матрица A. Если добавить к ней справа столбец b, получится расширенная матрица [A|b]. Она содержит всю информацию о системе при условии, что порядок неизвестных известен.

Главное правило работы с расширенной матрицей: строковая операция применяется ко всей строке. Это отражает допустимые действия с уравнениями. Уравнение можно умножить на ненулевое число, можно поменять два уравнения местами, можно прибавить к одному уравнению другое, умноженное на число. Во всех трех случаях множество решений не меняется. Именно поэтому метод Гаусса работает: он заменяет систему на более простую, но эквивалентную ей систему.

Вертикальная черта в [A|b] играет дисциплинирующую роль. Она напоминает, что последний столбец имеет другой смысл: это не коэффициенты при переменных, а правые части. Когда после преобразований появляется строка, где слева все нули, а справа ненулевое число, система несовместна. Когда слева нули и справа ноль, строка не добавляет нового ограничения. Поэтому расширенная матрица удобна не только для поиска ответа, но и для анализа того, сколько решений вообще возможно.

В более продвинутой линейной алгебре расширенная матрица связана с критерием совместности: система Ax = b совместна тогда и только тогда, когда ранг A равен рангу [A|b]. Эта идея будет использоваться дальше в теореме Кронекера-Капелли.

Как пользоваться формулой

  1. Запишите систему в стандартном порядке неизвестных.
  2. Составьте матрицу коэффициентов A.
  3. Припишите справа столбец правых частей b и отделите его вертикальной чертой.
  4. Выполняйте элементарные преобразования над целыми строками расширенной матрицы.
  5. После приведения к удобному виду переведите строки обратно в уравнения или сразу считайте решения.

Историческая справка

Работа с таблицами коэффициентов старше матричной терминологии. В исторических задачах на торговлю, измерения и астрономию системы уравнений часто решались путем последовательного исключения неизвестных, и для этого числа удобно было располагать в таблицах. В современном виде расширенная матрица стала естественной частью матричной записи после развития алгебры матриц в XIX веке и учебной формализации метода Гаусса в XIX-XX веках. Она соединяет старую вычислительную практику с современным языком линейной алгебры: таблица коэффициентов уже не просто черновик, а объект, по которому можно судить о ранге, совместности и числе свободных переменных.

Историческая линия формулы

Расширенная матрица не связана с одним автором. Это учебная и вычислительная запись, выросшая из методов исключения неизвестных и современной матричной нотации. Ее связь с методом Гаусса исторически условна: исключение существовало раньше, а имя Гаусса закрепилось за систематическим вариантом метода в европейской традиции.

Пример

Рассмотрим систему x + 2y = 7, 3x - y = 1. Матрица коэффициентов равна A = [[1, 2], [3, -1]], а столбец правых частей b = [7, 1]^T. Расширенная матрица записывается как [[1, 2 | 7], [3, -1 | 1]]. Вертикальная черта показывает, что числа слева от нее являются коэффициентами при неизвестных, а числа справа - правыми частями. Если заменить вторую строку на R2 - 3R1, получим [[1, 2 | 7], [0, -7 | -20]]. Это соответствует новому второму уравнению -7y = -20, которое получается из исходных уравнений вычитанием трех первых уравнений из второго. Так видно, что расширенная матрица сохраняет связь между преобразованием строк и преобразованием всей системы.

Частая ошибка

Самая опасная ошибка - преобразовать только коэффициенты и забыть правую часть. Например, если из второй строки вычесть три первые строки, то это действие должно изменить и число после вертикальной черты. Вторая ошибка - воспринимать вертикальную черту как дополнительный столбец неизвестных: правая часть не является коэффициентом при новой переменной. Третья ошибка - менять порядок столбцов в середине решения, не меняя порядок неизвестных. Еще одна ошибка - удалять строку вида 0 0 | 5: такая строка не лишняя, она означает противоречие 0 = 5 и показывает несовместность системы.

Практика

Задачи с решением

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

Условие. Составьте расширенную матрицу для системы 2x - y + z = 4, -x + 3y = 8.

Решение. Порядок неизвестных: x, y, z. В первом уравнении коэффициенты 2, -1, 1. Во втором уравнении коэффициенты -1, 3, 0, потому что z отсутствует. Правые части 4 и 8. Значит расширенная матрица равна [[2, -1, 1 | 4], [-1, 3, 0 | 8]].

Ответ. [[2, -1, 1 | 4], [-1, 3, 0 | 8]]

Распознать противоречие

Условие. Что означает строка [0, 0, 0 | -6] в расширенной матрице системы?

Решение. Такая строка соответствует уравнению 0x + 0y + 0z = -6, то есть 0 = -6. Это невозможно ни при каких значениях неизвестных. Следовательно, система несовместна.

Ответ. Система не имеет решений

Дополнительные источники

  • OpenStax Precalculus 2e, 9.6 Solving Systems with Gaussian Elimination
  • Jim Hefferon, Linear Algebra, Chapter One: Linear Systems
  • MIT OpenCourseWare 18.06SC Linear Algebra, elimination with matrices

Связанные формулы

Математика

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

$Ax=b$

Матричная форма Ax = b записывает систему линейных уравнений как произведение матрицы коэффициентов на столбец неизвестных. Такая запись позволяет решать систему не как набор отдельных строк, а как единый линейный объект.

Математика

Элементарные преобразования строк

$R_i\leftrightarrow R_j,\quad R_i\leftarrow cR_i\ (c\ne0),\quad R_i\leftarrow R_i+cR_j$

Элементарные преобразования строк - это три допустимые операции, которые заменяют систему на эквивалентную: перестановка строк, умножение строки на ненулевое число и прибавление кратной строки.

Математика

Прямой ход метода Гаусса

$R_i\leftarrow R_i-\frac{a_{ik}}{a_{kk}}R_k$

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