Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице

Если А- квадратная матрица и detA = 0, то по крайней мере один из столбцов – линейная комбинация остальных столбцов. То же самое справедливо и для строк. Данное утверждение следует из свойства линейной зависимости при определителе равном нулю.

Матричный метод решения систем линейных уравнений.

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

Метод удобен для решения систем невысокого порядка.

Метод основан на применении свойств умножения матриц.

Пусть дана система уравнений:

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Составим матрицы: A = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ; B = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ; X = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru .

Систему уравнений можно записать:

A×X = B.

Сделаем следующее преобразование: A-1×A×X = A-1×B,

т.к. А-1×А = Е, то Е×Х = А-1×В

Х = А-1×В

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

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

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Х = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru , B = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru , A = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Найдем обратную матрицу А-1.

D = det A = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru 5(4-9) + 1(2 – 12) – 1(3 – 8) = -25 – 10 +5 = -30.

M11 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = -5; M21 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = 1; M31 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = -1;

M12 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru M22 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru M32 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

M13 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru M23 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru M33 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru A-1 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ;

Cделаем проверку:

A×A-1 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru =E.

Находим матрицу Х.

Х = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = А-1В = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru × Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru .

Итого решения системы: x =1; y = 2; z = 3.

Несмотря на ограничения возможности применения данного метода и сложность вычислений при больших значениях коэффициентов, а также систем высокого порядка, метод может быть легко реализован на ЭВМ.

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

(Габриель Крамер (1704-1752) швейцарский математик)

Данный метод также применим только в случае систем линейных уравнений, где число переменных совпадает с числом уравнений. Кроме того, необходимо ввести ограничения на коэффициенты системы. Необходимо, чтобы все уравнения были линейно независимы, т.е. ни одно уравнение не являлось бы линейной комбинацией остальных.

Для этого необходимо, чтобы определитель матрицы системы не равнялся 0.

det A ¹ 0;

Действительно, если какое- либо уравнение системы есть линейная комбинация остальных, то если к элементам какой- либо строки прибавить элементы другой, умноженные на какое- либо число, с помощью линейных преобразований можно получить нулевую строку. Определитель в этом случае будет равен нулю.

Теорема. (Правило Крамера):

Теорема. Система из n уравнений с n неизвестными

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

в случае, если определитель матрицы системы не равен нулю, имеет единственное решение и это решение находится по формулам:

xi = Di/D, где

D = det A, а Di – определитель матрицы, получаемой из матрицы системы заменой столбца i столбцом свободных членов bi.

Di = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Пример.

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

A = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ; D1= Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ; D2= Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ; D3= Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ;

x1 = D1/detA; x2 = D2/detA; x3 = D3/detA;

Пример. Найти решение системы уравнений:

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

D = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = 5(4 – 9) + (2 – 12) – (3 – 8) = -25 – 10 + 5 = -30;

D1 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = (28 – 48) – (42 – 32) = -20 – 10 = -30.

x1 = D1/D = 1;

D2 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = 5(28 – 48) – (16 – 56) = -100 + 40 = -60.

x2 = D2/D = 2;

D3 = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = 5( 32 – 42) + (16 – 56) = -50 – 40 = -90.

x3 = D3/D = 3.

Как видно, результат совпадает с результатом, полученным выше матричным методом.

Если система однородна, т.е. bi = 0, то при D¹0 система имеет единственное нулевое решение x1 = x2 = … = xn = 0.

При D = 0 система имеет бесконечное множество решений.


Лекция 5. Условие совместности системы линейных уравнений. Общее решение однородной линейной системы.

Теорема Кронекера – Капелли.(условие совместности системы)

(Леопольд Кронекер (1823-1891) немецкий математик)

Теорема: Система совместна (имеет хотя бы одно решение) тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы.

RgA = RgA*.

Очевидно, что система (1) может быть записана в виде:

x1 Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru + x2 Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru + … + xn Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Доказательство.

1) Если решение существует, то столбец свободных членов есть линейная комбинация столбцов матрицы А, а значит добавление этого столбца в матрицу, т.е. переход А®А* не изменяют ранга.

2) Если RgA = RgA*, то это означает, что они имеют один и тот же базисный минор. Столбец свободных членов – линейная комбинация столбцов базисного минора, те верна запись, приведенная выше.

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

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

A = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

~ Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru . Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru RgA = 2.

A* = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru RgA* = 3.

Система несовместна.

Пример. Определить совместность системы линейных уравнений.

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru А = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru ; Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru = 2 + 12 = 14 ¹ 0; RgA = 2;

A* = Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице - student2.ru RgA* = 2.

Система совместна. Решения: x1 = 1; x2 =1/2.

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