Метод Гаусса
Материал из Википедии — свободной энциклопедии
Метод Гаусса — алгоритм решения системы линейных уравнений.
[править] Алгоритм метода
Начало алгоритма. Прямой ход: Путем элементарных преобразований строк (прибавлений к строке другой строки, умноженной на число и перестановок строк) матрица приводится к верхнетреугольному виду.
C этого момента начинается обратный ход.
Из последнего ненулевого уравнения выражаем каждую из базисных переменных через небазисные и подставляем в предыдущие уравнения. Повторяя эту процедуру для всех базисных переменных, получаем фундаментальное решение.