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

Практическая работа№1

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

Цель:сформировать умение исследовать и использовать различные методы для решения систем линейных алгебраических уравнений.

Теоретическая часть:

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

Метод Крамера применяют при решении систем, в которых число уравнений и количество неизвестных совпадают (m = n).

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

Метод Гаусса решения систем линейных уравнений. - student2.ru (1)

Если определитель Δ системы отличен от нуля, то система имеет единственное решение, которое находится по формулам Крамера:

x = Метод Гаусса решения систем линейных уравнений. - student2.ru , y = Метод Гаусса решения систем линейных уравнений. - student2.ru , где Δ = Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru . (2)

Если Δ = 0, а хотя бы один определитель Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru не равен нулю, то система (1) не имеет решений (несовместна).

Если Δ = Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru = 0, то система имеет бесконечное множество решений (неопределенна).

Теперь рассмотрим систему трех линейных уравнений с тремя неизвестными

Метод Гаусса решения систем линейных уравнений. - student2.ru (3)

Системе (2) соответствует определитель, составленный из коэффициентов при неизвестных x,y и z.

Δ = Метод Гаусса решения систем линейных уравнений. - student2.ru - определитель системы. По аналогии с (2) составим еще три определителя:

Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru = = Метод Гаусса решения систем линейных уравнений. - student2.ru , (4)

каждый из которых получен из определителя системы заменой столбца коэффициентов при соответствующей неизвестной столбцом свободных членов системы.

Правило Крамера. Если определитель системы (3) отличен от нуля, то система имеет единственное решение:

Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru , y = Метод Гаусса решения систем линейных уравнений. - student2.ru , z = Метод Гаусса решения систем линейных уравнений. - student2.ru (5)

Если же определитель системы Метод Гаусса решения систем линейных уравнений. - student2.ru а хотя бы один из определителей Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru отличен от нуля, то система (3) не имеет решений, т. е несовместна.

Если Δ = Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru = 0, то система имеет бесконечное множество решений (неопределенна)

Образец выполнения задания:

Пример 1. Решить систему уравнений методом Крамера.

Метод Гаусса решения систем линейных уравнений. - student2.ru

Для этого нам потребуется вычислить четыре определителя: Метод Гаусса решения систем линейных уравнений. - student2.ru и Метод Гаусса решения систем линейных уравнений. - student2.ru

Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru = 5 Метод Гаусса решения систем линейных уравнений. - student2.ru – ( Метод Гаусса решения систем линейных уравнений. - student2.ru 3) Метод Гаусса решения систем линейных уравнений. - student2.ru + 4 Метод Гаусса решения систем линейных уравнений. - student2.ru = 5∙( Метод Гаусса решения систем линейных уравнений. - student2.ru 5) + 3∙( Метод Гаусса решения систем линейных уравнений. - student2.ru ) + 4∙ ( Метод Гаусса решения систем линейных уравнений. - student2.ru 1) = Метод Гаусса решения систем линейных уравнений. - student2.ru 25 Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru 4= Метод Гаусса решения систем линейных уравнений. - student2.ru 5. Определитель не равен нулю, следовательно, система имеет единственное решение.

Метод Гаусса решения систем линейных уравнений. - student2.ru ( Метод Гаусса решения систем линейных уравнений. - student2.ru 3) Метод Гаусса решения систем линейных уравнений. - student2.ru + 4 Метод Гаусса решения систем линейных уравнений. - student2.ru =

= 11 ∙ ( Метод Гаусса решения систем линейных уравнений. - student2.ru 5) + 3 Метод Гаусса решения систем линейных уравнений. - student2.ru + 4 Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru = 5 Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru + 4 Метод Гаусса решения систем линейных уравнений. - student2.ru =

