Материал: kozinova_at_osharina_nn_matematika_lineinaia_algebra_analiti

Метод Гаусса позволяет:

1.Установить определенность системы линейных уравнений. В этом случае ранг матрицы коэффициентов при неизвестных совпадает с рангом расширенной матрицы и числом неизвестных. Если после выполнения всех шагов метода матрица коэффициентов становится единичной, то матрица правых частей представляет собой решение системы.

2.Установить несовместность системы линейных уравнений. В этом случае ранг матрицы коэффициентов при неизвестных не совпадает с

рангом расширенной матрицы. После выполнения ряда шагов появляется

n

уравнение вида 0 x j bs , bs 0 .

j1

3.Установить неопределенность системы линейных уравнений. В этом случае ранг матрицы коэффициентов r при неизвестных совпадает с рангом расширенной матрицы и меньше числа неизвестных. После

выполнения всех шагов и, возможно, исключения уравнений вида

n

0 x j 0 число оставшихся уравнений становится менее числа

j 1

неизвестных.

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

ограниченно и не превышает Cnr , где n – число неизвестных, r – число

оставшихся после преобразований метода Гаусса линейно независимых уравнений (это число равно рангам матрицы коэффициентов и расширенной матрицы системы уравнений).

Для отыскания базисного решения все неизвестные делят на две группы: r − основных переменных, n r − неосновных переменных. В группу основных переменных могут быть включены неизвестные, матрица коэффициентов при которых неособенная. Неосновные переменные в базисном решении равны нулю.

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

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

51

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

Общий вид однородной системы линейных уравнений:

a11x1 a12x2 ... a1n xn 0

a21x1 a22x2 ... a2n xn 0

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

am1x1 am2x2 ... amnxn 0

Система линейных уравнений называется однородной, если все свободные члены этой системы равны нулю. Однородная система линейных уравнений совместна, т.к. ранг матрицы коэффициентов r при неизвестных всегда совпадает с рангом расширенной матрицы. Пусть ранг матрицы коэффициентов r меньше числа неизвестных n . Тогда однородная система линейных уравнений является неопределенной и обладает следующими свойствами:

является решением системы.

3.Любая линейная комбинация решений однородной системы линейных уравнений является решением этой системы.

Совокупность линейно независимых решений F1, F2,...,F(n r)

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

Для отыскания фундаментальной системы решений достаточно определить одну группу из r основных переменных и рассмотреть n r таких наборов значений для неосновных переменных, в которых только одной неизвестной придается значение 1, а всем другим ─ значение 0.

Примечание. Общее решение неоднородной неопределенной системы линейных уравнений можно определить как сумму общего решения соответствующей однородной системы линейных уравнений и частного решения неоднородной системы линейных уравнений.

Пример 9. Определим фундаментальную систему решений для однородной системы линейных уравнений: