Решение систем линейных алгебраических уравнений

МЕТОД ГАУССА

Вопросы

1. Как выглядит матрица ступенчатого вида. Приведите схему. Какие элементы этой матрицы называются угловыми.

2. В чем суть метода Гаусса.

3. В чем заключается обратный ход метода Гаусса.

4. В чем заключается преобразование со строками матрицы системы I типа.

5. В чем заключается преобразование со строками матрицы системы II типа.

6. Формулы Крамера для решения системы 3-х линейных уравнений.

7. Когда можно найти решение СЛАУ по формулам Крамера.

8. Формула для нахождения обратной матрицы.

Метод Гаусса заключается приведении СЛАУ к ступенчатому виду(прямой ход)и последовательном нахождении неизвестных(обратный ход). Поясним смысл метода на системе 3-х уравнений с 3-мя неизвестными.

решение систем линейных алгебраических уравнений - student2.ru .

Прямой ход.

Допустим, что решение систем линейных алгебраических уравнений - student2.ru (если решение систем линейных алгебраических уравнений - student2.ru , то меняем порядок уравнений, выбрав первым такое уравнение, в котором коэффициент при x не равен нулю).

Первый шаг: делим уравнение (1) на решение систем линейных алгебраических уравнений - student2.ru , умножаем полученное уравнение на – решение систем линейных алгебраических уравнений - student2.ru и прибавляем к (2); затем умножаем на – решение систем линейных алгебраических уравнений - student2.ru и прибавляем к (3). В результате первого шага переходим к системе

решение систем линейных алгебраических уравнений - student2.ru .

Причем решение систем линейных алгебраических уравнений - student2.ru получаются из решение систем линейных алгебраических уравнений - student2.ru по следующим формулам:

решение систем линейных алгебраических уравнений - student2.ru

решение систем линейных алгебраических уравнений - student2.ru .

Второй шаг: поступаем с уравнениями (5), (6) точно так же, как с уравнениями (1), (2), (3) и т. д. В итоге исходная система преобразуется

решение систем линейных алгебраических уравнений - student2.ru

Из преобразованной системы все неизвестные определяются последовательно без труда (обратный ход).

Пример решения задачи.

Решить систему методом Гаусса.

решение систем линейных алгебраических уравнений - student2.ru

Прямой ход.

Разделим первое уравнение на 2 . Получим

решение систем линейных алгебраических уравнений - student2.ru .

Умножаем 1-е уравнение на –3 и прибавляем ко 2-му, получаем второе уравнение в виде:

решение систем линейных алгебраических уравнений - student2.ru .

Умножая 1-е уравнение на –2 и прибавляем 3-ему, третье уравнение получаем в виде

решение систем линейных алгебраических уравнений - student2.ru .

Умножим полученные уравнения на –1 и поменяем местами.

Получаем преобразованную систему уравнений. Далее действуем аналогично.

Разделим второе уравнение на 6; умножим его на –11 и прибавим к третьему.

решение систем линейных алгебраических уравнений - student2.ru .

Обратный ход. Из последней системы находим последовательно решение системы

решение систем линейных алгебраических уравнений - student2.ru решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru .

Проверка

1) решение систем линейных алгебраических уравнений - student2.ru .

решение систем линейных алгебраических уравнений - student2.ru .

8 = 8.

2) решение систем линейных алгебраических уравнений - student2.ru .

132 - 80 - 48 = 4.

4 = 4.

3) решение систем линейных алгебраических уравнений - student2.ru .

88 - 32 - 48 = 8.

8 = 8.

Ответ: x = 44; y = 16; z = - 24.

МЕТОД КРАМЕРА

Пусть дана СЛАУ третьего порядка:

решение систем линейных алгебраических уравнений - student2.ru

решение систем линейных алгебраических уравнений - student2.ru

решение систем линейных алгебраических уравнений - student2.ru ,

где

решение систем линейных алгебраических уравнений - student2.ru

– матрица коэффициентов системы.

Метод Крамера можно использовать только при условии решение систем линейных алгебраических уравнений - student2.ru .

Тогда решение системы может быть найдено по формулам Крамера:

решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ,

где

решение систем линейных алгебраических уравнений - student2.ru

– основной определитель. Он составлен из коэффициентов перед неизвестными.

решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru

– дополнительные определители. Они получаются из основного определителя путем замены 1, 2 и 3 столбца столбцом свободных членов (соответственно).

ОБРАТНАЯ МАТРИЦА

Квадратная матрица решение систем линейных алгебраических уравнений - student2.ru называется обратной для матрицы А, если выполняется следующее соотношение

решение систем линейных алгебраических уравнений - student2.ru ,

где Е – единичная матрица.

Например: решение систем линейных алгебраических уравнений - student2.ru

Квадратная матрица называется невырожденной, если ее определитель отличен от 0. Если определитель матрицы равен 0, она называется вырожденной.

Всякая невырожденная матрица

решение систем линейных алгебраических уравнений - student2.ru

имеет обратную матрицу

решение систем линейных алгебраических уравнений - student2.ru ,

где решение систем линейных алгебраических уравнений - student2.ru – алгебраическое дополнение элемента решение систем линейных алгебраических уравнений - student2.ru матрицы А.

Чтобы найти матрицу, обратную данной, необходимо:

1) вычислить определитель данной матрицы (убедится, что решение систем линейных алгебраических уравнений - student2.ru );

2) найти алгебраические дополнения решение систем линейных алгебраических уравнений - student2.ru ее элементов решение систем линейных алгебраических уравнений - student2.ru ;

3) составить матрицу решение систем линейных алгебраических уравнений - student2.ru из алгебраических дополнений решение систем линейных алгебраических уравнений - student2.ru , взятых в том же порядке, что и элементы решение систем линейных алгебраических уравнений - student2.ru в матрице А;

4) матрицу решение систем линейных алгебраических уравнений - student2.ru транспонировать, т. е. поменять местами строки и столбцы: решение систем линейных алгебраических уравнений - student2.ru ;

5) каждый элемент матрицы решение систем линейных алгебраических уравнений - student2.ru разделить на определитель матрицы А. Полученная матрица является обратной для матрицы А.

Пример выполнения задачи

Найти матрицу решение систем линейных алгебраических уравнений - student2.ru , обратную матрице А

решение систем линейных алгебраических уравнений - student2.ru .

Вычислим определитель (иначе – детерминант) матрицы А и алгебраические дополнения ее элементов:

решение систем линейных алгебраических уравнений - student2.ru .

решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ;

решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ;

решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru ; решение систем линейных алгебраических уравнений - student2.ru .

Составляем матрицы решение систем линейных алгебраических уравнений - student2.ru и решение систем линейных алгебраических уравнений - student2.ru :

решение систем линейных алгебраических уравнений - student2.ru ;

решение систем линейных алгебраических уравнений - student2.ru .

Следовательно,

решение систем линейных алгебраических уравнений - student2.ru .

Для контроля вычислений покажем, что решение систем линейных алгебраических уравнений - student2.ru :

решение систем линейных алгебраических уравнений - student2.ru решение систем линейных алгебраических уравнений - student2.ru .

Наши рекомендации