- •Решение систем однородных уравнений методом Гаусса.
- •Решение систем однородных уравнений.
- •1. Записать матрицу системы.
- •2. Привести ее к трапециевидному виду (или к треугольному в случае квадратной матрицы).
- •3. Установив ранг матрицы, указать количество базисных и свободных переменных.
- •4. Привести базисный минор к диагональному виду.
- •5. Составление общей системы решений.
- •6. Указание фундаментальной системы решений.
3. Установив ранг матрицы, указать количество базисных и свободных переменных.
Ранг найденной матрицы будет соответствовать количеству базисных переменных. (Это следует из определения ранга: ранг матрицы – наивысший порядок минора, отличного от нуля).
Тогда понятно, что количество свободных переменных есть разность общего количества переменных и ранга матрицы.
Ранг матрицы 3 2 2 2 2 rkA = 2
0 0 3 -3 -9
Нетрудно заметить, что наивысший порядок невырожденного (отличного от нуля) минора (выделен красными скобками) равен двум.
Этот минор является базисным. Тогда переменные, соответствующие столбцам, входящим в минор, также будут базисными.
Количество свободных переменных: n – rkA = 5 {общее количество переменных} - 2 = 3.
То есть базисные переменные в данном случае - х2, х3
свободные переменные - х1, х4, х5
4. Привести базисный минор к диагональному виду.
Привести минор к диагональному виду означает обратить все элементы в миноре, кроме тех, что стоят на главной диагонали, в нуль. Это делается по правилу прямоугольника, однако, в отличие от вышеизложенных процедур, ход идет не сверху вниз, а снизу вверх. Следует помнить, что опорный элемент всегда находится на главной диагонали прямоугольника.
В данном случае:
3 2 2 2 2 3 2 2 2 2 3 2 0 4 8
∼ ∼
0 0 3 -3 -9 0 0 1 -1 -3 0 0 1 -1 -3
После того, как базисный минор приведен к диагональному виду, можно перейти к следующему пункту.
5. Составление общей системы решений.
Составить общую систему – значит выразить базисные переменные через свободные и записать уже выраженные базисные переменные вместе со свободными в единую систему. Именно поэтому базисный минор приводится к диагональному виду: действительно, помня о том, что строки матрицы соответствуют уравнениям, а столбцы – переменным, при переходе от матрицы к системе уравнений получится следующее:
3х1 + 2х2 + 4х4 + 8х5 = 0,
х3 - х4 - 3х5 = 0.
То есть в результате приведения базисного минора к диагональному виду в каждом уравнении системы получится только ОДНА базисная переменная. Соответственно каждую базисную переменную из своего уравнения не является сложной процедурой.
Для данной системы уравнений получается следующее:
х2
=
-
8х5
- 4х4
- 3х1),
х3 = 3х5 + х4,
х1 = х1,
х4 = х4,
х5 = х5.
Запись х5 = х5 означает, что переменная х5 (аналогично х4 и х1) является свободной.
6. Указание фундаментальной системы решений.
Выше приведена общая система решений. Однако часто в заданиях требуется привести фундаментальную систему решений. Для того, чтобы это сделать, необходимо составить из свободных переменных невырожденную матрицу (то есть такую, у которой определитель отличен от нуля) и выбирать наборы переменных согласно столбцам этой матрицы.
На словах это звучит не совсем понятно с первого раза, поэтому демонстрируем на нашем примере.
Элементы матрицы выбираются произвольно, однако следует помнить о том, что матрица должна быть невырождена.
х1 х4 х5
х1 1 1 1
х4 0 1 1
х5 0 0 1
Например, составлена такая верхнетреугольная матрица. Легко проверить, что она невырождена (находим определитель – перемножаем все элементы, стоящие на главной диагонали и получаем отличную от нуля единицу).
Теперь значения элементов из каждого столбца подставляются в общую систему решений:
первый столбец второй столбец третий столбец
х1 = 1 х1 = 1 х1 = 1
х2 = -1,5 х2 = -3,5 х2 = -7,5
х3 = 0 х3 = 1 х3 = 4
х4 = 0 х4 = 1 х4 = 1
х5 = 0 х5 = 0 х5 = 1
Проверить эти наборы решений, подставив их в ИСХОДНУЮ систему уравнений. Каждый набор подставляется в каждое уравнение. Только в случае совпадения значений при использовании ВСЕХ наборов во ВСЕХ уравнениях можно считать эти наборы окончательным ответом. Ответ удобнее записывать в векторном виде:
{1 ; -1,5 ; 0; 0; 0} {1 ; -3,5 ; 1; 1; 0} {1 ; -7,5 ; 4 ; 1; 1}
