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


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



2015-11-10 1047 Обсуждений (0)
Решение систем линейных уравнений методом Гаусса 0.00 из 5.00 0 оценок




Лекция 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-11-10 1047 Обсуждений (0)
Решение систем линейных уравнений методом Гаусса 0.00 из 5.00 0 оценок









Обсуждение в статье: Решение систем линейных уравнений методом Гаусса

Обсуждений еще не было, будьте первым... ↓↓↓

Отправить сообщение

Популярное:
Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние...
Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней...
Как построить свою речь (словесное оформление): При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою...



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

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

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

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

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

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



(0.006 сек.)