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




ЛЕКЦИЯ 1.2. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

 

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

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

Определение. mхn системой линейных уравнений называется система вида:

(1)

где – числа – коэффициенты системы; – числа – свободные члены системы; – неизвестные или переменные ().

Сокращенная запись системы (1):

, (2)

Определение Если все свободные члены системы равны нулю
( = 0), то система (1) называется однородной системой линейных уравнений, в противном случае система неоднородна.

Определение. n-последовательность чисел называется решением mхn-системы линейных уравнений, если её элементы, подставленные в заданном порядке вместо неизвестных, удовлетворяют каждому из m уравнений.

Совокупность всех решений системы называется множеством решений.

Определение. Если система имеет решение, то говорят, что она совместна или разрешена, в противном случае система не совместна (или не разрешена).

Замечание. Однородные системы линейных уравнений всегда разрешимы, так как всегда имеют тривиальное (нулевое)решение .

При решении системы (1) возможны следующие случаи:

- система не имеет решений (система несовместна);

- система имеет решение, и оно единственное (система совместна и определена);

- система имеет множество решений (система совместна и не определена).

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

Пример 1. Системы линейных уравнений

1) ; 2) ; 3) .

имеют решения:

1) .(система совместна и определена);

2) (система не совместна);

3) , где С – любое действительное число (система совместна и не определена)

Геометрическая интерпретация решения:

- система совместна и определена – прямые, соответствующие уравнениям системы, пересекаются в одной точке;

- система несовместна – прямые, соответствующие уравнениям системы параллельны (не пересекаются);

- система совместна и не определена – прямые совпадают.

 

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

Рассмотрим nxn систему линейных уравнений (т.е. случай, когда число уравнений равно числу неизвестных)

(3)

С помощью матриц систему (3) можно кратко записать в виде:

, (4)

где:

–матрица коэффициентов системы размером nxn, (5)

– матрица-столбец неизвестных величин, (6)

– матрица-столбец свободных членов. (7).

Запись (4) называется матричной записью системы линейных уравнений (или матричным уравнением).*

В матричном виде система (3) решается с помощью обратной матрицы.

Умножив обе части уравнения (3) слева на матрицу

,

получим:

. (8)

Выражение (8) представляет собой матрицу-столбец и является матричным решением системы (4).

Замечание: Решение (8) может быть записано только в том случае, если определитель матрицы А не равен нулю (в противном случае обратная матрица не существует).

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

- составить для данной системы матрицы А, Х, В.

- Вычислить обратную матрицу .

- Вычислить произведение матриц .

- Записать ответ .

Пример 2. Решить матричным способом систему

.

Решение

1. Составим для данной системы матрицы А, Х, В.

, , .

2. Вычислим обратную матрицу .

а) Найдем определитель матрицы коэффициентов.

б) Составим присоединенную матрицу и транспонируем ее.

, .

в) Вычислим обратную матрицу.

.

3. Найдем вектор-столбец неизвестных, вычислив для этого произведение матриц .

= .

Ответ: .

 

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

Рассмотрим nxn систему линейных уравнений (3) (т.е. случай, когда число уравнений равно числу неизвестных)

.

Решение системы (8) можно записать поэлементно – отдельно для каждого неизвестного – в виде:

, , (9)

где – определитель системы (или главный определитель), составленный из коэффициентов системы:

;

- – определитель (вспомогательный), который получается из определителя заменой j-го столбца на столбец свободных членов В:

.

Формула (8) и формулы (9) называются формулами Крамера, но чаще формулами Крамера называют именно формулы (9).

Теорема Крамера

1. Если определитель системы n линейных уравнений с n неизвестными отличен от нуля то система совместна и имеет единственное решение Х, которое определяется по формулам:

; , .

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

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

Пример 3. Решить систему с помощью формул Крамера

.

1). Вычислим определители: ,

, , .

2). Так как главный определитель системы отличен от нуля , то система имеет единственное решение, которое может быть найдено по формулам Крамера:

, , .

Ответ: или .



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-12-29 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: