Метод Гаусса, называемый также методом последовательного исключения неизвестных, состоит в следующем. При помощи элементарных преобразований систему линейных уравнений приводят к такому виду, чтобы её матрица из коэффициентов оказалась трапециевидной (то же самое, что треугольной или ступенчатой) или близкой к трапециевидной (прямой ход метода Гаусса, далее - просто прямой ход). Пример такой системы и её решения - на рисунке сверху.
В такой системе последнее уравнение содержит только одну переменную и её значение можно однозначно найти. Затем значение этой переменной подставляют в предыдущее уравнение (обратный ход метода Гаусса , далее - просто обратный ход), из которого находят предыдущую переменную, и так далее.
В трапециевидной (треугольной) системе, как видим, третье уравнение уже не содержит переменных y и x , а второе уравнение - переменной x .
После того, как матрица системы приняла трапециевидную форму, уже не представляет труда разобраться в вопросе о совместности системы, определить число решений и найти сами решения.
Преимущества метода:
- при решении систем линейных уравнений с числом уравнений и неизвестных более трёх метод Гаусса не такой громоздкий, как метод Крамера , поскольку при решении методом Гаусса необходимо меньше вычислений;
- методом Гаусса можно решать неопределённые системы линейных уравнений, то есть, имеющие общее решение (и мы разберём их на этом уроке), а, используя метод Крамера, можно лишь констатировать, что система неопределённа;
- можно решать системы линейных уравнений, в которых число неизвестных не равно числу уравнений (также разберём их на этом уроке);
- метод основан на элементарных (школьных) методах - методе подстановки неизвестных и методе сложения уравнений, которых мы коснулись в соответствующей статье.
Чтобы все прониклись простотой, с которой решаются трапециевидные (треугольные, ступенчатые) системы линейных уравнений, приведём решение такой системы с применением обратного хода. Быстрое решение этой системы было показано на картинке в начале урока.
Пример 1. Решить систему линейных уравнений, применяя обратный ход:
Решение. В данной трапециевидной системе переменная z однозначно находится из третьего уравнения. Подставляем её значение во второе уравнение и получаем значение переменой y :
Теперь нам известны значения уже двух переменных - z и y . Подставляем их в первое уравнение и получаем значение переменной x :
Из предыдущих шагов выписываем решение системы уравнений:
Чтобы получить такую трапециевидную систему линейных уравнений, которую мы решили очень просто, требуется применять прямой ход, связанный с элементарными преобразованиями системы линейных уравнений. Это также не очень сложно.
Элементарные преобразования системы линейных уравнений
Повторяя школьный метод алгебраического сложения уравнений системы, мы выяснили, что к одному из уравнений системы можно прибавлять другое уравнение системы, причём каждое из уравнений может быть умножено на некоторые числа. В результате получаем систему линейных уравнений, эквивалентную данной. В ней уже одно уравнение содержало только одну переменную, подставляя значение которой в другие уравнений, мы приходим к решению. Такое сложение - один из видов элементарного преобразования системы. При использовании метода Гаусса можем пользоваться несколькими видами преобразований.
На анимации выше показано, как система уравнений постепенно превращается в трапециевидную. То есть такую, которую вы видели на самой первой анимации и сами убедились в том, что из неё просто найти значения всех неизвестных. О том, как выполнить такое превращение и, конечно, примеры, пойдёт речь далее.
При решении систем линейных уравнений с любым числом уравнений и неизвестных в системе уравнений и в расширенной матрице системы можно :
- переставлять местами строки (это и было упомянуто в самом начале этой статьи);
- если в результате других преобразований появились равные или пропорциональные строки, их можно удалить, кроме одной;
- удалять "нулевые" строки, где все коэффициенты равны нулю;
- любую строку умножать или делить на некоторое число;
- к любой строке прибавлять другую строку, умноженное на некоторое число.
В результате преобразований получаем систему линейных уравнений, эквивалентную данной.
Алгоритм и примеры решения методом Гаусса системы линейных уравнений с квадратной матрицей системы
Рассмотрим сначала решение систем линейных уравений, в которых число неизвестных равно числу уравнений. Матрица такой системы - квадратная, то есть в ней число строк равно числу столбцов.
Пример 2. Решить методом Гаусса систему линейных уравнений
Решая системы линейных уравнений школьными способами, мы почленно умножали одно из уравнений на некоторое число, так, чтобы коэффициенты при первой переменной в двух уравнениях были противоположными числами. При сложении уравнений происходит исключение этой переменной. Аналогично действует и метод Гаусса.
Для упрощения внешнего вида решения составим расширенную матрицу системы :
В этой матрице слева до вертикальной черты расположены коэффициенты при неизвестных, а справа после вертикальной черты - свободные члены.
Для удобства деления коэффициентов при переменных (чтобы получить деление на единицу) переставим местами первую и вторую строки матрицы системы . Получим систему, эквивалентную данной, так как в системе линейных уравнений можно переставлять местами уравнения:
С помощью нового первого уравнения исключим переменную x из второго и всех последующих уравнений . Для этого ко второй строке матрицы прибавим первую строку, умноженную на (в нашем случае на ), к третьей строке – первую строку, умноженную на (в нашем случае на ).
Это возможно, так как
Если бы в нашей системе уравнений было больше трёх, то следовало бы прибавлять и ко всем последующим уравнениям первую строку, умноженную на отношение соответствующих коэффициентов, взятых со знаком минус.
В результате получим матрицу эквивалентную данной системе новой системы уравнений, в которой все уравнения, начиная со второго не содержат переменнную x :
Для упрощения второй строки полученной системы умножим её на и получим вновь матрицу системы уравнений, эквивалентной данной системе:
Теперь, сохраняя первое уравнение полученной системы без изменений, с помощью второго уравнения исключаем переменную y из всех последующих уравнений. Для этого к третьей строке матрицы системы прибавим вторую строку, умноженную на (в нашем случае на ).
Если бы в нашей системе уравнений было больше трёх, то следовало бы прибавлять и ко всем последующим уравнениям вторую строку, умноженную на отношение соответствующих коэффициентов, взятых со знаком минус.
В результате вновь получим матрицу системы, эквивалентной данной системе линейных уравнений:
Мы получили эквивалентную данной трапециевидную систему линейных уравнений:
Если число уравнений и переменных больше, чем в нашем примере, то процесс последовательного исключения переменных продолжается до тех пор, пока матрица системы не станет трапециевидной, как в нашем демо-примере.
Решение найдём "с конца" - обратный ход
. Для этого из последнего уравнения определим z
:
.
Подставив это значение в предшествующее уравнение, найдём y
:
Из первого уравнения найдём x
:
Ответ: решение данной системы уравнений - 
.
: в этом случае будет выдан тот же ответ, если система имеет однозначное решение. Если же система имеет бесконечное множество решений, то таков будет и ответ, и это уже предмет пятой части этого урока.
Решить систему линейных уравнений методом Гаусса самостоятельно, а затем посмотреть решение
Перед нами вновь пример совместной и определённой системы линейных уравнений, в которой число уравнений равно числу неизвестных. Отличие от нашего демо-примера из алгоритма - здесь уже четыре уравнения и четыре неизвестных.
Пример 4. Решить систему линейных уравнений методом Гаусса:
Теперь нужно с помощью второго уравнения исключить переменную из последующих уравнений. Проведём подготовительные работы. Чтобы было удобнее с отношением коэффициентов, нужно получить единицу в во втором столбце второй строки. Для этого из второй строки вычтем третью, а полученную в результате вторую строку умножим на -1.
Проведём теперь собственно исключение переменной из третьего и четвёртого уравнений. Для этого к третьей строке прибавим вторую, умноженную на , а к четвёртой - вторую, умноженную на .
Теперь с помощью третьего уравнения исключим переменную из четвёртого уравнения. Для этого к четвёртой строке прибавим третью, умноженную на . Получаем расширенную матрицу трапециевидной формы.
Получили систему уравнений, которой эквивалентна заданная система:
Следовательно, полученная и данная системы являются совместными и определёнными. Окончательное решение находим «с конца». Из четвёртого уравнения непосредственно можем выразить значение переменной "икс четвёртое":
Это значение подставляем в третье уравнение системы и получаем
,
,
Наконец, подстановка значений
В первое уравнение даёт
,
откуда находим "икс первое":
Ответ: данная система уравнений имеет единственное решение 
.
Проверить решение системы можно и на калькуляторе, решающем методом Крамера : в этом случае будет выдан тот же ответ, если система имеет однозначное решение.
Решение методом Гаусса прикладных задач на примере задачи на сплавы
Системы линейных уравнений применяются для моделирования реальных объектов физического мира. Решим одну из таких задач - на сплавы. Аналогичные задачи - задачи на смеси, стоимость или удельный вес отдельных товаров в группе товаров и тому подобные.
Пример 5. Три куска сплава имеют общую массу 150 кг. Первый сплав содержит 60% меди, второй - 30%, третий - 10%. При этом во втором и третьем сплавах вместе взятых меди на 28,4 кг меньше, чем в первом сплаве, а в третьем сплаве меди на 6,2 кг меньше, чем во втором. Найти массу каждого куска сплава.
Решение. Составляем систему линейных уравнений:
Умножаем второе и третье уравнения на 10, получаем эквивалентную систему линейных уравнений:
Составляем расширенную матрицу системы:
Внимание, прямой ход. Путём сложения (в нашем случае - вычитания) одной строки, умноженной на число (применяем два раза) с расширенной матрицей системы происходят следующие преобразования:
Прямой ход завершился. Получили расширенную матрицу трапециевидной формы.
Применяем обратный ход. Находим решение с конца. Видим, что .
Из второго уравнения находим
Из третьего уравнения -
Проверить решение системы можно и на калькуляторе, решающем методом Крамера : в этом случае будет выдан то же ответ, если система имеет однозначное решение.
О простоте метода Гаусса говорит хотя бы тот факт, что немецкому математику Карлу Фридриху Гауссу на его изобретение потребовалось лишь 15 минут. Кроме метода его имени из творчества Гаусса известно изречение "Не следует смешивать то, что нам кажется невероятным и неестественным, с абсолютно невозможным" - своего рода краткая инструкция по совершению открытий.
Во многих прикладных задачах может и не быть третьего ограничения, то есть, третьего уравнения, тогда приходится решать методом Гаусса систему двух уравнений с тремя неизвестными, или же, наоборот - неизвестных меньше, чем уравнений. К решению таких систем уравнений мы сейчас и приступим.
С помощью метода Гаусса можно установить, совместна или несовместна любая система n линейных уравнений с n переменными.
Метод Гаусса и системы линейных уравнений, имеющие бесконечное множество решений
Следующий пример - совместная, но неопределённая система линейных уравнений, то есть имеющая бесконечное множество решений.
После выполнения преобразований в расширенной матрице системы (перестановки строк, умножения и деления строк на некоторое число, прибавлению к одной строке другой) могли появиться строки вида
Если во всех уравнениях имеющих вид
Свободные члены равны нулю, то это означает, что система неопределённа, то есть имеет бесконечное множество решений, а уравнения этого вида – «лишние» и их исключаем из системы.
Пример 6.
Решение. Составим расширенную матрицу системы. Затем с помощью первого уравнения исключим переменную из последующих уравнений. Для этого ко второй, третьей и четвёртой строкам прибавим первую, умноженную соответственно на :
Теперь вторую строку прибавим к третьей и четвёртой.
В результате приходим к системе
Последние два уравнения превратились в уравнения вида . Эти уравнения удовлетворяются при любых значениях неизвестных и их можно отбросить.
Чтобы удовлетворить второму уравнению, мы можем для и
выбрать произвольные значения
, тогда значение для
определится уже однозначно: 
. Из первого уравнения
значение для также находится
однозначно: 
.
Как заданная, так и последняя системы совместны, но неопределённы, и формулы
при произвольных и дают нам все решения заданной системы.
Метод Гаусса и системы линейных уравнений, не имеющие решений
Следующий пример - несовместная система линейных уравнений, то есть не имеющая решений. Ответ на такие задачи так и формулируется: система не имеет решений.
Как уже говорилось в связи с первым примером, после выполнения преобразований в расширенной матрице системы могли появиться строки вида
соответствующие уравнению вида
Если среди них есть хотя бы одно уравнение с отличным от нуля свободным членом (т.е. ), то данная система уравнений является несовместной, то есть не имеет решений и на этом её решение закончено.
Пример 7. Решить методом Гаусса систему линейных уравнений:
Решение. Составляем расширенную матрицу системы. С помощью первого уравнения исключаем из последующих уравнений переменную . Для этого ко второй строке прибавляем первую, умноженную на , к третьей строке - первую, умноженную на , к четвёртой - первую, умноженную на .
Теперь нужно с помощью второго уравнения исключить переменную из последующих уравнений. Чтобы получить целые отношения коэффициентов, поменяем местами вторую и третью строки расширенной матрицы системы.
Для исключения из третьего и четвёртого уравнения к третьей строке прибавим вторую, умноженную на , а к четвёртой - вторую, умноженную на .
Теперь с помощью третьего уравнения исключим переменную из четвёртого уравнения. Для этого к четвёртой строке прибавим третью, умноженную на .
Заданная система эквивалентна, таким образом, следующей:
Полученная система несовместна, так как её последнее уравнение не может быть удовлетворено никакими значениями неизвестных. Следовательно, данная система не имеет решений.
Пусть дана система , ∆≠0. (1)Метод Гаусса – это метод последовательного исключения неизвестных.
Суть метода Гаусса состоит в преобразовании (1) к системе с треугольной матрицей , из которой затем последовательно (обратным ходом) получаются значения всех неизвестных. Рассмотрим одну из вычислительных схем. Эта схема называется схемой единственного деления. Итак, рассмотрим эту схему. Пусть a 11 ≠0 (ведущий элемент) разделим на a 11 первое уравнение. Получим
(2)
Пользуясь уравнением (2), легко исключить неизвестные x 1 из остальных уравнений системы (для этого достаточно из каждого уравнения вычесть уравнение (2) предварительно умноженное на соответствующий коэффициент при x 1), то есть на первом шаге получим
.
Иными словами, на 1 шаге каждый элемент последующих строк, начиная со второй, равен разности между исходным элементом и произведением его «проекции» на первый столбец и первую (преобразованную) строку.
Вслед за этим оставив первое уравнение в покое, над остальными уравнениями системы, полученной на первом шаге, совершим аналогичное преобразование: выберем из их числа уравнение с ведущим элементом и исключим с его помощью из остальных уравнений x 2 (шаг 2).
После n шагов вместо (1) получим равносильную систему
(3)
Таким образом, на первом этапе мы получим треугольную систему (3). Этот этап называется прямым ходом.
На втором этапе (обратный ход) мы находим последовательно из (3) значения x n , x n -1 , …, x 1 .
Обозначим полученное решение за x 0 . Тогда разность ε=b-A·x 0 называется невязкой
.
Если ε=0, то найденное решение x 0 является верным.
Вычисления по методу Гаусса выполняются в два этапа:
- Первый этап называется прямым ходом метода. На первом этапе исходную систему преобразуют к треугольному виду.
- Второй этап называется обратным ходом. На втором этапе решают треугольную систему, эквивалентную исходной.
На каждом шаге предполагалось, что ведущий элемент отличен от нуля. Если это не так, то в качестве ведущего можно использовать любой другой элемент, как бы переставив уравнения системы.
Назначение метода Гаусса
Метод Гаусса предназначен для решения систем линейных уравнений. Относится к прямым методам решения.Виды метода Гаусса
- Классический метод Гаусса;
- Модификации метода Гаусса. Одной из модификаций метода Гаусса является схема с выбором главного элемента. Особенностью метода Гаусса с выбором главного элемента является такая перестановка уравнений, чтобы на k -ом шаге ведущим элементом оказывался наибольший по модулю элемент k -го столбца.
- Метод Жордано-Гаусса;
Проиллюстрируем отличие метода Жордано-Гаусса от метода Гаусса на примерах.
Пример решения методом Гаусса
Решим систему:
Для удобства вычислений поменяем строки местами:
Умножим 2-ую строку на (2). Добавим 3-ую строку к 2-ой
Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой
Из 1-ой строки выражаем x 3:
Из 2-ой строки выражаем x 2:
Из 3-ой строки выражаем x 1: 
Пример решения методом Жордано-Гаусса
Эту же СЛАУ решим методом Жордано-Гаусса.
Последовательно будем выбирать разрешающий элемент РЭ, который лежит на главной диагонали матрицы.
Разрешающий элемент равен (1).
НЭ = СЭ - (А*В)/РЭ
РЭ - разрешающий элемент (1), А и В - элементы матрицы, образующие прямоугольник с элементами СТЭ и РЭ.
Представим расчет каждого элемента в виде таблицы:
| x 1 | x 2 | x 3 | B |
| 1 / 1 = 1 | 2 / 1 = 2 | -2 / 1 = -2 | 1 / 1 = 1 |
 |  |  |  |
