Метод Гаусса

Содержание

Слайд 2

 

 

 

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

 

 

знак равенства.

правую

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

Слайд 3

Вспомним элементарные преобразования, не изменяющие решение системы.

Для расширенной матрицы системы Р допустимы:

 

Преобразования

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

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

Вычисления проводятся в два этапа, называемых ПРЯМЫМ и ОБРАТНЫМ ХОДОМ.

ЗАМЕЧАНИЕ: рекомендуется нумеровать столбцы или проставлять под столбцами соответствующие неизвестные:

 

 

 

 

 

Слайд 4

Прямой ход

 

Приведем расширенную матрицу системы Р к ступенчатому виду с помощью элементарных

Прямой ход Приведем расширенную матрицу системы Р к ступенчатому виду с помощью
преобразований :

Возможны две
ситуации:

 

 

 

 

 

 

 

 

 

Слайд 5

 

 

которое не имеет решений.

 

Решение закончено, обратный ход метода Гаусса не нужен.

система несовместна.

которое не имеет решений. Решение закончено, обратный ход метода Гаусса не нужен.

Какой ответ следует дать ?

 

 

 

 

 

 

 

 

Слайд 6

 

 

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

 

Выделим базисный минор и отбросим нулевые строки:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

и система уравнений совместна. Выделим базисный минор и отбросим нулевые строки:

Слайд 7

Обратный ход

возможны два случая:

Случай 1

 

Случай 2

 

 

 

Почему невозможен случай

 

?

 

 

 

 

 

 

 

 

 

Обратный ход возможны два случая: Случай 1 Случай 2 Почему невозможен случай ?

Слайд 8

 

Случай 1

то есть матрица системы стала треугольной :

Если вернуться к уравнениям, то

Случай 1 то есть матрица системы стала треугольной : Если вернуться к
получим

Решая последовательно уравнения системы снизу вверх, каждый раз будем иметь дело с уравнением, содержащим только одно неизвестное.

 

 

 

 

(называется определенной)

 

 

 

 

Слайд 9

Случай 2

 

назовем их БАЗИСНЫМИ.

 

ВОПРОС: сколько свободных неизвестных?

 

 

 

 

 

 

 

 

 

 

 

БАЗИСНЫЕ

СВОБОДНЫЕ

Случай 2 назовем их БАЗИСНЫМИ. ВОПРОС: сколько свободных неизвестных? БАЗИСНЫЕ СВОБОДНЫЕ

Слайд 10

 

Придадим свободным переменным любые значения и подставим их в уравнения:

Перейдем от матричной

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

 

 

 

 

 

 

 

 

БАЗИСНЫЕ

СВОБОДНЫЕ

БАЗИСНЫЕ

СВОБОДНЫЕ

 

Слайд 11

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

Выразим базисные переменные через свободные. Для этого перенесем в правую часть уравнений
слагаемые со свободными переменными
(изменив знак на противоположный!!!):

Придавая свободным переменным другие значения, получим другие значения базисных. Система будет иметь БЕСКОНЕЧНОЕ МНОЖЕСТВО решений.

 

БАЗИСНЫЕ

СВОБОДНЫЕ

 

Вычислим базисные переменные(как в случае 1), решая последовательно уравнения системы снизу вверх.

(называется неопределенной)