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

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

Матричный метод применим к решению систем уравнений, где число уравнений равно числу неизвестных.

Метод удобен для решения систем невысокого порядка.

Метод основан на применении свойств умножения матриц.

Пусть дана система уравнений:

Составим матрицы: A = ; B = ; X = .

Систему уравнений можно записать:

A× X = B.

Сделаем следующее преобразование: A^-1× A× X = A^-1× B, т.к. А^-1× А = Е, то Е× Х = А^-1× В

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

Метод Крамера.

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

Для этого необходимо, чтобы определитель матрицы системы не равнялся 0, т.е. det A ¹ 0.

Теорема. Система из n уравнений с n неизвестными

в случае, если определитель матрицы системы не равен нулю, имеет единственное решение и это решение находится по формулам:

, где D = det A, а D_i – определитель матрицы, получаемой из матрицы системы заменой столбца i столбцом свободных членов b_i.

Пример.

A = ; D₁= ; D₂= ; D₃= ;

x₁ = D₁/detA; x₂ = D₂/detA; x₃ = D₃/detA;

Метод Гаусса.

В отличие от матричного метода и метода Крамера, метод Гаусса может быть применен к системам линейных уравнений с произвольным числом уравнений и неизвестных. Суть метода заключается в последовательном исключении неизвестных.

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

Разделим обе части 1–го уравнения на a₁₁ ¹ 0, затем:

1) умножим на а₂₁ и вычтем из второго уравнения

2) умножим на а₃₁ и вычтем из третьего уравнения

и т.д.

Получим:

, где d_1j = a_1j/a₁₁, j = 2, 3, …, n+1.

d_ij = a_ij – a_i1d_1j i = 2, 3, …, n; j = 2, 3, …, n+1.

Далее повторяем эти же действия для второго уравнения системы, потом – для третьего и т.д.

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

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

А* =

Таким образом, исходная система может быть представлена в виде:

, откуда получаем: x₃ = 2; x₂ = 5; x₁ = 1.

ВАРИАНТЫ

Числовых данных параметров т и п определяются по первым буквам фамилии и полного имени.

ЗАДАНИЯ

Решить систему уравнений тремя способами:

1) по формулам Крамера;

2) методом Гаусса;

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