Метод Гаусса. Метод Гаусса, его еще называют методом гауссових исключений, состоит в том, что систему линейных алгебраических уравнений

Метод Гаусса, его еще называют методом гауссових исключений, состоит в том, что систему линейных алгебраических уравнений

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

(5

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

Обратный ход метода Гаусса состоит непосредственно в определении корней системы уравнений, которые находят по рекуррентным соотношениями

; .

Для удобства вычислений элементарные преобразования исходной системы выполняют относительно ее матричной формы. Поэтому записывают расширенную матричную систему

.

Далее прямым ходом метода Гаусса сводят ее к виду:

.

На основании такой матрицы записывают эквивалентную систему уравнений и, используя рекуррентные соотношения, определяют корни исходной системы. Проиллюстрируем применения аппарата метода Гаусса для конкретного примера.

Задача 1.8. Методом Гаусса решить систему линейных алгебраических уравнений

Решение

Запишем расширенную матрицу коэффициентов системы и с помощью элементарных преобразований над строками сведем ее к треугольной форме.

.

Таким образом, прямой ход метода Гаусса завершен. Для реализации обратного хода на основе последней матрицы запишем эквивалентную систему к заданной.

Реализуя обратный ход метода Гаусса, определяют непосредственно корни исходной системы. В самом деле, из последнего соотношения эквивалентной матрицы значит, что . После подстановки в предпоследнее уравнение имеем

;

В конце концов, из первого равенства имеем:

; .

Итак, исходная система имеет решение:

; ; .