Матричный способ решения систем линейных уравнений алгоритм

Матричный метод онлайн

Данный онлайн калькулятор решает систему линейных уравнений матричным методом. Дается очень подробное решение. Для решения системы линейных уравнений выберите количество переменных. Выбирайте метод вычисления обратной матрицы. Затем введите данные в ячейки и нажимайте на кнопку «Вычислить».

Предупреждение

Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.

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

Рассмотрим следующую систему линейных уравнений:

(1)

Для решения системы линейных уравнений (1) матричным методом запишем ее матричном виде:

(3)

Мы будем предполагать, что матрица A имеет обратное, т.е. определитель матрицы A не равен нулю.

Умножим матричное уравнение (2) на обратную матрицу A −1 . Тогда

A −1 Ax=A −1 b.

(4)

Учитывая определение обратной матрицы, имеем A −1 A=E, где E— единичная матрица. Следовательно (4) можно записать так:

Ex=A −1 b.

(4)

или, учитывая, что Ex=x:

x=A −1 b.

(5)

Таким образом, для решения системы линейных уравнений (1) (или (2)), достаточно умножить обратную к A матрицу на вектор ограничений b.

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

Пример 1. Решить следующую систему линейных уравнений матричным методом:

Матричный вид записи системы линейных уравнений: Ax=b, где

.

Найдем обратную к матрице A методом Жордана-Гаусса. С правой стороны матрицы A запишем единичную матрицу:

.

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

.

Исключим элементы 1-го столбца матрицы ниже главной диагонали. Для этого сложим строки 2,3 со строкой 1, умноженной на -1/3,-1/3 соответственно:

.

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

.

Исключим элементы 2-го столбца матрицы ниже главной диагонали. Для этого сложим строку 3 со строкой 2, умноженной на -24/51:

.

Исключим элементы 3-го столбца матрицы выше главной диагонали. Для этого сложим строки 1, 2 со строкой 3, умноженной на 17/53, 85/159 соответственно:

.

Исключим элементы 2-го столбца матрицы выше главной диагонали. Для этого сложим строку 1 со строкой 2, умноженной на -3/17:

.

Делим каждую строку матрицы на ведущий элемент соответствующей строки:

.

Отделяем правую часть матрицы. Полученная матрица является обратной матрицей к A :

.

Обратная матрица найдена. Решение системы линейных уравнений имеет вид x=A−1b. Тогда

.

Пример 2. Решить следующую систему линейных уравнений матричным методом:

.

Матричный вид записи системы линейных уравнений: Ax=b, где

.

Найдем обратную к матрице A методом алгебраических дополнений. Вычислим определитель матрицы A :

.

Вычислим все алгебраические дополнения матрицы A:

,

,

,

,

,

,

,

,

.

Обратная матрица вычисляется из следующего выражения:

где A_ij − алгебраическое дополнение элемента матрицы A, находящиеся на пересечении i-ой строки и j-ого столбца, а Δ − определитель матрицы A.

Используя формулу обратной матрицы, получим:

Обратная матрица найдена. Решение системы линейных уравнений имеет вид x=A −1 b. Тогда

Источник

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

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

Другое условие применимости матричного метода — невырожденность матрицы коэффициентов при неизвестных, то есть неравенство нулю определителя этой матрицы.

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

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

Пусть нужно решить систему линейных уравнений:

Запишем эту систему уравнений в матричном виде:

Обозначим отдельно как A матрицу коэффициентов при неизвестных и как B матрицу неизвестных и матрицу свободных членов

.

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

Алгоритм решения системы линейных уравнений матричным методом разберём на следующем примере системы линейных уравнений второго порядка.

Пример 1. Решить матричным методом систему линейных уравнений:

Решение состоит из следующих шагов.

Шаг 1. Составляем следующие матрицы.

Матрица коэффициентов при неизвестных:

Матрица свободных членов:

Это сделано для того, чтобы применить в решении уже записанные закономерности, основанные на свойстве обратной матрицы:

По выведенному выше последнему равенству и будем вычислять решения данной системы.

Но сначала проверим, не является ли матрица коэффициентов при неизвестных вырожденной, то есть можем ли вообще применять матричный метод:

.

Определитель этой матрицы не равен нулю, следовательно, можем применять матричный метод.

Шаг 2. Находим матрицу, обратную матрице коэффициентов при неизвестных:

.

