Преобразования, допустимые в методе Гаусса:
- Смена мест двух строк;
- Умножение всех элементов строки на некоторое число, не равное нулю.
- Прибавление к элементам одной строки соответствующих элементов другой строки, умноженных на любой множитель.
- Вычеркивание строки, все элементы которой равны нулю.
- Вычеркивание повторяющихся строк.
Самое интересное здесь то, что второй способ решения по сути и есть метод последовательного исключения неизвестных, то есть, метод Гаусса. Когда мы выражали неизвестные переменные (сначала x1, на следующем этапе x2) и подставляли их в остальные уравнения системы, мы тем самым исключали их. Исключение мы проводили до того момента, пока в последнем уравнении не осталась одна единственная неизвестная переменная. Процесс последовательного исключения неизвестных называется прямым ходом метода Гаусса. После завершения прямого хода у нас появляется возможность вычислить неизвестную переменную, находящуюся в последнем уравнении. С ее помощью из предпоследнего уравнения находим следующую неизвестную переменную и так далее. Процесс последовательного нахождения неизвестных переменных при движении от последнего уравнения к первому называется обратным ходом метода Гаусса.