Матрицы и системы линейных уравнений 8
Кафедра высшей математики КузГТУ Конспекты проф. Д. В. Алексеева
При линейных операциях над уравнениями системы (сложении двух, или несколь-
ких, уравнений системы с предварительным их умножением на числа).
Все перечисленные преобразования системы уравнений эквивалентны соответствующим
преобразованиям над строками расширенной матрицы. Поэтому, преобразования системы
уравнений удобнее и короче записывать через преобразование расширенной матрицы, и
возвращаться к системе уравнений после завершения всех преобразований расширенной
матрицы.
Если рассматриваемая система линейных уравнений является однородной, то для нее нет
необходимости вводить расширенную матрицу, поскольку при любых рассматриваемых
преобразованиях последний ее столбец будет состоять из нулей. То есть при преобразова-
нии однородной системы линейных уравнений достаточно работать с ее матрицей коэф-
фициентов.
Рассмотрим решение неоднородной системы линейных уравнений при помощи алгоритма
последовательного исключения неизвестных - алгоритма Гаусса. Шаги алгоритма Гаусса
удобно представить в виде последовательных преобразований расширенной матрицы.
На первом шаге первую строку расширенной матрицы умножают на подходящее число и
вычитают из второй строки. Множитель при этом подбирают так, чтобы первый элемент
во второй строке обратился в нуль. Далее подобную процедуру проводят над всеми ос-
тальными строками. В результате таких преобразований расширенная матрица принимает
вид
mmnm
n
n
baa
baa
baaa
~
~~
0
~
~~
0
2
2222
111211
,
то есть в первом столбце содержится только один ненулевой элемент, и он находится в
первой строке преобразованной расширенной матрицы. Если в ходе вычислений получит-
ся строка полностью состоящая из нулей, то она выбрасывается из преобразованной мат-
рицы.
На втором шаге решения процедура, описанная на первом шаге, проводится с блоком, на-
ходящимся ниже первой строки и правее первого столбца. То есть при помощи подходя-
щих умножений на числа и вычитаний добиваются, чтобы второй столбец расширенной
матрицы содержал ненулевые элементы только в первой и второй строках.
Далее подобные шаги последовательно повторяют над блоками расширенной матрицы все
меньшего размера. Если вычисления не прекратятся ранее, то последним шагом алгоритма
Гаусса будет операция над блоком размера
.
В результате описанных преобразований расширенная матрица системы может принять
одну из трех перечисленных ниже форм. Для более четкого выделения структуры полу-
ченного вида форм расширенной матрицы все ненулевые элементы матрицы коэффициен-
тов обозначены единым символом
. Обязательные ненулевые элементы последнего
столбца расширенной матрицы также обозначены символом
, а его произвольные эле-
менты – символом
.
1) Последняя строка расширенной матрицы содержит ненулевой элемент только в послед-
нем столбце.