Тема 2. решение систем линейных уравнений

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

где переменные, а и известные числа.

Среди различных методов решения системы (1) наиболее эффективным и важным для дальнейшего является метод Жордана−Гаусса.

Решение системы линейных алгебраических уравнений ме­тодом Жордана−Гаусса заключается в последовательном исключении переменных при помощи тождественных преобразований, приводящих систему к эквивалентной ей системе с базисом.

Система линейных алгебраических уравнений называется систе­мой с базисом, если в каждом ее уравнении имеется неизвестное, вхо­дящее в данное уравнение с коэффициентом, равным единице, и не входящее ни в одно из остальных уравнений. Если предположить, что в -м уравнении выде­ленной служит неизвестная , то систему с базисом можно записать в виде:

Неизвестные , ,…… называют базисными, а остальные - свободными. Если члены, содержащие свободные неизвестные, перенести в правые части уравнений, то система запишется в следующей форме:

Соотношения (3) дают общее решение системы (2): свободные переменные могут принимать произвольные значения, а значения базисных переменных определяются системой (3).

Если все свободные переменные положить равными нулю, то базисные переменные будут равны правым частям уравнениям. Такое решение называют базисным.

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

Весь алгоритм метода Жордана−Гаусса оформляется в виде последовательных таблиц, отражающих выполняемые преобразования системы. Каждая строка таблицы соответствует одному из уравнений. В первом столбце записывают правые части уравнений, в остальных - коэффициенты при неизвестных.

Приведем основные правила метода Жордана−Гаусса и затем проиллюстрируем его применение на конкретном примере.

Каждый шаг преобразований по методу Жордана−Гаусса требует выпол­нения следующих действий:

1.Выбор ключевого (главного) элемента.

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

2.Преобразование ключевой строки.

Все элементы ключевой строки делятся на ключевой элемент, при этом на месте ключевого элемента появляется единица. Ключевую строку помечают, например, символом *слева от таблицы. Это позволяет в дальнейшем контролировать количество уже преобразованных ключевых строк.

3.Назначение дополнительных множителей.

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

4.Преобразование неключевых строк.

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

5.Появление нулевой строки.

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

6.Окончание преобразования таблицы. Преобразование строк таблицы продолжается до тех пор, пока не останется непомеченных строк. При этом возможны три случая:

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

б) количество меток меньше количества переменных; в этом случае существует бесконечное число решений задачи; ключевые переменные при этом выражаются через остальные, т.е. свободные переменные, которые могут принимать произвольные значения.

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

Пример. Решить систему уравнений методом Жордана-Гаусса.

Решение. Занесем коэффициенты системы в таблицу согласно описанным выше правилам (см. Табл.1).

В Таблице 1 приведены промежуточные таблицы Т.1-Т.4, соответствующие последовательным этапам решения данной задачи.

В Т.1-Т.4 звездочками отмечены строки, в которых уже был выбран ключевой элемент. В Т.4 появляется строка, в которой все коэффициенты при неизвестных равны нулю. Эта строка исключается, после чего уже в каждой строке таблицы имеется ключевой элемент.

Таблица 1

							Дополнит. множитель
Т.1	-4		-5		-2		--
		-1		-1		-2
-9		-6		-4	-3	-3
		-8		-6		-7
*	-4		-5		-2
Т.2							--
			-2		-6	-2
						-8
*	28/3					13/3	-1
*	20/3					5/3	-3
Т.3	-31/3			-4		-28/3	--
-31/3			-4		-28/3	-3
*	115/9			13/3		67/9
*
*	-31/9			-4/3		-28/9
Т.4

Таблица Т.4 дает запись системы с базисом, эквивалентной исходной:

Общее решение этой системы, а значит и исходной, дает­ся формулами:

Положив свободные переменные равными нулю , получаем базисное решение .

Чтобы убедиться в правильности полученного решения, следует сделать проверку. Для этого нужно подставить общее решение в исходные уравнения системы. Все уравнения должны при этом обратиться в тождества. Если этого не происходит, следует искать ошибку в вычислениях.

В нашем примере подстановка общего решения в уравнения системы (4) приводит к следующим соотношениям:

Нетрудно убедиться, что все уравнения превращаются в тождества. Следовательно, задача решена верно.

Если бы в условиях рассмотренного примера правая часть последнего уравнения системы (4) была равна числу, отличному от 15, в таблице Т.4 вместо нулевой появилась бы противоречивая строка и система не имела бы решений.

Контрольные задания

2.1-2.20. Решить систему методом Жордана-Гаусса. Найти общее решение и два частных решения. Сделать проверку.

2.1. 2.2.

2.3. 2.4.

2.5. 2.6.

2.7. 2.8.

2.9. 2.10.

2.11. 2.12.

2.13. 2.14.

2.15. 2.16.

2.17. 2.18.

2.19. 2.20.