Реш невырожд-ных линейн сис-м. Форму Краме

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

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

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

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

Найдем решение данной системы уравнений в случае D¹0

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

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

X=A^-1*B

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

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

то есть

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

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

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

Аналогично:

,

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

,...,

Формулы

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

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

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

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

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

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

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

где

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

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

 

13.Теорема Конекера─Капелли. Решение произвольных систем.

10. Правило решения произвольной системы линейных уравнений

1. Найти ранги основной и расширенной матриц системы. Если r(A)≠r(A), то система несовместна.

2. Если r(A)=r(A)=r, система совместна. Найти какой-либо базисный минор порядка r (напоминание: минор, порядок которого определяет ранг матрицы, называется базисным). Взять r уравнений, из коэффициентов которых составлен базисный минор (остальные уравнения отбросить). Неизвестные, коэффициенты которых входят в базисный минор, называют главными и оставляют слева, а остальные n-r неизвестных называют свободными и переносят в правые части уравнений.

3. Найти выражения главных неизвестных через свободные. Получено общее решение системы.

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