Мегаобучалка Главная | О нас | Обратная связь

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




Лекция 3. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

Определение. Системой линейных алгебраических уравнений, содержащей m урав­нений с n неизвестными, называется

 


,

,

(1)

 

где хj неизвестные, числа аij, , называются коэффициентами при неизвестных, числа biсвободными членами.

Такую систему удобно записывать в матричной форме

А · Х = В.

Здесь А — матрица из коэффициентов при неизвестных, называемая основной матрицей:

— вектор-столбец из неизвестных xj ,

— вектор-столбец из свободных членов bi .

Расширенной матрицей системы называется матрица системы, до­полненная столбцом свободных членов

.

Решением системы называется n значений неизвестных х1 = c1, x2 = c2, . . . , xn = cn , при подстановке которых все уравнения системы обращаются в верные равенства. Всякое решение системы можно записать в виде матрицы-столбца .

О. Система уравнений называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет ни одного решения.

Совместная система называется определенной, если она имеет единственное решение, и неопределенной, если она имеет более одного решения.

Две системы называются эквивалентными (равносильными), если каждое решение одной из них является решением другой, и наоборот.

Т. При элементарных преобразованиях строк расширенной матрицы системы получаются эквивалентные системы.

Система линейных уравнений называется однородной, если все свободные члены равны нулю:

 


,

.

 

Однородная система всегда совместна, так как х1 = х2 = . . . = хn = 0 является решением системы. Это решение называется нулевым или три­виальным.

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

Пусть дана произвольная система m линейных уравнений с n неизвестными (1)

Теорема Кронекера-Капелли

Система линейных алгебраических уравнений совместна тогда и толь­ко тогда, когда ранг расширенной матрицы системы равен рангу основной матрицы.

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

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



 

Матричный способ

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

,

,

………………………..

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

называется определителем системы. Если Δ ≠ 0, то система имеет единственное решение.

Матричный способ. Пусть Δ ≠ 0 .

Умножив обе части уравнения А • X = В слева на матрицу A-1, полу­чим A-1 • А • Х = A-1 • B . Поскольку A-1 • А = Е и Е • X = X, то

X = A-1 • B. (2)

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

Формулы Крамера

Пусть Δ ≠ 0 .

, ,..

 

 

, , , . . . , .

 

Формулы , (3)

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

Пример. Решить систему

 

Решение: , , . Значит,

, .

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

Пример. Решить систему методом Гаусса:

,

,

 

Решение: Произведем элементарные преобразования над строками расширенной матрицы системы:

~ ~ ~

Полученная матрица соответствует системе

x1 + x2 + x3 = 3 ,

x2 = 1 ,

x3 = 1 .

Осуществляя обратный ход, находим хз = 1, х2 = 1, х1 = 1.

 





Читайте также:





Читайте также:
Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней...
Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение...
Генезис конфликтологии как науки в древней Греции: Для уяснения предыстории конфликтологии существенное значение имеет обращение к античной...

©2015 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.

Почему 3458 студентов выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.009 сек.)