- Исследование СЛАУ. Общие сведения
- Общие сведения (определения, условия, методы, виды)
- Ранг матрицы и его свойства
- Теорема Кронекера-Капелли. Исследование систем линейных уравнений на совместность. Первая часть.
- Способ №1. Вычисление рангов по определению.
- Способ №2. Вычисление ранга методом элементарных преобразований.
- Примеры решения СЛАУ
- Примеры по темам:
- СЛАУ: основные понятия, виды
- Критерий совместности системы
- Квадратные СЛАУ. Матричный метод решения
- Метод / Теорема Крамера
- Метод Гаусса. Метод последовательного исключения неизвестных
- Однородные СЛАУ. Фундаментальная система решений
Исследование СЛАУ. Общие сведения
В данной статье мы расскажем о методах, видах, условиях и определениях исследований решений систем линейных уравнений, что такое метод Кронекера-Капели, а также приведем примеры.
Общие сведения (определения, условия, методы, виды)
Системы линейных алгебраических уравнений с n неизвестными могут иметь:
- единственное решение;
- бесконечное множество решение (неопределенные СЛАУ);
- ни одного решения (несовместные СЛАУ).
Пример 1
Система x + y + z = 1 2 x + 2 y + 2 z = 3 не имеет решений, поэтому она несовместна.
Система x + y = 1 2 x + 7 y = — 3 имеет единственное решение x = 2 ; y = 1 .
Система x + y = 1 2 x + 2 y = 2 3 x + 3 y = 3 имеет бесконечное множество решений x = t y = 1 — t при — ∞ t ∞ .
Перед решением системы уравнений необходимо исследовать систему, т.е. ответить на следующие вопросы:
- Совместна ли система?
- Если система совместна, то, какое количество решений она имеет — одно или несколько?
- Как найти все решения?
Если система малоразмерна при m = n , то ответить на поставленные вопросы можно при помощи метода Крамера:
- если основной определитель системы, то система совместна и имеет единственное решение, которое вычисляется методом Крамера;
- если, и один из вспомогательных определителей, то система не является совместной, т.е. не имеет решений;
- если и все, и один из коэффициентов СЛАУ, то система не является определенной и имеет бесконечное множество решений.
Ранг матрицы и его свойства
Бывают случаи, которые выбиваются из представленных вариантов решения СЛАУ, например, линейные уравнения с большим количеством уравнений и неизвестных.
Для такого варианта решения существует ранг матрицы, который представляет собой алгоритм действий в случае решения системы матрицы, когда
В математике выделяют следующие подходы к определению ранга матрицы:
- при помощи понятия линейной зависимости/независимости строк/столбцов матрицы. Ранг равен максимальному количеству независимых строк (столбцов) матрицы
- при помощи понятия минора матрицы в качестве наивысшего порядка минора, который отличается от нуля. Минор матрицы порядка k — определитель k-го порядка, составленный из элементов, которые стоят на пересечении вычеркиваемых k-строк и k-столбцов матрицы;
- при помощи метода Гаусса. По завершении прямого хода ранг матрицы равняется количеству ненулевых строк.
Обозначение ранга матрицы: r ( A ) , r g ( A ) , r A .
Свойства ранга матрицы:
- квадратная невырожденная матрица обладает рангом, который отличается от нуля;
- если транспонировать матрицу, то ранг матрицы не изменяется;
- если поменять местами 2 параллельные строки или 2 параллельных столбца, ранг матрицы не изменяется;
- при удалении нулевого столбца или строки ранг матрицы не изменяется;
- ранг матрицы не изменяется, если удалить строку или столбец, которые являются линейной комбинацией других строк;
- при умножении все элементов строки/столбца на число k н е р а в н о н у л ю ранг матрицы не изменяется;
- ранг матрицы не больше меньшего из ее размеров: r ( А ) ≤ m i n ( m ; n ) ;
- когда все элементы матрицы равны нулю, то только тогда r ( A ) = 0 .
Пример 2
А 1 = 1 1 1 2 2 2 3 3 3 , B 1 = 1 0 0 0 0 0
r ( A 1 ) = 1 , r ( B 1 ) = 1
А 2 = 1 2 3 4 0 5 6 7 0 0 0 0 ; В 2 = 1 1 3 1 2 1 4 3 1 2 5 0 5 4 13 6
Источник
Теорема Кронекера-Капелли. Исследование систем линейных уравнений на совместность. Первая часть.
Исследовать систему линейных агебраических уравнений (СЛАУ) на совместность означает выяснить, есть у этой системы решения, или же их нет. Ну и если решения есть, то указать сколько их.
Нам понадобятся сведения из темы «Система линейных алгебраических уравнений. Основные термины. Матричная форма записи». В частности, нужны такие понятия, как матрица системы и расширенная матрица системы, поскольку именно на них опирается формулировка теоремы Кронекера-Капелли. Как обычно, матрицу системы будем обозначать буквой $A$, а расширенную матрицу системы – буквой $\widetilde$.
Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы системы, т.е. $\rang A=\rang\widetilde$.
Следствие из теоремы Кронекера-Капелли
Заметьте, что сформулированная теорема и следствие из неё не указывают, как найти решение СЛАУ. С их помощью можно лишь выяснить, существуют эти решения или нет, а если существуют – то сколько.
Исследовать СЛАУ $ \left \ <\begin
Чтобы выяснить наличие решений заданной СЛАУ, используем теорему Кронекера-Капелли. Нам понадобятся матрица системы $A$ и расширенная матрица системы $\widetilde$, запишем их:
Способ №1. Вычисление рангов по определению.
Согласно определению, ранг – это наивысший порядок миноров матрицы, среди которых есть хоть один, отличный от нуля. Обычно исследование начинают с миноров первого порядка, но здесь удобнее приступить сразу к вычислению минора третьего порядка матрицы $A$. Элементы минора третьего порядка находятся на пересечении трёх строк и трёх столбцов рассматриваемой матрицы. Так как матрица $A$ содержит всего 3 строки и 3 столбца, то минор третьего порядка матрицы $A$ – это определитель матрицы $A$, т.е. $\Delta A$. Для вычисления определителя применим формулу №2 из темы «Формулы для вычисления определителей второго и третьего порядков»:
$$ \Delta A=\left| \begin
Итак, есть минор третьего порядка матрицы $A$, который не равен нулю. Минор четвёртого порядка составить невозможно, так как для него требуется 4 строки и 4 столбца, а в матрице $A$ всего 3 строки и 3 столбца. Итак, наивысший порядок миноров матрицы $A$, среди которых есть хотя бы один не равный нулю, равен 3. Следовательно, $\rang A=3$.
Задача решена. Какие недостатки и преимущества имеет данный способ? Для начала поговорим о плюсах. Во-первых, нам понадобилось найти всего один определитель. После этого мы сразу сделали вывод о количестве решений. Обычно в стандартных типовых расчётах даются системы уравнений, которые содержат три неизвестных и имеют единственное решение. Для таких систем данный метод очень даже удобен, ибо мы заранее знаем, что решение есть (иначе примера не было бы в типовом расчёте). Т.е. нам остаётся только показать наличие решения наиболее быстрым способом. Во-вторых, вычисленное значение определителя матрицы системы (т.е. $\Delta A$) пригодится после: когда станем решать заданную систему методом Крамера или с помощью обратной матрицы.
Однако метод вычисления ранга по определению нежелательно применять, если матрица системы $A$ является прямоугольной. В этом случае лучше применить второй метод, о котором пойдёт речь ниже. Кроме того, если $\Delta A=0$, то мы ничего не сможем сказать о количестве решений заданной неоднородной СЛАУ. Может, СЛАУ имеет бесконечное количество решений, а может – ни одного. Если $\Delta A=0$, то требуется дополнительное исследование, которое зачастую является громоздким.
Подводя итог сказанному, отмечу, что первый способ хорош для тех СЛАУ, у которых матрица системы квадратна. При этом сама СЛАУ содержит три или четыре неизвестных и взята из стандартных типовых расчетов или контрольных работ.
Способ №2. Вычисление ранга методом элементарных преобразований.
Какие преимущества второго способа? Главное преимущество – это его универсальность. Нам совершенно неважно, является ли матрица системы квадратной или нет. Кроме того, мы фактически провели преобразования прямого хода метода Гаусса. Осталось лишь пару действий, и мы смогли бы получить решение данной СЛАУ. Честно говоря, второй способ нравится мне более первого, но выбор – это дело вкуса.
Ответ: Заданная СЛАУ совместна и определена.
$$ \left( \begin
Расширенная матрица системы приведена к ступенчатому виду. Ранг ступенчатой матрицы равен количеству её ненулевых строк, поэтому $\rang\widetilde=3$. Матрица $A$ (до черты) тоже приведена к ступенчатому виду, и ранг её равен 2, $\rang=2$.
Ответ: система несовместна.
Приводим расширенную матрицу системы к ступенчатому виду:
$$ \left( \begin
Мы привели расширенную матрицу системы и саму матрицу системы к ступенчатому виду. Ранг расширенной матрицы системы равен трём, ранг матрицы системы также равен трём. Так как система содержит $n=5$ неизвестных, т.е. $\rang\widetilde=\rang\lt
Ответ: система является неопределённой.
Во второй части мы разберём примеры, которые нередко включают в типовые расчёты или контрольные работы по высшей математике: исследование на совместность и решение СЛАУ в зависимости от значений параметров, входящих в неё.
Источник
Примеры решения СЛАУ
Методы решения систем линейных уравнений широко используются в задачах математики, экономики, физики, химии и других науках. На практике, они позволяют не делать лишних действий, а записать систему уравнений в более компактной форме и сократить время выполнения задач. Поэтому, будущим специалистам очень важно понять основные методы решения и научиться выбирать оптимальный.
Перед изучением примеров решения задач советуем изучить теоретический материал по СЛАУ, прочитать все теоремы и методы решения. Список тем находится в правом меню.
Примеры по темам:
СЛАУ: основные понятия, виды
Задание. Проверить, является ли набор $<0,3>$ решением системы $\left\<\begin
Решение. Подставляем в каждое из уравнений системы $x=0$ и $y=3$ :
$$3 x-2 y=-6 \Rightarrow 3 \cdot 0-2 \cdot 3=-6 \Rightarrow-6=-6$$ $$5 x+y=3 \Rightarrow 5 \cdot 0+3=3 \Rightarrow 3=3$$
Так как в результате подстановки получили верные равенства, то делаем вывод, что заданный набор является решением указанной СЛАУ.
Ответ. Набор $<0,3>$ является решением системы $\left\<\begin
Примеры решения СЛАУ не по зубам? Тебе ответит эксперт через 10 минут!
Задание. Систему $\left\<\begin
Решение. Заданную СЛАУ записываем в матричной форме $A \cdot X=B$ , где матрица системы:
$$A=\left(\begin
$$A=\left(\begin
вектор-столбец свободных коэффициентов:
то есть, запись СЛАУ в матричной форме:
$$\left(\begin
Задание. Записать матрицу и расширенную матрицу системы $\left\<\begin
Решение. Матрица системы $A=\left(\begin
Критерий совместности системы
Задание. При каких значениях $\lambda$ система $\left\<\begin
Решение. Ранг матрицы равен количеству ненулевых строк после приведения этой матрицы к ступенчатому виду. Поэтому записываем расширенную матрицу системы $\tilde$ (слева от вертикальной черты находится матрица системы $A$ ):
и с помощью элементарных преобразований приводим ее к ступенчатому виду. Для этого вначале от второй строки отнимаем две вторых строки, а от третьей вторую, в результате получаем:
Третью строку складываем с первой:
и меняем первую и вторую строки матрицы местами
Квадратные СЛАУ. Матричный метод решения
Теоретический материал по теме — матричный метод решения.
Задание. Найти решение СЛАУ $\left\<\begin
Решение. Выпишем матрицу системы $\left\<\begin
$$X=\left(\begin
Две матрицы одного размера равны, если равны их соответствующие элементы, то есть в итоге имеем, что $x_<1>=-11$, $x_<2>=31$
Ответ. $x_<1>=-11$, $x_<2>=31$
Задание. Решить с помощью обратной матрицы систему $\left\<\begin
Решение. Запишем данную систему в матричной форме:
где $A=\left(\begin
Найдем обратную матрицу $A^-1$ к матрице $A$ с помощью союзной матрицы:
Определитель матрицы $A$
$$\Delta=\left|\begin
Отсюда искомая матрица
Метод / Теорема Крамера
Теоретический материал по теме — метод Крамера.
Задание. Найти решение СЛАУ $\left\<\begin
Решение. Вычисляем определитель матрицы системы:
$$\Delta=\left|\begin
Так как $\Delta \neq 0$ , то по теореме Крамера система совместна и имеет единственное решение. вычислим вспомогательные определители. Определитель $\Delta_<1>$ получим из определителя $\Delta$ заменой его первого столбца столбцом свободных коэффициентов. Будем иметь:
$$\Delta_<1>=\left|\begin
Аналогично, определитель $\Delta_<2>$ получается из определителя матрицы системы $\Delta$ заменой второго столбца столбцом свободных коэффициентов:
$$\Delta_<2>=\left|\begin
Тогда получаем, что
Ответ. $x_<-1>=-11$, $x_ <2>= 31$
Задание. При помощи формул Крамера найти решение системы $\left\<\begin
Решение. Вычисляем определитель матрицы системы:
$$\Delta=\left|\begin
Так как определитель матрицы системы неравен нулю, то по теореме Крамера система совместна и имеет единственное решение. Для его нахождения вычислим следующие определители:
$$\Delta_<1>=\left|\begin
Метод Гаусса. Метод последовательного исключения неизвестных
Теоретический материал по теме — метод Гаусса.
Задание. Решить СЛАУ $\left\<\begin
Решение. Выпишем расширенную матрицу системы и при помощи элементарных преобразований над ее строками приведем эту матрицу к ступенчатому виду (прямой ход) и далее выполним обратный ход метода Гаусса (сделаем нули выше главной диагонали). Вначале поменяем первую и вторую строку, чтобы элемент $a_<1>$ равнялся 1 (это мы делаем для упрощения вычислений):
Далее делаем нули под главной диагональю в первом столбце. Для этого от второй строки отнимаем две первых, от третьей — три первых:
Все элементы третьей строки делим на два (или, что тоже самое, умножаем на $\frac<1><2>$:
Далее делаем нули во втором столбце под главной диагональю, для удобства вычислений поменяем местами вторую и третью строки, чтобы диагональный элемент равнялся 1:
От третьей строки отнимаем вторую, умноженную на 3:
Умножив третью строку на $\left(-\frac<1><2>\right)$ , получаем:
Проведем теперь обратный ход метода Гаусса (метод Гассу-Жордана), то есть сделаем нули над главной диагональю. Начнем с элементов третьего столбца. Надо обнулить элемент $$\tilde \sim\left(\begin
Далее обнуляем недиагональные элементы второго столбца, к первой строке прибавляем вторую:
Полученной матрице соответствует система
$\left\<\begin
Однородные СЛАУ. Фундаментальная система решений
Теоретический материал по теме — однородные СЛАУ.
Задание. Выяснить, имеет ли однородная СЛАУ $\left\<\begin
Решение. Вычислим определитель матрицы системы:
$$\Delta=\left|\begin
Так как определитель не равен нулю, то система имеет только нулевое решение $x=y=0$
Ответ. Система имеет только нулевое решение.
Задание. Найти общее решение и ФСР однородной системы $\Delta=\left|\begin
Решение. Приведем систему к ступенчатому виду с помощью метода Гаусса. Для этого записываем матрицу системы (в данном случае, так как система однородная, то ее правые части равны нулю, в этом случае столбец свободных коэффициентов можно не выписывать, так как при любых элементарных преобразованиях в правых частях будут получаться нули):
$$A=\left(\begin
с помощью элементарных преобразований приводим данную матрицу к ступенчатому виду. От второй строки отнимаем первую, от третьей — четыре первых, от четвертой — две первых:
$$A \sim\left(\begin
Обнуляем элементы второго столбца, стоящие под главной диагональю, для этого от третьей строки отнимаем три вторых, к четвертой прибавляем вторую:
$$A \sim\left(\begin
От четвертой строки отнимем $$\frac<4><3>$$ третьей и третью строку умножим на $$\frac<1><3>$$ :
$$A \sim\left(\begin
Нулевые строки можно далее не рассматривать, тогда получаем, что
$$A \sim\left(\begin
Далее делаем нули над главной диагональю, для этого от первой строки отнимаем третью, а ко второй строке прибавляем третью:
$$A \sim\left(\begin
то есть получаем систему, соответствующую данной матрице:
Или, выразив одни переменные через другие, будем иметь:
Здесь $x_<2>, x_<4>$ — независимые (или свободные) переменные (это те переменные, через которые мы выражаем остальные переменные), $x_<1>,x_<3>,x_<5>$ — зависимые (связанные) переменные (то есть те, которые выражаются через свободные). Количество свободных переменных равно разности общего количества переменных $n$ (в рассматриваемом примере $n=5$ , так как система зависит от пяти переменных) и ранга матрицы $r$ (в этом случае получили, что $r=3$ — количество ненулевых строк после приведения матрицы к ступенчатому виду): $n-r=5-3=2$
Так как ранг матрицы $r=3$ , а количество неизвестных системы $n=5$ , то тогда количество решений в ФСР $n-r=5-3-2$ (для проверки, это число должно равняться количеству свободных переменных).
Для нахождения ФСР составляем таблицу, количество столбцов которой соответствует количеству неизвестных (то есть для рассматриваемого примера равно 5), а количество строк равно количеству решений ФСР (то есть имеем две строки). В заголовке таблицы выписываются переменные, свободные переменные отмечаются стрелкой. Далее свободным переменным придаются любые, одновременно не равные нулю значений и из зависимости между свободными и связанными переменными находятся значения остальных переменных. Для рассматриваемой задачи эта зависимость имеет вид:
Тогда придавая в первом случае, например, независимым переменным значения $x_<2>=1$ , $x_<4>=0$ получаем, что $\left\<\begin
Эти две строчки и есть фундаментальным решением заданной однородной СЛАУ. Частное решение системы:
Общее решение является линейной комбинацией частных решений:
$$X=C_ <1>X_<1>+C_ <2>X_<2>=C_<1>\left(\begin
где коэффициенты $C_<1>, C_<2>$ не равны нулю одновременно. Или запишем общее решение в таком виде:
Придавая константам $C_<1>, C_<2>$ определенные значения и подставляя их в общее решение, можно будет находить частные решения однородной СЛАУ.
Источник