Решение невырожденных систем линейных уравнений методом Крамера, методом Жордана-Гаусса и с помощью обратной матрицы

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

Пусть дана система n линейных уравнений с n неизвестными

(4.1)

или в матричной форме А*Х=В.

Основная матрица А такой системы квадратная. Определитель этой матрицы

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

Найдем решение данной системы уравнений в случае

Умножив обе части уравнения А*Х=В слева на матрицу A^-1, получим

A^-1*A*X=A^-1*B Поскольку. A^-1*A=E и Е*Х=Х, то

X=A^-1*B (4.1)

Отыскание решения системы по формуле (4.1) называют матричным способом решения системы.

Матричное равенство (4.1) запишем в виде

то есть

Отсюда следует, что

Но есть разложение определителя

по элементам первого столбца. Определитель_ получается из определителя  путем замены первого столбца коэффициентов столбцом из свободных членов. Итак,

Аналогично:

,

где 2 получен из  путем замены второго столбца коэффициентов столбцом из свободных членов:

,...,

Формулы

называются формулами Крамера.

Итак, невырожденная система n линейных уравнений с n неизвестными имеет единственное решение, которое может быть найдено матричным способом (4.1) либо по формулам Крамера (4.2).

 

 

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

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

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

Процесс решения по методу Гаусса состоит из двух этапов. На первом этапе (прямой ход) система приводится к ступенчатому (в частности, треугольному) виду.

Приведенная ниже система имеет ступенчатый вид

где

Коэффициенты aii называются главными элементами системы.

На втором этапе (обратный ход) идет последовательное определение неизвестных из этой ступенчатой системы.

Опишем метод Гаусса подробнее.

Прямой ход.

Будем считать, что элемент (если a₁₁=0, то первым в системе запишем уравнение, в котором коэффициент при х₁ отличен от нуля).

Преобразуем систему (4.3), исключив неизвестное х1 во всех уравнениях, кроме первого (используя элементарные преобразования системы). Для этого умножим обе части первого уравнения на и сложим почленно со вторым уравнением системы. Затем умножим обе части первого уравнения на и сложим с третьим уравнением системы. Продолжая этот процесс, получим эквивалентную систему

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

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

Если в процессе приведения системы (4.3) к ступенчатому виду появятся нулевые уравнения, т. е. равенства вида 0=0, их отбрасывают Если же появится уравнение вида то это свидетельствует о несовместности системы.

Второй этап (обратный ход) заключается в решении ступенчатой системы. Ступенчатая система уравнений, вообще говоря, имеет бесчисленное множество решений, В последнем уравнении этой системы выражаем первое неизвестное x_k через остальные неизвестные (x_k+1,…,x_n). Затем подставляем значение x_k в предпоследнее уравнение системы и выражаем x_k-1 через (x_k+1,…,x_n)., затем находим x_k-2,…,x_1.. Придавая свободным неизвестным (x_k+1,…,x_n). произвольные значения, получим бесчи­сленное множество решений системы.

Замечания:

1. Если ступенчатая система оказывается треугольной, т. е. k=n, то исходная система имеет единственное решение. Из последнего уравнения находим x_n из предпоследнего уравнения x_n-1, далее подни­маясь по системе вверх, найдем все остальные неизвестные (x_n-1,...,x₁).

2. На практике удобнее работать не с системой (4.3), а с расширенной ее матрицей, выполняя все элементарные преобразования над ее строками. Удобно, чтобы коэффициент a₁₁ был равен 1 (уравнения переставить местами, либо разделить обе части уравнения на a₁₁1).

 

3. Решение линейных систем с помощью обратной матрицы.

Рассмотрим линейную систему (2.3):  и введем следующие обозначения:

- матрица системы, - столбец неизвестных,

- столбец свободных членов. Тогда систему (2.3) можно записать в виде матричного уравнения: АХ = В.                                                    (3.1)

Пусть матрица А – невырожденная, тогда существует обратная к ней матрица

Умножим обе части равенства (3.1) слева на  Получим

            

Но  тогда , а поскольку          (3.2)

Итак, решением матричного уравнения (3.1) является произведение матрицы, обратной к А, на столбец свободных членов системы (2.3).

 

 

10. Теорема Кронекера-Капелли. Нахождение общего решения системы линейных уравнений:

Сущность: критерий совместности системы линейных алгебраических уравнений:

Формулировка:»Для того чтобы линейная система являлась совместной, необходимо и достаточно, чтобы ранг расширенной матрицы этой системы был равен рангу ее изначальной матрицы.»

P.S.Если при этом ранг равен числу неизвестных, то система имеет единственное ре­шение, если он меньше числа неизвестных, решений -множество.