Что такое метод Гаусса
Метод Гаусса (метод последовательного исключения) — систематический алгоритм решения системы линейных уравнений. Назван в честь Карла Фридриха Гаусса, хотя этот метод был известен китайским математикам ещё в I веке н. э. Это наиболее универсальный и надёжный метод: работает для любого числа уравнений и переменных, позволяет определить, есть ли решение и единственно ли оно.
Расширенная матрица
Систему уравнений записывают в виде расширенной матрицы (матрица коэффициентов | столбец правых частей). Например, система: 2x + y = 5 x − y = 1 записывается как [2 1 | 5; 1 −1 | 1]
Прямой ход: приведение к ступенчатой форме
Допустимые элементарные преобразования: умножение строки на ненулевое число; прибавление к строке другой строки, умноженной на число; перестановка строк.
Цель — получить ступенчатую матрицу: под каждым ведущим элементом (pivot) — нули. В примере: строка 1 остаётся, из строки 2 вычитаем ½ строки 1: [2 1 | 5; 0 −3/2 | −3/2]. Из второй строки: y = 1. Из первой: 2x + 1 = 5, x = 2.
Анализ совместности
После приведения к ступенчатой форме: если строка вида [0 0 ... 0 | c ≠ 0] — система несовместна (нет решений). Если все уравнения выполнены — система совместна. Если число ненулевых строк меньше числа переменных — бесконечно много решений (свободные переменные).
Применения
Метод Гаусса — базовый алгоритм вычислительной линейной алгебры. В численных методах его модификации (с выбором главного элемента) используются для решения систем из тысяч уравнений. Инженерные расчёты, метод конечных элементов, экономические модели — везде, где нужно решить большую систему уравнений.