МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ.

Date: 2015-10-07; view: 478.

Идея метода Гаусса состоит в том, чтобы с помощью элементарных преобразований привести систему уравнений A`x =`b к равносильной ей системе A ₁`x =`b ₁, матрица которой имеет треугольный вид или вид трапеции.

Элементарными преобразованиями называются следующие преобразования системы уравнений:

– перестановка уравнений,

– изменение порядка следования переменных в уравнениях (сразу во всех и одинаково),

– умножение (деление) некоторого уравнения системы на отличное от нуля число,

– замена какого-либо уравнения системы на его сумму с другим уравнением, умноженным на произвольное число.

Заметим, что элементарные преобразования не меняют ранга матрицы системы (см. свойства ранга матрицы), поэтому ранги матриц A и A ₁ совпадают. Также совпадают ранги расширенных матриц Ã и Ã ₁ систем уравнений A`x =`b и A ₁`x =`b ₁ соответственно.

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

ПРИМЕР 1.

Первое уравнение, умноженное на 1 и на (– 2), прибавим ко второму и третьему уравнениям соответственно:

Второе уравнение, умноженное на 3, прибавим к третьему уравнению:

Матрица полученной системы уравнений имеет треугольный вид

, расширенная матрица имеет вид трапеции.

Их ранги равны числу ненулевых строк, то есть трем. Согласно теореме Кронекера – Капелли и теореме об определенности система совместна и имеет единственное решение. Найдем это решение. Из третьего уравнения следует, что x ₃ = 0. Тогда из второго уравнения получим, что – x ₂ = – 2, то есть x ₂ = 2. Подставляя полученные значения переменных x ₂ и x ₃ в первое уравнение, получим x ₁ – 4 + 0 = – 3, x ₁ = 4 – 3, x₁ = 1.

Единственным решением системы уравнений является вектор`x = .

ПРИМЕР 2.

Первое уравнение, умноженное на 1, прибавим ко второму уравнению:

Второе уравнение прибавим к третьему уравнению:

Матрица A ₁ полученной системы уравнений и ее расширенная матрица Ã ₁ имеют вид трапеции:

A ₁ = , Ã ₁ = . Их ранги равны числу ненулевых строк, то есть двум и трем соответственно. Согласно теореме Кронекера – Капелли система несовместна.

ПРИМЕР 3.

Первое уравнение, умноженное на 1, прибавим ко второму уравнению:

Второе уравнение прибавим к третьему уравнению:

Матрица A ₁ полученной системы уравнений и ее расширенная матрица Ã ₁ имеют вид трапеции: A ₁ = , Ã ₁ = .

Их ранги равны числу ненулевых строк, то есть двум. Согласно теореме Кронекера – Капелли и теореме об определенности система совместна и имеет бесконечно много решений.

Получим общее решение данной системы уравнений.

Поскольку`x <sub>о н</sub> =`x _{ч н} +`x _{о о} нам требуется построить частное решение системы и общее решение системы

Заметим, что переменные x ₁ и x ₂ соответствуют линейно независимым столбцам матрицы A ₁ и, следовательно, являются базисными переменными. Переменная x ₃ является свободной. Выразим базисные переменные через свободную переменную:

Û Û Û

Û

В качестве`x _{ч н} возьмем базисное решение, которое можно получить, придав свободной переменной x ₃ нулевое значение: x ₃ = 0. Тогда

x ₁ = 1, x ₂ = 2, `x _{ч н} = .

Из однородной системы получим

Поскольку размерность пространства решений однородной системы равна n – r = 3 – 2 = 1, фундаментальная система решений будет состоять только из одного вектора`V. Получим вектор`V, придав свободной переменной x ₃ значение, равное 1:

x ₃ = 1, x ₁ = – 3, x ₂ = – 1,`V = ,`x _{о о} = l .

`x _{о н} = + l .

ЛИТЕРАТУРА

1. Курош А.Г. Курс высшей алгебры. М., 1968.

2. Проскуряков И.В. Сборник задач по линейной алгебре. М., 1962.

3. Карпелевич Ф.И., Садовский Л.Е. Элементы линейной алгебры и линейного программирования. М., 1965.

4. Иванова Н.В., Колодко Л.С. Линейная алгебра. Индивидуальное расчетно-графическое задание и методические указания по его выполнению. Н-ск, НГАЭиУ, 2000.

5. Максимов Ю.И. Методические указания по математическому програм- мированию. Ч.2. Жордановы исключения. НИНХ, 1981.

© Л.С. Колодко 2005