Разрешающий элемент равен (3).
На месте разрешающего элемента получаем 1, а в самом столбце записываем нули.
Все остальные элементы матрицы, включая элементы столбца B, определяются по правилу прямоугольника.
Для этого выбираем четыре числа, которые расположены в вершинах прямоугольника и всегда включают разрешающий элемент РЭ.
| x 1 | x 2 | x 3 | B |
 |  |
||
| 0 / 3 = 0 | 3 / 3 = 1 | 1 / 3 = 0.33 | 4 / 3 = 1.33 |
 |
Разрешающий элемент равен (-4).
На месте разрешающего элемента получаем 1, а в самом столбце записываем нули.
Все остальные элементы матрицы, включая элементы столбца B, определяются по правилу прямоугольника.
Для этого выбираем четыре числа, которые расположены в вершинах прямоугольника и всегда включают разрешающий элемент РЭ.
Представим расчет каждого элемента в виде таблицы:
| x 1 | x 2 | x 3 | B |
 |  |  |  |
 |  |
||
| 0 / -4 = 0 | 0 / -4 = 0 | -4 / -4 = 1 | -4 / -4 = 1 |
Ответ : x 1 = 1, x 2 = 1, x 3 = 1
Реализация метода Гаусса
Метод Гаусса реализован на многих языках программирования, в частности: Pascal, C++, php, Delphi , а также имеется реализация метода Гаусса в онлайн режиме .Использование метода Гаусса
Применение метода Гаусса в теории игр
В теории игр при отыскании максиминной оптимальной стратегии игрока составляется система уравнений, которая решается методом Гаусса.Применение метода Гаусса при решении дифференциальных уравнений
Для поиска частного решения дифференциального уравнения сначала находят производные соответствующей степени для записанного частного решения (y=f(A,B,C,D)), которые подставляют в исходное уравнение. Далее, чтобы найти переменные A,B,C,D составляется система уравнений, которая решается методом Гаусса.Применение метода Жордано-Гаусса в линейном программировании
В линейном программировании, в частности в симплекс-методе для преобразования симплексной таблицы на каждой итерации используется правило прямоугольника, в котором используется метод Жордано-Гаусса.Пусть задана система линейных алгебраических уравнений, которую необходимо решить (найти такие значения неизвестных хi, что обращают каждое уравнение системы в равенство).
Мы знаем, что система линейных алгебраических уравнений может:
1) Не иметь решений (бытьнесовместной
).
2) Иметь бесконечно много решений.
3) Иметь единственное решение.
Как мы помним,правило Крамера и матричный методнепригодны в тех случаях, когда система имеет бесконечно много решений или несовместна. Метод Гаусса – наиболее мощный и универсальный инструмент для нахождения решения любой системы линейных уравнений , который в каждом случае приведет нас к ответу! Сам алгоритм метода во всех трёх случаях работает одинаково. Если в методах Крамера и матричном необходимы знания определителей, то для применения метода Гаусса необходимо знание только арифметических действий, что делает его доступным даже для школьников начальных классов.
Преобразования расширенной матрицы (это матрица системы - матрица, составленная только из коэффициентов при неизвестных, плюс столбец свободных членов) системы линейных алгебраических уравнений в методе Гаусса:
1) с троки матрицыможно переставлять местами.
2) если в матрице появились (или есть) пропорциональные (как частный случай – одинаковые) строки, то следуетудалить из матрицы все эти строки кроме одной.
3) если в матрице в ходе преобразований появилась нулевая строка, то ее также следует удалить .
4) строку матрицы можноумножить (разделить) на любое число,отличное от нуля.
5) к строке матрицы можноприбавить другую строку, умноженную на число , отличное от нуля.
В методе Гаусса элементарные преобразования не меняют решение системы уравнений.
Метод Гаусса состоит из двух этапов:
- «Прямой ход» - с помощью элементарных преобразований привести расширенную матрицу системы линейных алгебраических уравнений к «треугольному» ступенчатому виду: элементы расширенной матрицы, расположенные ниже главной диагонали, равны нулю (ход «сверху-вниз»). Например, к такому виду:
Для этого выполним следующие действия:
1) Пусть мы рассматриваем первое уравнение системы линейных алгебраических уравнений и коэффициент при х 1 равен К. Второе, третье и т.д. уравнения преобразуем следующим образом: каждое уравнение (коэффициенты при неизвестных, включая свободные члены) делим на коэффициент при неизвестном х 1 , стоящий в каждом уравнении, и умножаем на К. После этого из второго уравнения (коэффициенты при неизвестных и свободные члены) вычитаем первое. Получаем при х 1 во втором уравнении коэффициент 0. Из третьего преобразованного уравнения вычитаем первое уравнение, так до тех пор, пока все уравнения, кроме первого, при неизвестном х 1 не будут иметь коэффициент 0.
2) Переходим к следующему уравнению. Пусть это будет второе уравнение и коэффициент при х 2 равен М. Со всеми «нижестоящими» уравнениями поступаем так, как описано выше. Таким образом, «под» неизвестной х 2 во всех уравнениях будут нули.
3) Переходим к следующему уравнению и так до тех пора, пока не останется одна последняя неизвестная и преобразованный свободный член.
- «Обратный ход» метода Гаусса – получение решения системы линейных алгебраических уравнений (ход «снизу-вверх»). Из последнего «нижнего» уравнения получаем одно первое решение – неизвестную х n . Для этого решаем элементарное уравнение А*х n = В. В примере, приведенном выше, х 3 = 4. Подставляем найденное значение в «верхнее» следующее уравнение и решаем его относительно следующей неизвестной. Например, х 2 – 4 = 1, т.е. х 2 = 5. И так до тех пор, пока не найдем все неизвестные.
Пример.
Решим систему линейных уравнений методом Гаусса, как советуют некоторые авторы:
Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:
Смотрим на левую верхнюю «ступеньку». Там у нас должна быть единица. Проблема состоит в том, что в первом столбце единиц нет вообще, поэтому перестановкой строк ничего не решить. В таких случаях единицу нужно организовать с помощью элементарного преобразования. Обычно это можно сделать несколькими способами. Поступим так:
1 шаг
. К первой строке прибавляем вторую строку, умноженную на –1. То есть, мысленно умножили вторую строку на –1 и выполнили сложение первой и второй строки, при этом вторая строка у нас не изменилась.
Теперь слева вверху «минус один», что нас вполне устроит. Кто хочет получить +1, может выполнить дополнительное действие: умножить первую строку на –1 (сменить у неё знак).
2 шаг . Ко второй строке прибавили первую строку, умноженную на 5. К третьей строке прибавили первую строку, умноженную на 3.
3 шаг . Первую строку умножили на –1, в принципе, это для красоты. У третьей строки также сменили знак и переставили её на второе место, таким образом, на второй «ступеньке у нас появилась нужная единица.
4 шаг . К третьей строке прибавили вторую строку, умноженную на 2.
5 шаг . Третью строку разделили на 3.
Признаком, который свидетельствует об ошибке в вычислениях (реже – об опечатке), является «плохая» нижняя строка. То есть, если бы у нас внизу получилось что-нибудь вроде (0 0 11 |23) , и, соответственно, 11x 3 = 23, x 3 = 23/11, то с большой долей вероятности можно утверждать, что допущена ошибка в ходе элементарных преобразований.
Выполняем обратный ход, в оформлении примеров часто не переписывают саму систему, а уравнения «берут прямо из приведенной матрицы». Обратный ход, напоминаю, работает «снизу вверх». В данном примере получился подарок:
x 3 = 1
x 2 = 3
x 1 + x 2 – x 3 = 1, следовательно x 1 + 3 – 1 = 1, x 1 = –1
Ответ :x 1 = –1, x 2 = 3, x 3 = 1.
Решим эту же систему по предложенному алгоритму. Получаем
4 2 –1 1
5 3 –2 2
3 2 –3 0
Разделим второе уравнение на 5, а третье – на 3. Получим:
4 2 –1 1
1 0.6 –0.4 0.4
1 0.66 –1 0
Умножим второе и третье уравнения на 4, получим:
4 2 –1 1
4 2,4 –1.6 1.6
4 2.64 –4 0
Вычтем из второго и третьего уравнений первое уравнение, имеем:
4 2 –1 1
0 0.4 –0.6 0.6
0 0.64 –3 –1
Разделим третье уравнение на 0,64:
4 2 –1 1
0 0.4 –0.6 0.6
0 1 –4.6875 –1.5625
Умножим третье уравнение на 0,4
4 2 –1 1
0 0.4 –0.6 0.6
0 0.4 –1.875 –0.625
Вычтем из третьего уравнения второе, получим «ступенчатую» расширенную матрицу:
4 2 –1 1
0 0.4 –0.6 0.6
0 0 –1.275 –1.225
Таким образом, так как в процессе вычислений накапливалась погрешность, получаем х 3 = 0,96 или приблизительно 1.
х 2 = 3 и х 1 = –1.
Решая таким образом, Вы никогда не запутаетесь в вычислениях и не смотря на погрешности вычислений, получите результат.
Такой способ решения системы линейных алгебраических уравнений легко программируем и не учитывает специфические особенности коэффициентов при неизвестных, ведь на практике (в экономических и технических расчетах) приходиться иметь дело именно с нецелыми коэффициентами.
Желаю успехов! До встречи на занятиях! Репетитор .
blog.сайт, при полном или частичном копировании материала ссылка на первоисточник обязательна.
Продолжаем рассматривать системы линейных уравнений. Этот урок является третьим по теме. Если вы смутно представляете, что такое система линейных уравнений вообще, чувствуете себя чайником, то рекомендую начать с азов на странице Далее полезно изучить урок .
Метод Гаусса – это просто! Почему? Известный немецкий математик Иоганн Карл Фридрих Гаусс еще при жизни получил признание величайшего математика всех времен, гения и даже прозвище «короля математики». А всё гениальное, как известно – просто! Кстати, на деньги попадают не только лохи, но еще и гении – портрет Гаусса красовался на купюре в 10 дойчмарок (до введения евро), и до сих пор Гаусс загадочно улыбается немцам с обычных почтовых марок.
Метод Гаусса прост тем, что для его освоения ДОСТАТОЧНО ЗНАНИЙ ПЯТИКЛАССНИКА.Необходимо уметь складывать и умножать! Не случайно метод последовательного исключения неизвестных преподаватели часто рассматривают на школьных математических факультативах. Парадокс, но у студентов метод Гаусса вызывает наибольшие сложности. Ничего удивительного – всё дело в методике, и я постараюсь в доступной форме рассказать об алгоритме метода.
Сначала немного систематизируем знания о системах линейных уравнений. Система линейных уравнений может:
1) Иметь единственное решение. 2) Иметь бесконечно много решений. 3) Не иметь решений (быть несовместной ).
Метод Гаусса – наиболее мощный и универсальный инструмент для нахождения решениялюбой системы линейных уравнений. Как мы помним, правило Крамера и матричный метод непригодны в тех случаях, когда система имеет бесконечно много решений или несовместна. А метод последовательного исключения неизвестных в любом случае приведет нас к ответу! На данном уроке мы опять рассмотрим метод Гаусса для случая №1 (единственное решение системы), под ситуации пунктов №№2-3 отведена статья. Замечу, что сам алгоритм метода во всех трёх случаях работает одинаково.
Вернемся к простейшей системе с урока Как решить систему линейных уравнений? и решим ее методом Гаусса.
На первом этапе нужно записать расширенную матрицу системы : . По какому принципу записаны коэффициенты, думаю, всем видно. Вертикальная черта внутри матрицы не несёт никакого математического смысла – это просто отчеркивание для удобства оформления.
Справка : рекомендую запомнить термины линейной алгебры. Матрица системы – это матрица, составленная только из коэффициентов при неизвестных, в данном примере матрица системы: . Расширенная матрица системы – это та же матрица системы плюс столбец свободных членов, в данном случае: . Любую из матриц можно для краткости называть просто матрицей.
После того, как расширенная матрица системы записана, с ней необходимо выполнить некоторые действия, которые также называются элементарными преобразованиями .
Существуют следующие элементарные преобразования:
1) Строки
матрицы можно
переставлять
местами.
Например, в рассматриваемой матрице
можно безболезненно переставить первую
и вторую строки: 
2)
Если в матрице есть (или появились)
пропорциональные (как частный случай
– одинаковые) строки, то следует удалить
из
матрицы все эти строки кроме одной.
Рассмотрим, например матрицу 
.
В данной матрице последние три строки
пропорциональны, поэтому достаточно
оставить только одну из них: 
.
3) Если в матрице в ходе преобразований появилась нулевая строка, то ее также следуетудалить . Рисовать не буду, понятно, нулевая строка – это строка, в которой одни нули .
4)
Строку матрицы можно умножить
(разделить)
на
любое число, отличное
от нуля
.
Рассмотрим, например, матрицу .
Здесь целесообразно первую строку
разделить на –3, а вторую строку –
умножить на 2: 
.
Данное действие очень полезно, поскольку
упрощает дальнейшие преобразования
матрицы.
5)
Это преобразование вызывает наибольшие
затруднения, но на самом деле ничего
сложного тоже нет. К строке матрицы
можно прибавить
другую строку, умноженную на число
,
отличное от нуля. Рассмотрим нашу матрицу
из практического примера: .
Сначала я распишу преобразование очень
подробно. Умножаем первую строку на
–2: 
,
и ко
второй строке прибавляем первую строку
умноженную на –2
: 
.
Теперь первую строку можно разделить
«обратно» на –2: .
Как видите, строка, которую ПРИБАВЛЯЛИ
– не
изменилась
. Всегда
меняется
строка, К КОТОРОЙ ПРИБАВЛЯЮТ
.
На
практике так подробно, конечно, не
расписывают, а пишут короче:
Еще
раз: ко второй строке прибавили
первую строку, умноженную на –2
.
Умножают строку обычно устно или на
черновике, при этом мысленный ход
расчётов примерно такой:
«Переписываю
матрицу и переписываю первую строку: 
»
«Сначала
первый столбец. Внизу мне нужно получить
ноль. Поэтому единицу вверху умножаю
на –2: ,
и ко второй строке прибавляю первую: 2
+ (–2) = 0. Записываю результат во вторую
строку: 
»
«Теперь
второй столбец. Вверху –1 умножаю на
–2: .
Ко второй строке прибавляю первую: 1 + 2
= 3. Записываю результат во вторую
строку: 
»
«И
третий столбец. Вверху –5 умножаю на
–2: .
Ко второй строке прибавляю первую: –7
+ 10 = 3. Записываю результат во вторую
строку: 
»
Пожалуйста, тщательно осмыслите этот пример и разберитесь в последовательном алгоритме вычислений, если вы это поняли, то метод Гаусса практически «в кармане». Но, конечно, над этим преобразованием мы еще поработаем.
Элементарные преобразования не меняют решение системы уравнений
! ВНИМАНИЕ : рассмотренные манипуляции нельзя использовать , если Вам предложено задание, где матрицы даны «сами по себе». Например, при «классических» действиях с матрицами что-то переставлять внутри матриц ни в коем случае нельзя! Вернемся к нашей системе . Она практически разобрана по косточкам.
Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду :
(1) Ко второй строке прибавили первую строку, умноженную на –2. И снова: почему первую строку умножаем именно на –2? Для того чтобы внизу получить ноль, а значит, избавиться от одной переменной во второй строке.
(2) Делим вторую строку на 3.
Цель
элементарных преобразований
–
привести
матрицу к ступенчатому виду: 
.
В оформлении задания прямо так и
отчеркивают простым карандашом
«лестницу», а также обводят кружочками
числа, которые располагаются на
«ступеньках». Сам термин «ступенчатый
вид» не вполне теоретический, в научной
и учебной литературе он часто
называется трапециевидный
вид
или треугольный
вид
.
В результате элементарных преобразований получена эквивалентная исходной система уравнений:
Теперь систему нужно «раскрутить» в обратном направлении – снизу вверх, этот процесс называется обратным ходом метода Гаусса .
В нижнем уравнении у нас уже готовый результат: .
Рассмотрим первое уравнение системы и подставим в него уже известное значение «игрек»:
Рассмотрим наиболее распространенную ситуацию, когда методом Гаусса требуется решить систему трёх линейных уравнений с тремя неизвестными.
Пример 1
Решить
методом Гаусса систему уравнений:
Запишем
расширенную матрицу системы:
Сейчас
я сразу нарисую результат, к которому
мы придём в ходе решения:
И
повторюсь, наша цель – с помощью
элементарных преобразований привести
матрицу к ступенчатому виду. С чего
начать действия?
Сначала
смотрим на левое верхнее число:
Почти
всегда здесь должна находиться единица
.
Вообще говоря, устроит и –1 (а иногда и
другие числа), но как-то так традиционно
сложилось, что туда обычно помещают
единицу. Как организовать единицу?
Смотрим на первый столбец – готовая
единица у нас есть! Преобразование
первое: меняем местами первую и третью
строки:
Теперь первая строка у нас останется неизменной до конца решения . Уже легче.
Единица
в левом верхнем углу организована.
Теперь нужно получить нули вот на этих
местах:
Нули
получаем как раз с помощью «трудного»
преобразования. Сначала разбираемся
со второй строкой (2, –1, 3, 13). Что нужно
сделать, чтобы на первой позиции получить
ноль? Нужно ко
второй строке прибавить первую строку,
умноженную на –2
.
Мысленно или на черновике умножаем
первую строку на –2: (–2, –4, 2, –18). И
последовательно проводим (опять же
мысленно или на черновике) сложение, ко
второй строке прибавляем первую строку,
уже умноженную на –2
:
Результат
записываем во вторую строку:
Аналогично
разбираемся с третьей строкой (3, 2, –5,
–1). Чтобы получить на первой позиции
ноль, нужно к
третьей строке прибавить первую строку,
умноженную на –3
.
Мысленно или на черновике умножаем
первую строку на –3: (–3, –6, 3, –27). И к
третьей строке прибавляем первую строку,
умноженную на –3
:
Результат записываем в третью строку:
На
практике эти действия обычно выполняются
устно и записываются в один шаг:
Не
нужно считать всё сразу и одновременно
.
Порядок вычислений и «вписывания»
результатов последователен
и
обычно такой: сначала переписываем
первую строку, и пыхтим себе потихонечку
– ПОСЛЕДОВАТЕЛЬНО иВНИМАТЕЛЬНО
:
А
мысленный ход самих расчётов я уже
рассмотрел выше.
В данном примере это сделать легко, вторую строку делим на –5 (поскольку там все числа делятся на 5 без остатка). Заодно делим третью строку на –2, ведь чем меньше числа, тем проще решение:
На
заключительном этапе элементарных
преобразований нужно получить еще один
ноль здесь:
Для
этого к
третьей строке прибавляем вторую строку,
умноженную на –2
:
Попробуйте
разобрать это действие самостоятельно
– мысленно умножьте вторую строку на
–2 и проведите сложение.
Последнее выполненное действие – причёска результата, делим третью строку на 3.
В
результате элементарных преобразований
получена эквивалентная исходной система
линейных уравнений:
Круто.
Теперь в действие вступает обратный ход метода Гаусса. Уравнения «раскручиваются» снизу вверх.
В третьем уравнении у нас уже готовый результат:
Смотрим на второе уравнение: . Значение «зет» уже известно, таким образом:
И, наконец, первое уравнение: . «Игрек» и «зет» известны, дело за малым:
Ответ
: 
Как уже неоднократно отмечалось, для любой системы уравнений можно и нужно сделать проверку найденного решения, благо, это несложно и быстро.
Пример 2
Это пример для самостоятельного решения, образец чистового оформления и ответ в конце урока.
Следует отметить, что ваш ход решения может не совпасть с моим ходом решения, и это – особенность метода Гаусса . Но вот ответы обязательно должны получиться одинаковыми!
Пример 3
Решить
систему линейных уравнений методом
Гаусса
Смотрим на левую верхнюю «ступеньку». Там у нас должна быть единица. Проблема состоит в том, что в первом столбце единиц нет вообще, поэтому перестановкой строк ничего не решить. В таких случаях единицу нужно организовать с помощью элементарного преобразования. Обычно это можно сделать несколькими способами. Я поступил так: (1) К первой строке прибавляем вторую строку, умноженную на –1 . То есть, мысленно умножили вторую строку на –1 и выполнили сложение первой и второй строки, при этом вторая строка у нас не изменилась.
Теперь слева вверху «минус один», что нас вполне устроит. Кто хочет получить +1, может выполнить дополнительное телодвижение: умножить первую строку на –1 (сменить у неё знак).
(2) Ко второй строке прибавили первую строку, умноженную на 5. К третьей строке прибавили первую строку, умноженную на 3.
(3) Первую строку умножили на –1, в принципе, это для красоты. У третьей строки также сменили знак и переставили её на второе место, таким образом, на второй «ступеньке у нас появилась нужная единица.
(4) К третьей строке прибавили вторую строку, умноженную на 2.
(5) Третью строку разделили на 3.
Скверным
признаком, который свидетельствует об
ошибке в вычислениях (реже – об опечатке),
является «плохая» нижняя строка. То
есть, если бы у нас внизу получилось
что-нибудь вроде ,
и, соответственно, 
,
то с большой долей вероятности можно
утверждать, что допущена ошибка в ходе
элементарных преобразований.
Заряжаем обратный ход, в оформлении примеров часто не переписывают саму систему, а уравнения «берут прямо из приведенной матрицы». Обратный ход, напоминаю, работает, снизу вверх. Да тут подарок получился:
Ответ
: 
.
Пример 4
Решить
систему линейных уравнений методом
Гаусса
Это пример для самостоятельного решения, он несколько сложнее. Ничего страшного, если кто-нибудь запутается. Полное решение и образец оформления в конце урока. Ваше решение может отличаться от моего решения.
В
последней части рассмотрим некоторые
особенности алгоритма Гаусса.
Первая
особенность состоит в том, что иногда
в уравнениях системы отсутствуют
некоторые переменные, например:
Как
правильно записать расширенную матрицу
системы? Об этом моменте я уже рассказывал
на уроке Правило
Крамера. Матричный метод
.
В расширенной матрице системы на месте
отсутствующих переменных ставим
нули:
Кстати,
это довольно легкий пример, поскольку
в первом столбце уже есть один ноль, и
предстоит выполнить меньше элементарных
преобразований.
Вторая
особенность состоит вот в чём. Во всех
рассмотренных примерах на «ступеньки»
мы помещали либо –1, либо +1. Могут ли там
быть другие числа? В ряде случаев могут.
Рассмотрим систему: 
.
Здесь на левой верхней «ступеньке» у нас двойка. Но замечаем тот факт, что все числа в первом столбце делятся на 2 без остатка – и другая двойка и шестерка. И двойка слева вверху нас устроит! На первом шаге нужно выполнить следующие преобразования: ко второй строке прибавить первую строку, умноженную на –1; к третьей строке прибавить первую строку, умноженную на –3. Таким образом, мы получим нужные нули в первом столбце.
Или
еще такой условный пример: 
.
Здесь тройка на второй «ступеньке» тоже
нас устраивает, поскольку 12 (место, где
нам нужно получить ноль) делится на 3
без остатка. Необходимо провести
следующее преобразование: к третьей
строке прибавить вторую строку, умноженную
на –4, в результате чего и будет получен
нужный нам ноль.
Метод Гаусса универсален, но есть одно своеобразие. Уверенно научиться решать системы другими методами (методом Крамера, матричным методом) можно буквально с первого раза – там очень жесткий алгоритм. Но вот чтобы уверенно себя чувствовать в методе Гаусса, следует «набить руку», и прорешать хотя бы 5-10 десять систем. Поэтому поначалу возможны путаница, ошибки в вычислениях, и в этом нет ничего необычного или трагического.
Дождливая осенняя погода за окном.... Поэтому для всех желающих более сложный пример для самостоятельного решения:
Пример 5
Решить
методом Гаусса систему 4-х линейных
уравнений с четырьмя неизвестными.
Такое задание на практике встречается не так уж и редко. Думаю, даже чайнику, который обстоятельно изучил эту страницу, интуитивно понятен алгоритм решения такой системы. Принципиально всё так же – просто действий больше.
Случаи, когда система не имеет решений (несовместна) или имеет бесконечно много решений, рассмотрены на уроке Несовместные системы и системы с общим решением . Там же можно закрепить рассмотренный алгоритм метода Гаусса.
Желаю успехов!
Решения и ответы:
Пример
2:
Решение
:
Запишем
расширенную матрицу системы и с помощью
элементарных преобразований приведем
ее к ступенчатому виду.
Выполненные
элементарные преобразования:
(1)
Ко второй строке прибавили первую
строку, умноженную на –2. К третьей
строке прибавили первую строку, умноженную
на –1.
Внимание!
Здесь
может возникнуть соблазн из третьей
строки вычесть первую, крайне не
рекомендую вычитать – сильно повышается
риск ошибки. Только складываем!
(2)
У второй строки сменили знак (умножили
на –1). Вторую и третью строки поменяли
местами.
Обратите
внимание
,
что на «ступеньках» нас устраивает не
только единица, но еще и –1, что даже
удобнее.
(3)
К третьей строке прибавили вторую
строку, умноженную на 5.
(4)
У второй строки сменили знак (умножили
на –1). Третью строку разделили на 14.
Обратный ход:
Ответ
:
.
Пример
4:
Решение
:
Запишем
расширенную матрицу системы и с помощью
элементарных преобразований приведем
ее к ступенчатому виду:
Выполненные преобразования: (1) К первой строке прибавили вторую. Таким образом, организована нужная единица на левой верхней «ступеньке». (2) Ко второй строке прибавили первую строку, умноженную на 7. К третьей строке прибавили первую строку, умноженную на 6.
Со второй «ступенькой» всё хуже , «кандидаты» на неё – числа 17 и 23, а нам нужна либо единичка, либо –1. Преобразования (3) и (4) будут направлены на получение нужной единицы (3) К третьей строке прибавили вторую, умноженную на –1. (4) Ко второй строке прибавили третью, умноженную на –3. Нужная вещь на второй ступеньке получена . (5) К третьей строке прибавили вторую, умноженную на 6. (6) Вторую строку умножили на –1, третью строку разделили на -83.
Обратный ход:
Ответ :
Пример
5:
Решение
:
Запишем
матрицу системы и с помощью элементарных
преобразований приведем ее к ступенчатому
виду:
Выполненные преобразования: (1) Первую и вторую строки поменяли местами. (2) Ко второй строке прибавили первую строку, умноженную на –2. К третьей строке прибавили первую строку, умноженную на –2. К четвертой строке прибавили первую строку, умноженную на –3. (3) К третьей строке прибавили вторую, умноженную на 4. К четвертой строке прибавили вторую, умноженную на –1. (4) У второй строки сменили знак. Четвертую строку разделили на 3 и поместили вместо третьей строки. (5) К четвертой строке прибавили третью строку, умноженную на –5.
Обратный
ход:
Ответ :
Данный онлайн калькулятор находит решение системы линейных уравнений (СЛУ) методом Гаусса. Дается подробное решение. Для вычисления выбирайте количество переменных и количество уравнений. Затем введите данные в ячейки и нажимайте на кнопку "Вычислить."
|
Представление чисел:
Целые числа и (или) Обыкновенные дробиЦелые числа и (или) Десятичные дроби
Число знаков после десятичного разделителя
×
Предупреждение
Очистить все ячейки?
Закрыть Очистить
Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b (b>0) целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.
Метод Гаусса
Метод Гаусса − это метод перехода от исходной системы линейных уравнений (при помощи эквивалентных преобразований) к системе, которая решается проще, чем исходная система.
Эквивалентными преобразованиями системы линейных уравнений являются:
- перемена местами двух уравнений в системе,
- умножение какого-либо уравнения в системе на ненулевое действительное число,
- прибавление к одному уравнению другого уравнения, умноженного на произвольное число.
Рассмотрим систему линейных уравнений:
| (1) |
Запишем систему (1) в матричном виде:
| Ax=b | (2) |
  | (3) |
