Математика / Матрицы, определители
Расширенная матрица системы
Расширенная матрица [A|b] объединяет коэффициенты системы и правые части в одну таблицу. Она нужна для метода Гаусса, потому что при преобразовании строк меняются и коэффициенты, и правые части.
Формула
Левая часть расширенной матрицы хранит коэффициенты при неизвестных, правая часть после вертикальной черты хранит свободные члены системы.
В методе Гаусса строковые операции выполняются над всей строкой [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]. Эта идея будет использоваться дальше в теореме Кронекера-Капелли.
Как пользоваться формулой
- Запишите систему в стандартном порядке неизвестных.
- Составьте матрицу коэффициентов A.
- Припишите справа столбец правых частей b и отделите его вертикальной чертой.
- Выполняйте элементарные преобразования над целыми строками расширенной матрицы.
- После приведения к удобному виду переведите строки обратно в уравнения или сразу считайте решения.
Историческая справка
Работа с таблицами коэффициентов старше матричной терминологии. В исторических задачах на торговлю, измерения и астрономию системы уравнений часто решались путем последовательного исключения неизвестных, и для этого числа удобно было располагать в таблицах. В современном виде расширенная матрица стала естественной частью матричной записи после развития алгебры матриц в 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 записывает систему линейных уравнений как произведение матрицы коэффициентов на столбец неизвестных. Такая запись позволяет решать систему не как набор отдельных строк, а как единый линейный объект.
Математика
Элементарные преобразования строк
Элементарные преобразования строк - это три допустимые операции, которые заменяют систему на эквивалентную: перестановка строк, умножение строки на ненулевое число и прибавление кратной строки.
Математика
Прямой ход метода Гаусса
Прямой ход метода Гаусса зануляет коэффициенты под ведущими элементами. В результате система приводится к ступенчатому виду, из которого решение находят обратной подстановкой.