Преобразовать систему уравнений в матрицу

Сведение системы линейных уравнений к матрице.

Так система линейных уравнений

	a 11 x 1 + a 12 x 2 + . + a 1 n x n = b 1
	a 21 x 1 + a 22 x 2 + . + a 2 n x n = b 2
	································
	a m 1 x 1 + a m 2 x 2 + . + a mn x n = b m

состоящая из m линейных уравнений, содержащая n неизвестных величин, может быть записана в виде матричного уравнения:

Матрица A — это матрица коэффициентов системы линейных уравнений, вектор-столбец x — вектор неизвестных, а вектор-столбец b — вектор значений системы линейных уравнений.

Пример записи системы линейных уравнений с помощью матричного уравнения

Записать в виде матричном виде систему линейных уравнений:

	4 x 1 + x 2 — x 3 — x 4 = 3
	— x 1 + 3 x 3 — 2 x 4 = 5
	6 x 1 + 2 x 2 + 4 x 3 = 2
	2 x 2 — x 3 + x 4 = 0

Решение: Система линейных уравнений запишется с помощью матриц следующим образом:

Системы линейных уравнений (основной случай)

Постановка задачи.

Систему уравнений вида \tag<1>\begin a_<1>^<1>x^<1>+a_<2>^<1>x^<2>+. +a_^<1>x^=b^<1>,\\a_<1>^<2>x^<1>+a_<2>^<2>x^<2>+. +a_^<2>x^=b^<2>,\\\cdots\\a_<1>^x^<1>+a_<2>^x^<2>+. +a_^x^=b^\end мы будем называть системой m линейных уравнений с n неизвестными x^<1>. x^ . Коэффициенты этих уравнений мы будем записывать в виде матрицы A=\begin a_<1>^<1>& a_<2>^<1>&. & a_^<1>\\\cdots\\a_<1>^& a_<2>^&. & a_^\end, называемой матрицей системы. Числа, стоящие в правых частях уравнений, образуют столбец \boldsymbol , называемый столбцом свободных членов.

Матрица системы, дополненная справа столбцом свободных членов, называется расширенной матрицей системы и в этой главе обозначается A^ <*>: A^<*>=\begin a_<1>^<1>& a_<2>^<1>&. & a_^<1>& b^<1>\\\cdots\\a_<1>^& a_<2>^&. & a_^& b^\end.

Если свободные члены всех уравнений равны нулю, то система называется однородной.

Совокупность n чисел \alpha^<1>. \alpha^ называется решением системы (1) , если каждое уравнение системы обращается в числовое равенство после подстановки в него чисел \alpha^<1>. \alpha^ вместо соответствующих неизвестных x^<1>. x^ .

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

Используя умножение матриц, можно записать систему (1) еще короче: A\boldsymbol=\boldsymbol . Выбор обозначений определяется решаемой задачей.

Наша цель состоит в нахождении всех решений системы (1) , причем мы не делаем заранее никаких предположений относительно коэффициентов и свободных членов системы и даже относительно числа уравнений и неизвестных. Поэтому могут представиться различные возможности. Система может вообще не иметь решения, как система x^<1>+x^<2>=1,\\x^<1>+x^<2>=0, определяющая две параллельные прямые. Система может иметь бесконечное множество решений, как система (n=2, m=1) x^<1>+x^<2>=0 , решением которой является любая пара чисел, равных по модулю и отличающихся знаком. Примеры систем, имеющих одно-единственное решение, в изобилии встречаются в школьном курсе.

Системы, имеющие решения, называются совместными, а не имеющие решений — несовместными.

Как следствие утверждения 1 и утверждения, которое мы доказывали ранее мы получаем

Если столбцы матрицы системы линейно независимы, то система не может иметь двух различных решений: она или несовместна, или имеет единственное решение.

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

Элементарным преобразованиям строк расширенной матрицы системы (1) соответствуют преобразования системы уравнений, не меняющие множества ее решений.

Действительно, если строка матрицы A^ <*>умножается на число \lambda \neq 0 , то преобразованная матрица является расширенной матрицей для системы, получаемой из (1) умножением соответствующего уравнения на \lambda . Если в матрице i -я строка прибавляется к j -й, то в системе уравнений i -e уравнение прибавляется к j -му. В любом случае преобразованная система является следствием исходной. Но элементарные преобразования обратимы, а значит, и исходная система может быть получена из преобразованной и является ее следствием. Поэтому множества решений обеих систем совпадают.

Основной случай.

В этом параграфе мы рассмотрим основной случай, когда число уравнений равно числу неизвестных: m=n . Кроме того, мы наложим определенные ограничения на коэффициенты системы. Если этого не сделать, то нам придется изучать здесь, например, и систему из одного уравнения, повторенного n раз.

Мы хотим, чтобы ни одно уравнение не было следствием остальных. Для этого во всяком случае необходимо, чтобы ни одно из них не было линейной комбинацией остальных (в действительности, этого и достаточно, но мы можем не вникать сейчас в этот вопрос). В случае m=n для линейной независимости уравнений необходимо потребовать, чтобы матрица системы была невырожденной, или, что то же, чтобы ее детерминант был отличен от нуля. Действительно, если одно из уравнений — линейная комбинация остальных с коэффициентами \alpha_<1>. \alpha_ , то соответствующая строка расширенной матрицы есть линейная комбинация остальных строк с теми же коэффициентами. То же относится и к матрице системы.