= 5 ∙ ( Метод Гаусса решения систем линейных уравнений. - student2.ru

Метод Гаусса решения систем линейных уравнений. - student2.ru = 5 Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru + 11 Метод Гаусса решения систем линейных уравнений. - student2.ru =

= 5 Метод Гаусса решения систем линейных уравнений. - student2.ru ( Метод Гаусса решения систем линейных уравнений. - student2.ru + 3 Метод Гаусса решения систем линейных уравнений. - student2.ru

Тогда по формулам (5) получаем:

Метод Гаусса решения систем линейных уравнений. - student2.ru = Метод Гаусса решения систем линейных уравнений. - student2.ru ; y = Метод Гаусса решения систем линейных уравнений. - student2.ru = 2; z = Метод Гаусса решения систем линейных уравнений. - student2.ru .

Ответ: (1;2;3).

Пример 2.

. Метод Гаусса решения систем линейных уравнений. - student2.ru

Составляем главный определитель, элементами которого являются коэффициенты при неизвестных:

Метод Гаусса решения систем линейных уравнений. - student2.ru

и три вспомогательных определителя:

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Определитель Метод Гаусса решения систем линейных уравнений. - student2.ru составлен из определителя Метод Гаусса решения систем линейных уравнений. - student2.ru путем замены элементов первого столбца свободными членами системы уравнений. В определителях Метод Гаусса решения систем линейных уравнений. - student2.ru и Метод Гаусса решения систем линейных уравнений. - student2.ru соответственно второй и третий столбцы заменены свободными членами. Вычислим все четыре определителя.

Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Неизвестные Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru находим по формулам

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Ответ: Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Пример3. Решить систему Метод Гаусса решения систем линейных уравнений. - student2.ru методом Крамера.

Решение. Выписываем A - матрицу системы и B - столбец свободных членов: Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru . Далее вычисляем определители:

Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru .

По теореме Крамера Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Ответ: Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Для проверки результата подставим полученные значения неизвестных в каждое уравнение системы: Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru . Все уравнения обратились в тождества, значит, решение найдено верно.

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

Сведения из теории:

Метод Гаусса представляет собой специальный

алгоритм последовательного исключения неизвестных из уравнений

системы. В этом алгоритме обычно различают два этапа:

Первый этапназываетсяпрямой ход,

Второй этап –обратный ход.

Цель прямого хода метода Гаусса заключается в приведение матрицы системы к треугольному виду, когда в результате некоторых элементарных преобразований уравнений системы на главной диагонали матрицы системы будут располагаться ненулевые элементы, а все элементы ниже главной диагонали будут равны нулю. В результате наших преобразований должна получаться система, равносильная исходной системе линейных уравнений. Преобразования, которые позволяют свести исходную систему к треугольной, сохраняя равносильность, называются элементарными. Что будем понимать под элементарными преобразованиями? Или, говоря простым языком, что можно делать с уравнениями, входящими в систему, чтобы сохранить множество решений системы и не получить лишних корней?

Определение.Элементарными преобразованиями уравнений

системы называют следующие преобразования:

1) перестановка местами двух любых уравнений;

2) умножение обеих частей какого-либо уравнения на любое число, не равное нулю;

3) прибавление к обеим частям одного из уравнений соответствующих частей любого другого уравнения;

4) перестановка (перенумерация) неизвестных системы.

Примем без доказательства, что все перечисленные преобразования

приводят к системам, которые равносильны (эквивалентны) исходной системе линейных уравнений.

Удобно в методе Гаусса работать не с самой системой линейных уравнений, а с основой системы – расширенной матрицей. Эту матрицу обозначают символом

Ā= (A | B) , и она содержит две части – матрицу A системы и столбец B свободных членов.

Элементарным преобразованиям системы соответствуют следующие элементарные преобразования расширенной матрицы:

1) умножение произвольной строки на любое число, отличное от нуля;

2) прибавление к произвольной строке матрицы любой другой строки матрицы;

3) перестановка местами любых двух строк;

4) перестановка местами любых двух столбцов матрицы A системы.

Образец выполнения

Пример 1.Решить систему уравнений:

Метод Гаусса решения систем линейных уравнений. - student2.ru

.Расширенная матрица системы будет иметь вид:

Ā= (A | B) = Метод Гаусса решения систем линейных уравнений. - student2.ru

Выполним прямой ход метода Гаусса.

Процесс приведения матрицы системы к треугольному виду состоит из нескольких шагов:

Первый шаг.

Надо элемент Метод Гаусса решения систем линейных уравнений. - student2.ru сделать равным единице. Так как мы имеем право переставлять строки, умножать на число какую-либо строку и складывать ее с любой другой строкой, то вычтем из второй строки первую и поставим результат на место первой строки, соответственно первая строка станет второй, а третья останется на своем месте. Получим:

Ā~ Метод Гаусса решения систем линейных уравнений. - student2.ru

Важно то, что между двумя матрицами нет знака равенства, – его заменяет следующий символ ~ эквивалентности двух систем (матрицы разные, а соответствующие им системы уравнений имеют одинаковые решения).

Второй шаг.

Необходимо сделать, чтобы равнялись нулю все элементы 1-го столбца, матрицы A , расположенные ниже элемента Метод Гаусса решения систем линейных уравнений. - student2.ru .

Для этого надо ко второй строке прибавить первую строку, умноженную на (-2). Аналогично, прибавить к третьей строке первую, умноженную на (-4).

Получим: Ā~ Метод Гаусса решения систем линейных уравнений. - student2.ru

Третий шаг.

На третьем шаге получим нулевой элемент во втором столбце ниже элемента Метод Гаусса решения систем линейных уравнений. - student2.ru .

Для этого вторую строку последней матрицы умножим на ( -7) , а третью строку на 5 и прибавим вторую

строку к третьей:

Ā~ Метод Гаусса решения систем линейных уравнений. - student2.ru (*)

Прямой ход выполнен, в результате мы получили треугольную матрицу (*)

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

Метод Гаусса решения систем линейных уравнений. - student2.ru

Из названия хода (обратный), понятно, что надо начинать с последнего уравнения, т.к. в нем содержится одна неизвестная z. Находим:

