Решение системы линейных уравнений методом Гаусса

Метод Гаусса (последовательное исключение неизвестных) - классический способ решения СЛУ (системы линейных уравнений). Идея алгоритма известна с древности: аналогичные приёмы описаны в китайских математических трактатах задолго до Карла Фридриха Гаусса. Онлайн-калькулятор выполняет прямой и обратный ход за секунды: достаточно ввести коэффициенты уравнений и правые части.

Система преобразуется в равносильную, но более простую форму: расширенная матрица [A|b] приводится к ступенчатому виду элементарными преобразованиями строк. Затем выполняется обратная подстановка (нахождение неизвестных снизу вверх).

Усовершенствованный вариант - метод Жордана-Гаусса: на первом этапе получают треугольную форму (прямой ход), на втором доводят матрицу до единичной (обратный ход). Метод Гаусса востребован в инженерии, экономике и компьютерной графике, где нужно быстро решать большие системы.

Метод Гаусса решает систему Ax = b в два этапа. Сначала расширенную матрицу [A|b] приводят к ступенчатому виду элементарными преобразованиями строк: \( R_i \leftarrow R_i - k \cdot R_j \), \( R_i \leftrightarrow R_j \), \( R_i \leftarrow \dfrac{1}{k} \cdot R_i \). Затем выполняют обратную подстановку и находят x₁, x₂, ..., x_n.

Когда использовать. Метод Гаусса универсален: работает для систем любого размера от 2x2 до 10x10, не требует вычисления определителей и применим даже при det(A) = 0 (в отличие от метода Крамера). Калькулятор показывает пошаговый прямой ход и итоговый ответ.

Типы решений. Если ранг расширенной матрицы больше ранга матрицы коэффициентов, система несовместна. Если ранги равны, но меньше числа неизвестных, решений бесконечно много. При равенстве ранга и числа неизвестных решение единственно.

Пример для 2x2. Из системы \[ \begin{cases} a_{11}x_1 + a_{12}x_2 = b_1 \\ a_{21}x_1 + a_{22}x_2 = b_2 \end{cases} \] получают ступенчатую форму и затем \( x_2 = \dfrac{b_2 - a_{21} \cdot x_1}{a_{22}} \) после подстановки в первое уравнение.

Интересный факт. Несмотря на имя Гаусса, аналогичный алгоритм описан в китайской «Девятикнижии» (около II века н.э.). В современных компьютерах метод Гаусса лежит в основе решения линейных систем в MATLAB, NumPy и графических движках.