Шаг 3. Находим матрицу неизвестных:

Итак, получили решение:

.

Следовательно, ответ правильный.

Для второго примера выберем систему линейных уравнений третьего порядка.

Пример 2. Решить матричным методом систему линейных уравнений:

Шаг 1. Составляем следующие матрицы.

Матрица коэффициентов при неизвестных:

Матрица свободных членов:

Проверим, не является ли матрица коэффициентов при неизвестных вырожденной:

.

Определитель этой матрицы не равен нулю, следовательно, можем применять матричный метод.

Шаг 2. Находим матрицу, обратную матрице коэффициентов при неизвестных:

.

Шаг 3. Находим матрицу неизвестных:

Итак, получили решение:

.

Следовательно, ответ правильный.

Решить систему уравнений матричным методом самостоятельно, а затем посмотреть решение

Пример 3. Решить матричным методом систему линейных уравнений:

Источник

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

Вы будете перенаправлены на Автор24

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

Рассмотрим систему линейных уравнений следующего вида:

Числа $a_ (i=1..n,j=1..n)$ — коэффициенты системы, числа $b_ (i=1..n)$ — свободные члены.

В случае, когда все свободные члены равны нулю, система называется однородной, в противном случае — неоднородной.

Каждой СЛАУ можно поставить в соответствие несколько матриц и записать систему в так называемом матричном виде.

Матрица коэффициентов системы называется матрицей системы и обозначается, как правило, буквой $A$.

Столбец свободных членов образует вектор-столбец, который, как правило, обозначается буквой $B$ и называется матрицей свободных членов.

Читайте также:  Способы повышения внутренней энергии человека

Неизвестные переменные образуют вектор-столбец, который, как правило, обозначается буквой $X$ и называется матрицей неизвестных.

Описанные выше матрицы имеют вид:

Используя матрицы, СЛАУ можно переписать в виде $A\cdot X=B$. Такую запись часто называют матричным уравнением.

Вообще говоря, в матричном виде записать можно любую СЛАУ.

Примеры решения системы с помощью обратной матрицы

Дана СЛАУ: $\left\<\begin <3x_<1>-2x_ <2>+x_ <3>-x_ <4>=3> \\ -12x_ <2>-x_ <3>-x_ <4>=7> \\ <2x_<1>-3x_ <2>+x_ <3>-3x_ <4>=5> \end\right. $. Записать систему в матричном виде.

Решение:

В случае, когда матрица системы является квадратной, СЛАУ можно решить уравнения матричным способом.

Имея матричное уравнение $A\cdot X=B$, можно выразить из него $X$ следующим способом:

$A^ <-1>\cdot A\cdot X=A^ <-1>\cdot B$

$A^ <-1>\cdot A=E$ (свойство произведения матриц)

$E\cdot X=A^ <-1>\cdot B$

$E\cdot X=X$ (свойство произведения матриц)

Алгоритм решения системы алгебраических уравнений с помощью обратной матрицы:

• записать систему в матричном виде;
• вычислить определитель матрицы системы;
• если определитель матрицы системы отличен от нуля, то находим обратную матрицу;
• решение системы вычисляем по формуле $X=A^ <-1>\cdot B$.

Готовые работы на аналогичную тему

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

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

Дана СЛАУ: $\left\<\begin +3x_ <3>=26> \\ <-x_<1>+2x_ <2>+x_ <3>=52> \\ <3x_<1>+2x_ <2>=52> \end\right. $. Решить СЛАУ методом обратной матрицы, если это возможно.

Решение:

Нахождение определителя матрицы системы:

$\begin <\det A=\left|\begin <1>& <0>& <3>\\ <-1>& <2>& <1>\\ <3>& <2>& <0>\end\right|=1\cdot 2\cdot 0+0\cdot 1\cdot 3+2\cdot (-1)\cdot 3-3\cdot 2\cdot 3-2\cdot 1\cdot 1-0\cdot (-1)\cdot 0=0+0-6-18-2-0=-26\ne 0> \end$ Так как определитель не равен нулю, то матрица системы имеет обратную матрицу и, следовательно, система уравнений может быть решена методом обратной матрицы. Полученное решение будет единственным.

Решим систему уравнений с помощью обратной матрицы:

Искомая обратная матрица:

Найдем решение системы:

$X=\left(\begin <2>\\ <23>\\ <8>\end\right)$ — искомое решение системы уравнений.

Источник