Пусть дана система из n уравнений с n неизвестными \tag <2>\begina_<1>^<1>x^<1>+a_<2>^<1>x^<2>+. +a_^<1>x^=b^<1>,\\a_<1>^<2>x^<1>+a_<2>^<2>x^<2>+. +a_^<2>x^=b^<2>,\\\cdots\\a_<1>^x^<1>+a_<2>^x^<2>+. +a_^x^=b^\end. Если детерминант матрицы системы отличен от нуля, то система имеет решение, и притом только одно.

В самом деле, зная утверждение 1, мы можем сформулировать эту теорему иначе. Пусть A — квадратная матрица порядка n и \det A \neq 0 . Тогда любой столбец \boldsymbol высоты n раскладывается по столбцам A , и коэффициенты разложения определены однозначно. Так как отличие детерминанта от нуля равносильно невырожденности матрицы, это утверждение совпадает с теоремой 1, которую мы доказывали здесь.

Правило Крамера.

Правилом Крамера называются формулы для нахождения решения системы из n уравнений с n неизвестными и детерминантом, отличным от нуля.

Все слагаемые, кроме i -го, равны нулю, так как матрицы в них имеют по два одинаковых столбца. Поэтому \vartriangle^=x^ \det A . Отсюда \tag <3>x^=\frac<\vartriangle^><\det A>\ (i=1. n)

Напомним, что формулы Крамера при n=3 мы ранее уже выводили.

Формулы для элементов обратной матрицы.

Рассмотрим квадратную матрицу A с детерминантом, отличным от нуля. Правило Крамера позволяет получить формулы, выражающие элементы обратной матрицы A^ <1>через элементы A .

Пусть \boldsymbol_ — j -й столбец единичной матрицы. Заметим, что j -й столбец A^ <-1>при произвольном j равен A^<-1>\boldsymbol_ . Если мы обозначим его \boldsymbol_ , то A\boldsymbol_=\boldsymbol_ .

Применим правило Крамера для нахождения i -й неизвестной в решении этой системы: x_^=\vartriangle^/ \det A , где \vartriangle^ — детерминант матрицы, получаемой из A заменой ее i -го столбца на j -й столбец единичной матрицы. Разлагая \vartriangle^ по этому столбцу, мы имеем только одно слагаемое, так как в \boldsymbol_ только j -Й элемент равен 1, а остальные равны нулю.

Следовательно, \vartriangle^=(-1)^d_^ — где d_^ — дополнительный минор элемента a_^ в матрице A . Подчеркнем, что этот элемент стоит в позиции, симметричной с позицией, в которой расположен вычисляемый нами элемент x_^ . Окончательно, \tag <4>x_^=\frac<(-1)^d_^><\det A>.

Формулы (4) , как и правило Крамера, имеют некоторое теоретическое значение, но для численного решения систем линейных уравнений и обращения матриц применяются совсем другие методы.

Матрицы: метод Гаусса. Вычисление матрицы методом Гаусса: примеры

Линейная алгебра, которая преподается в вузах на разных специальностях, объединяет немало сложных тем. Одни из них связаны с матрицами, а также с решением систем линейных уравнений методами Гаусса и Гаусса – Жордана. Не всем студентам удается понять эти темы, алгоритмы решения разных задач. Давайте вместе разберемся в матрицах и методах Гаусса и Гаусса – Жордана.

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

Под матрицей в линейной алгебре понимается прямоугольный массив элементов (таблица). Ниже представлены наборы элементов, заключенные в круглые скобки. Это и есть матрицы. Из приведенного примера видно, что элементами в прямоугольных массивах являются не только числа. Матрица может состоять из математических функций, алгебраических символов.

Вам будет интересно: Закон Максвелла. Распределение Максвелла по скоростям

Для того чтобы разобраться с некоторыми понятиями, составим матрицу A из элементов aij. Индексы являются не просто буквами: i – это номер строки в таблице, а j – это номер столбца, в области пересечения которых располагается элемент aij. Итак, мы видим, что у нас получилась матрица из таких элементов, как a11, a21, a12, a22 и т. д. Буквой n мы обозначили число столбцов, а буквой m – число строк. Символ m × n обозначает размерность матрицы. Это то понятие, которое определяет число строк и столбцов в прямоугольном массиве элементов.

Необязательно в матрице должно быть несколько столбцов и строк. При размерности 1 × n массив элементов является однострочным, а при размерности m × 1 – одностолбцовым. При равенстве числа строчек и числа столбцов матрицу именуют квадратной. У каждой квадратной матрицы есть определитель (det A). Под этим термином понимается число, которое ставится в соответствие матрице A.

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

Ступенчатый вид матрицы

Взгляните на картинку, которая представлена ниже. На ней вы увидите матрицу и схему. Разберемся сначала с матрицей. В линейной алгебре матрица подобного вида называется ступенчатой. Ей присуще одно свойство: если aij является в i-й строке первым ненулевым элементом, то все другие элементы из матрицы, стоящие ниже и левее aij, являются нулевыми (т. е. все те элементы, которым можно дать буквенное обозначение akl, где k>i, а l Понравилась статья? Поделись с друзьями: