Математическая энциклопедия - гаусса метод

метод последовательного исключения неизвестных для нахождения решений системы линейных уравнений, впервые описанный К. Гауссом [1]. Пусть дана система

где элементы произвольного поля Р. Без ограничения общности можно считать, что . Г. м. состоит в следующем. Из второго уравнения системы вычитают первое ее уравнение, умноженное почленно на из третьего первое, умноженное на из m-го первое, умноженное на . Пусть система полученных уравнений-разностей. При наличии ненулевого коэффициента в (после возможного изменения порядка уравнений и переменных) поступают с ней так же, как с системой , и т. д. Если ранг r системы (т. е. ранг матрицы ее коэффициентов) меньше числа т, то на r-м шага появляется система с нулевыми коэффициентами при всех неизвестных; при система считается пустой. Система тогда и только тогда совместна, когда система либо совместна (т. е. не имеет отличных от нуля свободных членов), либо пуста.

Процесс получения одного из решений (совместной) системы может быть описан следующим образом. Берется к.-л. решение системы Придавая значения неизвестным в к.-л. уравнении системы , имеющем ненулевой коэффициент при (напр., в первом ее уравнении), находят из него и получают решение системы . Иначе говоря, значение получается из системы при замене в ней неизвестных взятыми их значениями. Значения подставляются затем в систему , находится значение и получают решение и т. д. Найденные так значения составляют вместе со взятыми значениями решение системы (см. [2]).

Описанный метод допускает следующее обобщение (см. [4]). Пусть Uнек-рое подпространство векторного пространства и множество всех решений уравнения

где хпробегает U. Для произвольной конечной системы

ненулевых образующих элементов пространства составляется система