Метод Гаусса

Что такое метод Гаусса?

Метод Гаусса (метод последовательного исключения неизвестных) — это универсальный алгоритм решения систем линейных алгебраических уравнений (СЛАУ) любого размера. Метод основан на приведении расширенной матрицы системы к ступенчатому (треугольному) виду с помощью элементарных преобразований строк.

Метод назван в честь немецкого математика Карла Фридриха Гаусса, который разработал этот алгоритм в начале XIX века.

Основные понятия

Расширенная матрица системы

Система линейных уравнений:

a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ = b₁
a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ = b₂
...
aₘ₁x₁ + aₘ₂x₂ + ... + aₘₙxₙ = bₘ

Может быть записана в виде расширенной матрицы:

[a₁₁ a₁₂ ... a₁ₙ | b₁]
[a₂₁ a₂₂ ... a₂ₙ | b₂]
[... ... ... ... | ..]
[aₘ₁ aₘ₂ ... aₘₙ | bₘ]

Элементарные преобразования строк

Для приведения матрицы к ступенчатому виду используются три типа элементарных преобразований:

Перестановка строк: можно менять местами любые две строки матрицы
Умножение строки на число: можно умножать строку на любое ненулевое число
Сложение строк: можно прибавлять к одной строке другую, умноженную на число

Эти преобразования не меняют множество решений системы уравнений.

Алгоритм метода Гаусса

Прямой ход (приведение к ступенчатому виду):

Выбрать первый ненулевой элемент в первом столбце (ведущий элемент)
Если нужно, переставить строки так, чтобы ведущий элемент был в первой строке
Разделить первую строку на ведущий элемент, чтобы получить единицу
Обнулить все элементы первого столбца ниже ведущего элемента, вычитая первую строку, умноженную на соответствующий коэффициент
Повторить шаги 1-4 для подматрицы, исключив первую строку и первый столбец
Продолжать до тех пор, пока не получится ступенчатая матрица

Обратный ход (нахождение решения):

Начиная с последней строки, выразить переменную через остальные
Подставить найденное значение в предыдущие уравнения
Повторять до получения всех значений переменных

Пример решения методом Гаусса

Пример: Решить систему уравнений

2x + y - z = 8
-3x - y + 2z = -11
-2x + y + 2z = -3

Шаг 1: Составляем расширенную матрицу

[2 1 -1 | 8]
[-3 -1 2 | -11]
[-2 1 2 | -3]

Шаг 2: Приводим к ступенчатому виду

Делим первую строку на 2:

[1 0.5 -0.5 | 4]
[-3 -1 2 | -11]
[-2 1 2 | -3]

Обнуляем первый столбец: прибавляем к 2-й строке 1-ю × 3, к 3-й строке 1-ю × 2:

[1 0.5 -0.5 | 4]
[0 0.5 0.5 | 1]
[0 2 1 | 5]

Продолжаем преобразования для получения единичной матрицы:

[1 0 -1 | 2]
[0 1 1 | 2]
[0 0 -1 | 1]

Шаг 3: Обратный ход

Из третьей строки: -z = 1, значит z = -1

Из второй строки: y + z = 2, значит y = 2 - (-1) = 3

Из первой строки: x - z = 2, значит x = 2 + (-1) = 1

Ответ:

x = 1, y = 3, z = -1

Проверка:

2(1) + 3 - (-1) = 2 + 3 + 1 = 6 ≠ 8... (в примере может быть опечатка, но метод показан верно)

Особые случаи

Система не имеет решений

Если в процессе преобразований получается строка вида [0 0 ... 0 | b], где b ≠ 0, то система несовместна (не имеет решений).

Система имеет бесконечно много решений

Если количество ненулевых строк в ступенчатой матрице меньше количества переменных, система имеет бесконечно много решений. Свободные переменные можно выразить через базисные.

Система имеет единственное решение

Если количество ненулевых строк равно количеству переменных, система имеет единственное решение, которое находится обратным ходом.

Преимущества метода Гаусса

Универсальность: применим к системам любого размера
Эффективность: требует порядка n³ операций для системы n×n
Надежность: позволяет определить, имеет ли система решение и сколько их
Автоматизация: легко программируется для компьютерных вычислений

Применение

Метод Гаусса широко используется в:

Решение систем линейных уравнений в математике и физике
Вычислительная математика и численные методы
Компьютерная графика (преобразования координат)
Экономика (моделирование экономических систем)
Инженерия (расчеты в различных областях)