logo
Лабы

Метод Гаусса

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

Пусть задана СЛАУ (запись в матричном виде) Ax = b, где

, ,.

Составляется расширенная матрица системы . С элементами этой матрицы выполняются следующие операции, которые обычно называются элементарными:

  1. можно менять местами строки;

  2. к одной строке можно прибавлять другую, умноженную на любое число;

  3. можно умножать строку на любое число, отличное от нуля (используется в основном при вычислениях вручную, на бумаге).

Цель выполнения элементарных операций – получить под главной диагональю матрицы A нули. Этой цели добиваемся последовательными переходами от одной матрицы к другой после выполнения определенного цикла элементарных операций.

От матрицы переходим к матрицеследующим образом. Пусть. Тогда первую строку матрицыоставляем без изменения, т.е.,,. Ко второй строке прибавляем первую строку, умноженную на число, т.е.,,, при этом окажется, что.

К третьей строке прибавляем первую строку, умноженную на число , т.е.,,, при этом окажется, что. Таким же образом преобразуем все строки, т.е. к строке с номеромi прибавляется первая строка, умноженная на число ,,,,. В результате этих вычислений получим матрицу

.

Первый шаг прямого хода метода Гаусса на этом закончен.

Далее переходим к матрице , добиваясь нулей во втором столбце, начиная с третьей строки. Строки 1,2 оставим без изменений. Полагаем,. К строке с номеромматрицыприбавляем вторую строку, умноженную на число,,,,. В действительностиj меняется от 2 до n, так как первый столбец в результате этих действий останется без изменений. Получим матрицу

.

На этом закончен второй шаг прямого хода метода Гаусса.

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

,

у которой под главной диагональю стоят одни нули. Прямой ход метода Гаусса закончен.

Матрице соответствует система уравнений

равносильная исходной. Ее решения легко найти по формулам ,(значениеуже найдено) и так далее. Общая формула:

,

Метод Гаусса требует выполнения порядка арифметических операций. Это один из самых экономичных методов.