Решение Слау методом Гаусса

Автор работы: Пользователь скрыл имя, 20 Мая 2012 в 19:27, реферат

Краткое описание

Одним из самых распространенных методов решения систем линейных уравнений является метод Гаусса. Этот метод (который также называют методом последовательного исключения неизвестных) известен в различных вариантах уже более 2000 лет

Прикрепленные файлы: 1 файл

Основное.docx

— 679.29 Кб (Скачать документ)

Теперь обнулим коэффициент  при y в третьей строке, вычтя из неё вторую строку, умноженную на 4 :

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

На втором этапе разрешим полученные уравнения в обратном порядке. Имеем:

z = - 1 из третьего;

y = 3 из второго, подставив полученное z

 x = 2 из первого, подставив полученные z и y.

Таким образом, исходная система  решена.

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

 

Пример 2)

Перепишем систему линейных алгебраических уравнений в матричную  форму. Получится матрица 3 × 4, слева  от разделительной линии стоят коэффициенты при переменных, а справа стоят  свободные члены.

Проведём следующие действия:

Из  второй строки  вычтем первую строку, умноженную на 3;

Из третьей строки  вычтем первую строку:

Вторую строку умножим на -1;

Из третьей строки вычтем вторую строку:

Третью строку умножим на -1;

Из второй строки вычтем третью строку, умноженную на 2;

Из первой строки вычтем третью строку, умноженную на 3:

Из первой строки вычтем вторую строку, умноженную на 2:

В левой части матрицы  по главной диагонали остались одни единицы. В правом столбце получаем решение:

 х1 = -4

 х2 = -13

 х3 = 11

Пример 3) 

 Найдите общее решение  системы уравнений 

 

где неизвестными являются  x1,..x6.

Выпишем расширенную матрицу  системы 

Прибавим ко второй строке первую, умноженную на число -4;

к третьей строке прибавим первую, умноженную на  -3:

 

Прибавим к третьей  строке вторую, умноженную на число  -2:

Прямой ход метода Гаусса закончен. Выписываем по полученной матрице систему уравнений:

 

Переносим в правую часть  неизвестные x1, x3, x4, x6 (неизвестное x1 реально в ней присутствовать не будет, коэффициент перед ним равен нулю). Получаем :

Пусть x1=C1, x3=C2, x4=C3, x6=C4 . Из уравнений находим:

Ответ: x1=C1 ,  x2= 5-C2+ C3+C4 , x3=C2 , x4=C3 , x5= - 2- C4 , x6=C4 , где C1, C2, C3, C4 -произвольные числа.        

Замечание:  В процессе решения можно также установить, какие ранги у матриц  и  где расположены их базисные миноры. В предыдущем примере  базисный минор расположен в строках с номерами 1, 2, в столбцах с номерами 2, 5.        

Пример 4)

Найдите общее решение системы уравнений

 

Запишем расширенную матрицу  системы:

 

Ко второй строке прибавим первую, умноженную на -20;

к третьей строке прибавим первую, умноженную на -4;

к четвертой строке прибавим первую, умноженную на -5:

 

Вторую строку, умноженную на  -1, прибавим к третьей:

 

В третьей строке все элементы a3j  равны нулю, а элемент b3 ≠ 0 . Значит, система несовместна.

Ответ: Система несовместна.        

Пример 5)

Решите систему 

 

Запишем расширенную матрицу  системы:

 

Первую строку, умноженную на числа  ,  -1,  -2, прибавим соответственно ко второй, третьей и четвертой строкам:

К третьей строке прибавим вторую, умноженную на  . Получим:

 

К четвертой строке прибавим третью, умноженную на :

Выписываем по полученной матрице  систему уравнений:

 

Находим последовательно  значения неизвестных:

 

Ответ: x1 = , x2 = , x3 = , x4 = .        

 

 Замечание: Так же, как и при решении системы уравнений по правилу Крамера, при использовании метода Гаусса приходится выполнять большой объем вычислительной работы. Из-за этого вполне возможно, что будет допущена какая-либо ошибка в вычислениях. Поэтому желательно после решения системы выполнить проверку, то есть подставить полученные значения неизвестных в уравнения системы. Для выполнения полной проверки подстановку нужно произвести во все уравнения системы. Если же по каким-то причинам это невыполнимо, то можно подставить найденные значения в одно уравнение. В отличие от правила Крамера в методе Гаусса эту подстановку нужно производить в ПОСЛЕДНЕЕ уравнение исходной системы. При наличии в этом уравнении всех неизвестных эта подстановка почти всегда покажет наличие ошибки, если таковая была допущена.


Информация о работе Решение Слау методом Гаусса