Метод Гаусса применен для решения системы с единственным решением
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Пример 1. Использовать метод Гаусса для решения линейной системы.

 

 

 

 

 

Решение: Расширенная матрица имеет вид Метод состоит из следующих шагов:

  1. Поменяем местами первое и второе уравнение, чтобы коэффициент у х в первом уравнении не был равен нулю

  1. Разделим первое уравнение на 2, чтобы коэффициент у х стал равен 1

  1. Первое уравнение умножаем на -1 и складываем с третьим уравнением

  1. Второе уравнение умножаем на -1 и складываем с третьим .

  1. Умножим третье уравнение на -2/3

Последнее уравнение дает второе уравнение дает теперь

Наконец, первое уравнение дает

Следовательно, решение исходной системы х = 1, у = 1, z = 1.

AT-M Ad

Решение системы с бесконечным множеством решений

Пример 2 Решить систему линейных уравнений .

 

 

 

 

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

  1. Первое уравнение умножим на -1 и сложим со вторым

2. Умножим первое уравнение на -3 и сложим с третьим

  1. Умножим второе уравнение на -1 и сложим с третьим

Таким образом, y = 2 - z, x = 1, где z любое число. Т.е. система имеет бесконечное число решений.

Решение системы не имеющей решений

Пример 3

Решить линейную систему.

 

 

 

 

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

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

  1. Умножим первое уравнение на -3 и сложим с третьим уравнением .

  1. Второе уравнение умножим на -1 и сложим с третьим

Третьего уравнения системы имеет вид-

Это равенство не выполняется ни при каких значениях неизвестных Таким образом, система не имеет решений.

Примечание Обратите внимание, что для решения линейной системы уравнений методом Гаусса нужно применять только элементарные преобразования расширенной матрицы



Метод Крамера

Система линейных уравнений имеет вид:

a11 x1 + a12 x2 +... + a1n xn = b1,

a21 x1 + a22 x2 +... + a2n xn = b2, (5.1)

... ... ... ...

am1 x1 + am1 x2 +... + amn xn = bm.

Здесь аi j и bi (i = ; j = ) - заданные, а xj - неизвестные действительные числа.

Метод Крамера состоит в том, что мы последовательно находим главный определитель системы (5.3), т.е. определитель матрицы А

D = det (ai j)

и n вспомогательных определителей D i (i= ), которые получаются из определителя D заменой i-го столбца столбцом свободных членов.

Формулы Крамера имеют вид:

D × x i = D i ( i = ). (5.4)

Из (5.4) следует правило Крамера, которое дает исчерпывающий ответ на вопрос о совместности системы (5.3): если главный определитель системы отличен от нуля, то система имеет единственное решение, определяемое по формулам:

x i = D i / D.

Если главный определитель системы D и все вспомогательные определители D i = 0 (i= ), то система имеет бесчисленное множество решений. Если главный определитель системы D = 0, а хотя бы один вспомогательный определитель отличен от нуля, то система несовместна.

Пример 2.14. Решить методом Крамера систему уравнений:

x1 + x2 + x3 + x4 = 5,

x1 + 2x2 - x3 + 4x4 = -2,

2x1 - 3x2 - x3 - 5x4 = -2,

3x1 + x2 +2x3 + 11 x4 = 0.

Ссылка на вычисление определителей on-line.

Решение. Главный определитель этой системы

 

значит, система имеет единственное решение. Вычислим вспомогательные определители D i ( i = ), получающиеся из определителя D путем замены в нем столбца, состоящего из коэффициентов при xi, столбцом из свободных членов:

Отсюда x1 = D 1/D = 1, x2 = D 2/D = 2, x3 = D 3/D = 3, x4 = D 4/D = -1, решение системы - вектор С=(1, 2, 3, -1)T.



Матричный метод

Если матрица А системы линейных уравнений невырожденная, т.е. det A ≠ 0, то матрица А имеет обратную, и решение системы совпадает с вектором C = A-1B. Иначе говоря, данная система имеет единственное решение. Отыскание решения системы по формуле X=C, C=A-1B называют матричным способом решения системы, или решением по методу обратной матрицы.

Пример 2.15. Решить матричным способом систему уравнений

x1 - x2 + x3 = 6,

2x1 + x2 + x3 = 3,

x1 + x2 +2x3 = 5.

Решение. Обозначим

Тогда данная система уравнений запишется матричным уравнением AX=B. Поскольку , то матрица A невырождена и поэтому имеет обратную:

.

Для получения решения X мы должны умножить вектор-столбец B слева на матрицу A: X = A-1B. В данном случае

и, следовательно,

.

Выполняя действия над матрицами, получим:

x1 = 1/5(1×6+3×3-2×5) = 1/5 (6+9-10) = 1,

x2 = 1/5 (-3×6 +1×3 - 1×5) = 1/5 (- 18 + 3 + 5) = -2,

x3 = 1/5 (1×6 - 2×3 + 3×5) = 1/5 (6 -6 + 15) = 3.

Итак, X = (1, -2, 3)T.



Дата: 2019-12-10, просмотров: 216.