A -называется матрица коэффициентов системы, b − правая часть ограничений, x − вектор переменных, которую нужно найти. Пусть rang(A )=p .
Эквивалентные преобразования не меняют ранг матрицы коэффициентов и ранг расширеннной матрицы системы. Не меняется также множество решений системы при эквивалентных преобразованиях. Суть метода Гаусса заключается в приведении матрцы коэффициентов A к диагональному или ступенчатому.
Построим расшренную матрицу системы:
На следующем этапе обнуляем все элементы столбца 2, ниже элемента . Если данный элемент нулевой, то эту строку меняем местами со строкой, лежащий ниже данной строки и имеющий ненулевой элемент во втором столбце. Далее обнуляем все элементы столбца 2 ниже ведущего элемента a 22 . Для этого сложим строки 3, ... m со строкой 2, умноженной на −a 32 /a 22 , ..., −a m2 /a 22 , соответственно. Продолжая процедуру, получим матрицу диагонального или ступенчатого вида. Пусть полученная расширенная матрица имеет вид:
| (7) |
 |
Так как rangA=rang (A|b ), то множество решений (7) есть (n−p )− многообразие. Следовательно n−p неизвестных можно выбрать произвольно. Остальные неизвестные из системы (7) вычисляются так. Из последнего уравнения выражаем x p через остальные переменные и вставляем в предыдущие выражения. Далее из предпоследнего уравнения выражаем x p−1 через остальные переменные и вставляем в предыдущие выражения и т.д. Рассмотрим метод Гаусса на конкретных примерах.
Примеры решения системы линейных уравнений методом Гаусса
Пример 1. Найти общее решение системы линейных уравнений методом Гаусса:
Обозначим через a ij элементы i -ой строки и j -ого столбца.
a 1 1 . Для этого сложим строки 2,3 со строкой 1, умноженной на -2/3,-1/2 соответственно:
Матричный вид записи: Ax=b , где
Обозначим через a ij элементы i -ой строки и j -ого столбца.
Исключим элементы 1-го столбца матрицы ниже элемента a 11 . Для этого сложим строки 2,3 со строкой 1, умноженной на -1/5,-6/5 соответственно:
Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):
где x 3 , x
Подставив верхние выражения в нижние, получим решение.
Тогда векторное решение можно представить так:
 |
где x 3 , x 4 − произвольные действительные числа.