Метод Гаусса

Наиболее распространенным способом решения систем вида (2.1) является метод Гаусса. Суть данного метода состоит в последовательном исключении неизвестных.

Прямой ход метода Гаусса предполагает поэтапное приведение исходной системы СЛАУ к эквивалентной треугольной системе вида:

(2.2)

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

На 1-ом этапе прямого хода метода Гаусса исходная система СЛАУ приводится к виду:

(2.3)

Коэффициенты системы (2.3) вычисляются как результат эквивалентных преобразований исходной системы (2.1).

Выпишем коэффициенты 1-ой и 2-ой строки исходной системы:

,	,	,	…,	,
,	,	,	…,	,

Разделим 1-ую строку на ее диагональный коэффициент:

,

,

,

…,

,

Затем умножим 1-ую строку на первый коэффициент второй строки:

,

,

,

…,

,

Далее вычитаем получившиеся коэффициенты 1-ой строки из коэффициентов 2-ой строки:

, , , …, , .

Таким образом, формулы для преобразования элементов второй строки системы уравнений:

, , где .

Аналогичным образом выводим формулы для третьей и последующих строк:

, ,

…,

, ,

где .

Окончательные формулы для 1-го этапа прямого хода метода Гаусса:

, ,

где .

Второй этап прямого хода метода Гаусса.

Формулы для 2-го этапа прямого хода метода Гаусса:

, ,

где .

Этап (n-1) прямого хода метода Гаусса.

Формулы для (n-1)-го этапа прямого хода метода Гаусса:

, ,

здесь .

Таким образом, окончательная формула расчета коэффициентов СЛАУ для прямого хода метода Гаусса:

, ,

где

.

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

;

;

……………

;

.

Формула для обратного хода метода Гаусса:

,

где .

Алгоритм решения СЛАУ методом Гаусса:

1. Для :

2. Для :

3. ;

4. ;

5. Для :

6. ;

7. ;

8. Для

9. .