Ма́тричный метод
решения (метод решения через
обратную матрицу
)
систем линейных алгебраических уравнений
с ненулевым
определителем
состоит в следующем.
Пусть дана система линейных уравнений с
неизвестными (над произвольным полем):
Тогда её можно переписать в матричной форме:
, где
— основная матрица системы,
и
— столбцы свободных членов и решений системы соответственно:
Умножим это матричное уравнение слева на
— матрицу, обратную к матрице
:
Так как
, получаем
. Правая часть этого уравнения даст столбец решений исходной системы.
Условием применимости данного метода (как и вообще существования решения неоднородной системы линейных уравнений с числом уравнений, равным числу неизвестных) является
невырожденность
матрицы A. Необходимым и достаточным условием этого является неравенство нулю
определителя матрицы
A:
-
.
Для однородной системы линейных уравнений, то есть когда вектор
, действительно обратное правило: система
имеет нетривиальное (то есть ненулевое) решение только если
. Такая связь между решениями однородных и неоднородных систем линейных уравнений носит название
альтернативы Фредгольма
.
Пример решения неоднородной
СЛАУ
Сначала убедимся в том, что
определитель матрицы
из коэффициентов при неизвестных
СЛАУ
не равен нулю.
Теперь вычислим
алгебраические дополнения
для элементов матрицы, состоящей из коэффициентов при неизвестных. Они нам понадобятся для нахождения
обратной матрицы
.
Далее найдём
присоединённую матрицу
,
транспонируем
её и подставим в формулу для нахождения
обратной матрицы
.
Подставляя переменные в формулу, получаем:
Осталось найти неизвестные. Для этого
перемножим
обратную матрицу
и столбец свободных членов.
Итак, x = 2; y = 1; z = 4.
|
Прямые методы
|
|
Итерационные методы
|
|
Общее
|
|