Определители и системы линейных уравненийРефераты >> Математика >> Определители и системы линейных уравнений
Определитель порядка n, составленный из коэффициентов при неизвестных системы (3.39) и совпадающий с определителем из равенства (3.38), называется определителем этой системы При любом j, равном 1, 2, ., n, обозначим символом определитель порядка n, полученный из определителя системы путем замены его j-го столбца столбцом свободных членов , , ., .
В полной аналогии со случаем n = 3 оказывается справедлив следующий результат: если определитель неоднородной системы (3.39) отличен от нуля, то эта система имеет единственное решение, определяемое формулами Крамера:
, , .
Далее можно доказать, что если определитель системы равен нулю, а хотя бы один из определителей , , ., отличен от нуля, то система (3.39) не имеет решений.
В случае же, если n > 2 и все определители , , , ., , равны нулю, система (3.39) может также не иметь решений, но если она имеет хотя бы одно решение, то она имеет их бесчисленное множество.
4. Отыскание решения линейной системы методом Гаусса
Рассмотрим неоднородную систему (3.39), в которой мы теперь для сокращения записи переобозначим свободные члены , , ., , используя для них обозначение при i = 1, 2 ., n. Изложим один из самых простых методов решения этой системы, заключающийся в последовательном исключении неизвестных и называемый методом Гаусса.
Выберем из коэффициентов при неизвестных коэффициент, отличный от нуля, и назовем его ведущим. Не ограничивая общности, будем считать, что таким коэффициентом является (иначе мы могли бы поменять порядок следования неизвестных и уравнений).
|
в котором при j = 1, 2, ., (n+1).
Напомним, что , и, в частности, .
Для исключения неизвестного вычтем из i-го уравнения системы (3.39)
(i = 2, 3 ., n)
умноженное на приведенное уравнение (3.40).
В результате получим для любого i = 2, 3, ., n уравнение
,
в котором
при j = 2, 3, ., (n+1).
Таким образом, мы получаем первую укороченную систему:
|
коэффициенты которой определяются по формулам (3.41).
В системе (3.42) находим отличный от нуля ведущий коэффициент. Пусть это будет . Тогда, поделив первое уравнение (3.42) на этот
коэффициент, мы получим второе приведенное уравнение и, исключив с помощью этого уравнения по описанной выше схеме неизвестное, придем ко второй укороченной системе, не содержащей и .
Продолжая рассуждения по этой схеме, называемой прямым ходом метода Гаусса, мы либо завершим ее реализацию, дойдя до линейного уравнения, содержащего только одно неизвестное, либо не сможем завершить ее реализацию (вследствие того, что исходная система (3.39) не имеет решений). В случае, если исходная система (3.39) имеет решения, мы получим цепочку приведенных уравнений
из которой обратным xодом метода Гаусса последовательно находятся неизвестные
|
Подчеркнем, что все операции при обратном ходе метода Гаусса (1.43) выполняются без деления,
В качестве примера рассмотрим неоднородную систему трех уравнений с тремя неизвестными
|