z = -2, теперь подставим значение z во второе уравнение, получим:

y = Метод Гаусса решения систем линейных уравнений. - student2.ru = 1,

Далее подставим значения y = 1 в первое уравнение:

x = 2y = 2 Метод Гаусса решения систем линейных уравнений. - student2.ru

Система имеет единственное решение (2;1;-2).

Ответ: (2;1;-2).

Метод Гаусса – творческий метод. В этом его большое преимущество перед другими методами, т.к. указанное решение не является единственно возможным. И чем гибче мыслит человек, тем короче получается у него решение.

Пример 2.Решить систему уравнений:
Метод Гаусса решения систем линейных уравнений. - student2.ru

Ā = Метод Гаусса решения систем линейных уравнений. - student2.ru

Получили несовместную систему, так как из последней строки расширенной матрицы получаем уравнение:

0 Метод Гаусса решения систем линейных уравнений. - student2.ru x + 0 Метод Гаусса решения систем линейных уравнений. - student2.ru + 0 Метод Гаусса решения систем линейных уравнений. - student2.ru , которое не имеет решения.

Матричный метод

Систему можно решить и матричным способом.

Рассмотрим систему вида

Метод Гаусса решения систем линейных уравнений. - student2.ru

(4)

Составим матрицу системы из коэффициентов при неизвестных:

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Из неизвестных Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru , Метод Гаусса решения систем линейных уравнений. - student2.ru и свободных членов составим матрицы – столбцы

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Тогда система (4) в матричной форме примет вид

Метод Гаусса решения систем линейных уравнений. - student2.ru . (5)

Чтобы найти матрицу Метод Гаусса решения систем линейных уравнений. - student2.ru , умножим (7) на Метод Гаусса решения систем линейных уравнений. - student2.ru слева.

A Метод Гаусса решения систем линейных уравнений. - student2.ru Метод Гаусса решения систем линейных уравнений. - student2.ru

Пример 4.

Метод Гаусса решения систем линейных уравнений. - student2.ru . Метод Гаусса решения систем линейных уравнений. - student2.ru

Найти обратную матрицу Метод Гаусса решения систем линейных уравнений. - student2.ru .

РЕШЕНИЕ.

1) Составляем и вычисляем определитель

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Определитель вычислен по правилу треугольника.

2) Транспонируем матрицу. Получаем

Метод Гаусса решения систем линейных уравнений. - student2.ru .

3) Вычисляем алгебраические дополнения

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru

Вычисляем Метод Гаусса решения систем линейных уравнений. - student2.ru . Вычеркиваем первую строку и второй столбец. Составляем определитель второго порядка из оставшихся элементов.

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Вычисляем Метод Гаусса решения систем линейных уравнений. - student2.ru .

Аналогично вычисляем все остальные алгебраические дополнения:

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

Составим обратную матрицу

A Метод Гаусса решения систем линейных уравнений. - student2.ru

A Метод Гаусса решения систем линейных уравнений. - student2.ru

Сделаем проверку

Метод Гаусса решения систем линейных уравнений. - student2.ru

Пример 2.

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

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Из коэффициентов при неизвестных составим матрицу Метод Гаусса решения систем линейных уравнений. - student2.ru :

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Из неизвестных составим матрицу – столбец:

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Из свободных членов составим матрицу – столбец:

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Тогда система запишется в виде

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Получили матричное уравнение. Умножаем обе части этого уравнения на Метод Гаусса решения систем линейных уравнений. - student2.ru слева. Получаем:

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Находим обратную матрицу:

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ;

Метод Гаусса решения систем линейных уравнений. - student2.ru (матрица, составленная из алгебраических дополнений элементов; Метод Гаусса решения систем линейных уравнений. - student2.ru (обратная матрица).

Умножая обратную матрицу на Метод Гаусса решения систем линейных уравнений. - student2.ru , получаем матрицу Метод Гаусса решения систем линейных уравнений. - student2.ru .

Метод Гаусса решения систем линейных уравнений. - student2.ru .

Отсюда получаем ответ:

Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru ; Метод Гаусса решения систем линейных уравнений. - student2.ru .

ЛИТЕРАТУРА

1. Дадаян А.А. Математика М.: ФОРУМ – ИНФРА-М,2011.552 с.

2. Высшая математика в упражнениях и задачах. В 2ч.: учеб. пособие / П.Е. Данко, А.Г. Попов, Т.Я. Кожевникова. - 7-е изд., испр. – М. : Оникс : Мир и образование, 2009.

3. Богомолов Н.В. Практические занятия по математике: Учеб. пособие для средних спец. учеб. заведений – 6-е изд. стер.- М.: Высш. шк., 2003. – 495 с.

4. Апанасов П.Т. Орлов М.И. Сборник задач по математике: Учеб. пособие для техникумов – М: Высш. шк., 1987.- 303 с.

Наши рекомендации