Примеры решения системы линейных алгебраических уравнений 3-его порядка методом Гаусса, пример № 1
СЛАУ 3-его порядка:
1 –
2 –
3 –
4 –
5 –
6 –
7 –
8 –
9 –
10 –
11 –
12
СЛАУ 4-ого порядка:
1 –
2 –
3 –
4 –
5 –
6 –
7 –
8 –
9 –
10 –
11 –
12
Условие
|
Решение системы линейных алгебраических уравнений методом Гаусс
Для проверки ответов можете воспользоваться нашим онлайн сервисом –
Решение системы линейных уравнений методом Гаусса.
Все действия описанные в данном разделе не противоречат правилам обращения с матрицами и являются
элементарными преобразованиями матрицы.
Перепишем систему линейных алгебраических уравнений в матричную форму. Получится матрица 3 × 4, слева от разделительной линии стоят коэффициенты при переменных, а справа стоят свободные члены.
Проведём следующие действия:
- Из строки № 2 вычтем строку № 1 умноженную на 3 (Строка 2 – 3 × строка 1)
- Из строки № 3 вычтем строку № 1 (Строка 3 – строка 1
)
Получим:
Проведём следующие действия:
- Строку № 2 умножим на -1 (Строка 2 = -1 × строка 2 )
- Из строки № 3 вычтем строку № 2 (Строка 3 – строка 1)
Получим:
Проведём следующие действия:
- Строку № 3 умножим на -1 (Строка 3 = -1 × строка 3 )
- Из строки № 2 вычтем строку № 3 умноженную на 2 (Строка 2 – 2 × строка 3)
- Из строки № 1 вычтем строку № 3 умноженную на 3 (
Получим:
Проведём следующие действия:
- Из строки № 1 вычтем строку № 2 умноженную на 2 (Строка 1 – 2 × строка 2)
Получим:
В левой части матрицы по главной диагонали остались одни единицы. В правом столбце получаем решение:
х1
х2 = -13
х3 = 11
Вы поняли, как решать? Нет?
Другие примеры
Численные методы решения систем линейных уравнений, страница 2
Математика \ Вычислительная математика
Метод Гаусса состоит из двух этапов:
1 Прямой ход метода Гаусса. Прямой ход метода Гаусса заключается в преобразовании исходной системы линейных уравнений к эквивалентной системе линейных уравнений с верхней треугольной матрицей.
2. Обратная подстановка. Обратная подстановка метода Гаусса заключается в решении системы линейных уравнений с верхней треугольной матрицей. При этом компоненты вектора решения находятся в обратном порядке .
С точки зрения операций над матрицами метод Гаусса заключается в разложении исходной матрицы А в произведение двух треугольных матриц: нижней треугольной матрицы , на диагонали которой стоят единицы, и верхней треугольной матрицы с ненулевыми диагональными элементами:
,
, , , , .
.
Другими словами, вместо системы линейных уравнений решается две системы линейных уравнений с треугольными матрицами:
Ly = b,
Ux = y.
Определение. Элементы, расположенные на главной диагонали верхней треугольной матрицы , полученной после выполнения прямого хода метода Гаусса, называют ведущими элементами.
Теорема
Для существования –разложения матрицы А необходимо и достаточно, чтобы у матрицы А все главные миноры были отличны от нуля.
Мы будем рассматривать: метод Гаусса без выбора ведущего элемента, метод Гаусса с частичным выбором ведущего элемента и метод Гаусса с полным выбором ведущего элемента. В методе Гаусса без выбора ведущего элемента исходная матрица A представляется в виде произведения двух треугольных матриц LU.
Следствие. Метод Гаусса без выбора ведущего элемента можно применять в том случае, когда все главные миноры матрицы системы линейных уравнений отличны от нуля

Пример 1
Рассмотрим матрицу .
Определитель матрицы не равен нулю (det(A)0), но первый главный минор равен нулю, следовательно, -разложение матрицы А невозможно. Система линейных уравнений с этой матрицей имеет единственное решение, но оно не может быть получено методом Гаусса без выбора ведущего элемента.
Пример 2
Решить систему линейных уравнений методом Гаусса без выбора ведущего элемента:
Решение
Прямой ход
М1 = 10, М2 = -1, М3 = -155, где Мi – главные миноры матрицы A. Все главные миноры отличны от нуля, следовательно, можно применять метод Гаусса без выбора ведущего элемента.
Нам необходимо, используя эквивалентные преобразования, получить верхнюю треугольную матрицу.
Вместо необходимо получить
ноль. Для этого умножим первое уравнение на такое
число, чтобы при сложении этого уравнения со вторым исключилось неизвестное .
Умножим первое уравнение на 0.3 и прибавим ко второму. Умножим первое уравнение на –0.5 и прибавим к третьему. Получим:
Умножили второе уравнение на 25 и прибавим к третьему. Получим:
Мы получили систему линейных уравнений с верхней треугольной матрицей.
Обратная подстановка
, следовательно, z =1.
, следовательно, .
, следовательно, .
Пример 3
Записать -разложение матрицы А.
Решение
Рассмотрим матрицу А из предыдущего примера. U – верхняя треугольная матрица, полученная в результате прямого хода. L – нижняя треугольная матрица, на главной диагонали которой расположены единицы. Ненулевые элементы матрицы – это множители, используемые на шагах исключения, с противоположным знаком:
; ; ; ;
; .
Проверка:
Ведущие элементы 10, -0.1, 155.
Формулы метода Гаусса
Прямой ход
; .