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

Видео:Решение неоднородных линейных систем. ТемаСкачать

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

Пусть задана неоднородная система линейных алгебраических уравнений размерности m × n .

Матрица называется расширенной матрицей системы, если наряду с коэффициентами при неизвестных, она содержит столбец свободных членов. Следовательно, размерность равна m × (n+1) .

Исследование любой системы линейных алгебраических уравнений начинается с преобразования ее расширенной матрицы методом Гаусса , который основан на следующих элементарных преобразованиях:

– перестановка строк матрицы;

– умножение строк матрицы на действительное отличное от руля число;

– поэлементное сложение строк матрицы;

– вычеркивание нулевой строки;

– транспонирование матрицы (в этом случае преобразования производятся по столбцам).

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

Рангом матрицы называется наивысший порядок отличных от нуля ее миноров. Элементарные преобразования ранга матрицы не меняют.

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

Теорема 1.3 (теорема Кронекера-Капелли). Неоднородная система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу ее главной матрицы, то есть

Обозначим количество строк, оставшихся в матрице после метода Гаусса, через r (соответственно, в системе остается r уравнений). Эти строки матрицы называются базисными.

Если r = n , то система имеет единственное решение (является совместной определенной), ее матрица элементарными преобразованиями приводится к треугольному виду. Такую систему можно решить также методом Крамера и с помощью обратной матрицы .

Если r n (количество переменных в системе больше количеств а уравнений), матрица элементарными преобразованиями приводится к ступенчатому виду. Такая система имеет множество решений и является совместной неопределенной. В данном случае для нахождения решений системы необходимо выполнить ряд операций.

1. Оставить в левых частях уравнений системы r неизвестных (базисные переменные), остальные n — r неизвестных перенести в правые части (свободные переменные). После разделения переменных на базисные и свободные система принимает вид:

2. Из коэффициентов при базисных переменных составить минор (базисный минор), который должен быть отличен от нуля.

3. Если базисный минор системы (1.10) равен нулю, то одну из базисных переменных следует заменить на свободную; полученный базисный минор снова проверить на отличие от нуля.

4. Применяя формулы (1.6) метода Крамера, считая правые части уравнений их свободными членами, найти выражение базисных переменных через свободные в общем виде. Полученный при этом упорядоченный набор переменных системы является ее общим решением.

5. Придавая свободным переменным в (1.10) произвольные значения, вычислить соответствующие значения базисных переменных. Получаемый при этом упорядоченный набор значений всех переменных называется частным решением системы, соответствующим данным значениям свободных переменных. Система имеет бесконечное множество частных решений.

6. Получить базисное решение системы – частное решение, получаемое при нулевых значениях свободных переменных.

Заметим, что количество базисных наборов переменных системы (1.10) равно числу сочетаний из n элементов по r элементов C_n r . Так как каждому базисному набору переменных соответствует свое базисное решение, следовательно, количество базисных решений у системы также равно C_n r .

Пусть строки матрицы обозначены соответственно l ₁ ; l ₂ ;…; l_n . Строка l называется линейной комбинацией строк l ₁ ; l ₂ ;…; l_n матрицы, если она равна сумме произведений этих строк на произвольные действительные числа, то есть , .

Однородная система уравнений всегда совместна, так как имеет хотя бы одно – нулевое (тривиальное) решение. Для того чтобы однородная система n линейных уравнений с n переменными имела ненулевые решения, необходимо и достаточно, чтобы ее главный определитель ∆ был равен нулю. Это означает, что ранг r ее главной матрицы меньше числа n неизвестных ( r n ) . В этом случае исследование однородной системы уравнений на общее и частные решения проводится аналогично исследованию неоднородной системы. Решения однородной системы уравнений обладают важным свойством: если известны два различных решения однородной системы линейных алгебраических уравнений, то их линейная комбинация также является решением этой системы. Нетрудно убедиться в справедливости следующей теоремы.

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

Пример 1.7. Исследовать заданную систему уравнений и найти одно частное решение:

Решение. Выпишем расширенную матрицу системы и применим к ней элементарные преобразования:

Так как r ( A ) =2 и , то по теореме 1.3 (Кронекера-Капелли) заданная система линейных алгебраических уравнений совместна. Количество переменных n =2 , т.е. r n , значит, система является неопределённой. Количество базисных наборов переменных системы равно . Следовательно, базисными могут быть 6 комплектов переменных: < x ₁ ; x ₂ >, < x ₁ ; x ₃ >, < x ₁ ; x ₄ >, < x ₂ ; x ₃ >, < x ₂ ; x ₄ >, < x ₃ ; x ₄ > . Рассмотрим один из них < x ₁ ; x ₂ > . Тогда систему, полученную в результате метода Гаусса, можно переписать в виде . Главный определитель . С помощью метода Крамера ищем общее решение системы.

По формулам (1.6) имеем

Данное выражение базисных переменных через свободные представляет собой общее решение системы:

При конкретных значениях свободных переменных из общего решения получаем частное решение системы. Например, частное решение соответствует значениям свободных переменных x ₃ = x ₄ = 17 . При x₃=0 x₄=0 получаем базисное решение системы

Видео:15. Однородная система линейных уравнений / фундаментальная система решенийСкачать

Структура общего решения системы уравнений

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

всегда совместна, так как имеет тривиальное решение . Если ранг матрицы системы равен количеству неизвестных , то тривиальное решение единственное. Предположим, что . Тогда однородная система имеет бесконечно много решений. Заметим, что расширенная матрица однородной системы при элементарных преобразованиях строк приводится к упрощенному виду , т.е. . Поэтому из (5.11) получаем общее решение однородной системы уравнений :

Получим другую форму записи решений однородной системы, которая раскрывает структуру множества решений. Для этого подчеркнем следующие свойства.

Видео:Неоднородная система линейных уравненийСкачать

Свойства решений однородной системы уравнений

1. Если столбцы — решения однородной системы уравнений, то любая их линейная комбинация также является решением однородной системы.

В самом деле, из равенств следует, что

т.е. линейная комбинация решений является решением однородной системы.

2. Если ранг матрицы однородной системы равен , то система имеет линейно независимых решений.

Действительно, по формулам (5.13) общего решения однородной системы найдем частных решений , придавая свободным переменным следующие стандартные наборы значений (всякий раз полагая, что одна из свободных переменных равна единице, а остальные — равны нулю):

которые линейно независимы. В самом деле, если из этих столбцов составить матрицу, то последние ее строк образуют единичную матрицу. Следовательно, минор, расположенный в последних строках не равен нулю (он равен единице), т.е. является базисным. Поэтому ранг матрицы будет равен . Значит, все столбцы этой матрицы линейно независимы (см. теорему 3.4).

Любая совокупность линейно независимых решений однородной системы называется фундаментальной системой (совокупностью) решений .

Заметим, что фундаментальная система решений определяется неоднозначно. Однородная система может иметь разные фундаментальные системы решений, состоящие из одного и того же количества линейно независимых решений.

Теорема 5.3 об общем решении однородной системы. Если — фундаментальная система решений однородной системы уравнений (5.4), то столбец

при любых значениях произвольных постоянных также является решением системы (5.4), и, наоборот, для каждого решения х этой системы найдутся такие значения произвольных постоянных , при которых это решение удовлетворяет равенству (5.14).

Прямое утверждение теоремы следует из свойства 1 решений однородной системы. Докажем обратное утверждение о том, что любое решение можно представить в виде (5.14). Для этого составим матрицу , приписав к столбцам фундаментальной системы решений столбец

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

Следовательно, первая строка матрицы является линейной комбинацией последних строк этой матрицы.

По второй формуле из (5.13) получим, что вторая строка матрицы является линейной комбинацией последних строк этой матрицы, и т.д. По r-й формуле из (5.13) получим, что r-я строка матрицы является линейной комбинацией последних строк этой матрицы. Значит, первые строк матрицы можно вычеркнуть и при этом ранг матрицы не изменится. Следовательно, , так как после вычеркивания в матрице будет всего строк. Таким образом, . Значит, есть базисный минор матрицы , который расположен в первых ее столбцах, а столбец не входит в этот базисный минор. Тогда по теореме о базисном миноре найдутся такие числа , что

Итак, обратное утверждение доказано.

Видео:Метод Крамера за 3 минуты. Решение системы линейных уравнений - bezbotvyСкачать

Алгоритм решения однородной системы уравнений

1-5. Выполнить первые 5 пунктов алгоритма Гаусса. При этом не требуется выяснять совместность системы, так как любая однородная система имеет решение (пункт 3 метода Гаусса следует пропустить). Получить формулы (5.11) общего решения, которые для однородной системы будут иметь вид (5.13).

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

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

6. Найти фундаментальную систему решений однородной системы. Для этого подставить в (5.13) последовательно стандартных наборов значений свободных переменных, в которых все свободные переменные равны нулю, кроме одной, равной единице (см. свойство 2 решений однородной системы).

7. Записать общее решение однородной системы по формуле (5.14).

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

2. Матрица столбцы которой образуют фундаментальную систему решений однородной системы, называется фундаментальной. Используя фундаментальную матрицу, общее решение (5.14) однородной системы можно записать в виде

3. Если базисный минор матрицы расположен в левом верхнем углу (в первых строках и первых столбцах), то упрощенный вид расширенной матрицы (5.9) однородной системы можно представить в виде блочной матрицы

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

Пример 5.4. Найти фундаментальную систему решений и общее решение однородной системы

Решение. 1. Составляем расширенную матрицу системы

2-4. Используя элементарные преобразования над строками матрицы , приводим ее к ступенчатому, а затем и к упрощенному виду (см. решение примера 5.3):

Пункт 3 метода Гаусса пропускаем.

5. Переменные — базисные, а — свободные. Записываем формулу (5.13) общего решения однородной системы

6. Находим фундаментальную систему решений. Так как и , надо подобрать линейно независимых решения. Подставляем в систему стандартные наборы значений свободных переменных:

В результате получили фундаментальную систему решений

7. Записываем общее решение однородной системы по формуле (5.14):

Заметим, что фундаментальную систему решений можно получить, взяв иные наборы значений свободных переменных. Например, и . Тогда получим другую фундаментальную систему решений

Несмотря на различия, обе формулы задают одно и то же множество решений.

Видео:Видеоурок "Однородные системы линейных уравнений"Скачать

Структура общего решения неоднородной системы уравнений

Ранее была выведена формула (5.11) общего решения системы линейных уравнений. Получим другую форму записи, отражающую структуру множества решений.

Рассмотрим неоднородную систему и соответствующую ей однородную систему . Между решениями этих систем имеются связи, выражающиеся следующими свойствами.

Видео:Математика без Ху!ни. Метод Гаусса.Скачать

Свойства решений неоднородной системы уравнений

1. Разность двух решений и неоднородной системы есть решение однородной системы.

Действительно, из равенств и следует, что .

2. Пусть — решение неоднородной системы. Тогда любое решение неоднородной системы можно представить в виде

В самом деле, для любого решения неоднородной системы разность по свойству 1 является решением однородной системы, т.е. — решение однородной системы.

Теорема 5.4 о структуре общего решения неоднородной системы.

Пусть — решение неоднородной системы, а — фундаментальная система решений соответствующей однородной системы уравнений. Тогда столбец

при любых значениях [i]произвольных постоянных является решением неоднородной системы, и, наоборот, для каждого решения этой системы найдутся такие значения произвольных постоянных , при которых это решение удовлетворяет равенству (5.15).[/i]

Говорят, что общее решение неоднородной системы есть сумма частного решения неоднородной системы и общего решения соответствующей однородной системы.

Доказательство теоремы вытекает из свойств 1, 2 и теоремы 5.3.

Видео:ФСР. Система однородных уравнений. Общее решениеСкачать

Алгоритм решения неоднородной системы уравнений

1-5. Выполнить первые 5 пунктов метода Гаусса решения системы уравнений и получить формулу общего решения неоднородной системы вида (5.11).

6. Найти частное решение неоднородной системы, положив в (5.11) все свободные переменные равными нулю.

7. Записав формулы (5.13) общего решения соответствующей однородной системы, составить фундаментальную систему ее решений. Для этого подставить в (5.13) последовательно стандартных наборов значений свободных переменных, в которых все переменные равны нулю, за исключением одной, равной единице.

8. Записать общее решение неоднородной системы по формуле (5.15).

1. Используя фундаментальную матрицу однородной системы , решение неоднородной системы можно представить в виде

2. Если базисный минор матрицы расположен в левом верхнем углу (в первых строках и первых столбцах), то упрощенный вид расширенной матрицы (5.9) неоднородной системы можно представить в виде блочной матрицы

Тогда блочная матрица оказывается фундаментальной (см. п.3 замечаний 5.3), а столбец является частным решением неоднородной системы (в этом можно убедиться, подставляя в (5.11) нулевой набор свободных переменных). Используя блочные матрицы, общее решение (5 15) неоднородной системы можно представить в виде

где — столбец произвольных постоянных. Полученную формулу можно считать вторым способом решения неоднородной системы.

Пример 5.5. Найти структуру (5.15) общего решения неоднородной системы

Решение. 1-5. Первые 5 пунктов метода Гаусса выполнены при решении примера 5.3, где получены формулы общего решения неоднородной системы:

Переменные — базисные, а — свободные.

6. Полагая , получаем частное решение неоднородной системы .

7. Находим фундаментальную систему решений однородной системы (см. пример 5.4):

8. Записываем по формуле (5.15) общее решение неоднородной системы

Искомая структура множества решений найдена.

Получим формулу общего решения вторым способом , используя п.2 замечаний 5.4. При решении примера 5.3 расширенная матрица системы была приведена к упрощенному виду. Разбиваем ее на блоки:

Записываем частное решение неоднородной системы

и составляем фундаментальную матрицу:

По формуле (5.16) получаем общее решение неоднородной системы, которое преобразуем к виду (5.15):

Видео:Неоднородные системы линейных уравненийСкачать

Неоднородные системы

Рассматривается неоднородная система линейных уравнений Ах = b с n-неизвест-ными.

12°. (Кронекер-Капелли). Система Ах = b совместна тогда, и только тогда, когда ранг главной матрицы системы совпадает с рангом расширенной матрицы rangA =rangà (à = (A|b)).

◀ 1) Пусть система Ах = b – совместна Þ $с такой, что Ас = b т.е. c₁S₁ + c₂S₂ +…+ c_nS_n=b. Таким образом, последний столбец матрицы à является линейной комбинацией столбцов матрицы А Þ rangA = rangà .

13°. Если неоднородная система линейных уравнений совместна и rangA = rangà = n,то она имеет единственное решение (по теореме Крамера).

Пусть теперь rangA = rangà = r ≤ n.

14°. Разность двух различных решений неоднородной системы линейных уравнений является решением соответствующей однородной системы, т.е. если c (2) и c (1) два решения неоднородной системы Ах = b, то c (2) – c (1) решением однородной системы Ах = 0.

◀ А(c (2) – c (1) ) = Аc (2) – Аc (1) = b – b = 0,т.е. c (2) – c (1) = c (0) . Здесь через c (0) обозначено некоторое решение однородной системы. ▶

15°. Сумма любого решения однородной системы c (0) и некоторого решения неоднородной системы c (1) есть решение неоднородной системы.

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

16°. Общее решение неоднородной системы уравнений есть сумма общего решения однородной системы и некоторого частного решения неоднородной системы. Эту фразу можно записать с помощью легко запоминающейся аббревиатуры:

О. Р. Н. С. = О. Р. О. С. + Ч. Р. Н. С.

Способ решения неоднородных систем линейных уравнений таков:

1). Если rangA = rangà = n, то решение единственно и может быть найдено по Крамеру;

2). ЕслиrangA = rangà = r (неодн.) = x (частн.) +

Система векторов <e₁, e₂, . e_n–r> называется фундаментальной системой решений для системы уравнений Ах = 0.

Если М – множество решений неоднородной системы уравнений, x (r) – некоторое частное решение неоднородной системы уравнений, L– пространство решений соответствующей линейной однородной системы, то M = x (r) + L, т.е. М – есть линейное многообразие размерности n – r.

§8. Метод Гаусса РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. (метод исключения неизвестных)

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

Записав расширенную матрицу системы, преобразуем ее с помощью преобразований не изменяющих ранг матрицы. Цель: в первом столбце все элементы, кроме одного, должны стать равными нулю. Это равносильно тому, что из 2 го , 3 го и 4 го уравнений будет исключена неизвестная х₁. Для достижения цели первую строку, умноженную на 2, –3 и –1 прибавим, соответственно, к 2 ой , 3 ей и 4 ой строке. Получим:

.

Примечание: здесь и в дальнейшем знак

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

Далее вторую строку, умноженную на –1 прибавим к 4 ой строке, тем самым исключив х₂ из третьего и четвертого уравнений и, наконец исключим х₃ из 4 го уравнения, прибавив третью строку, умноженную на –1 к четвертой:

.

Имеем rangA = rangà = 3. Система совместна. n – r =5 –3 = 2, dimL =dimM =2. Так как, размерность пространства решений однородной системы равна 2, то в системе имеется две свободных неизвестных. Выберем в качестве свободных переменных х₃, х₄. Отделим в матрице свободные неизвестные вертикальной пунктирной линией: .

Далее рассмотрим однородную систему уравнений с матрицей . Тогда

.

Если положить х₄ = х₅ = 0, то получим х₃ = 14, х₂ = –3, х₁ = –3, т.е. (–3, –3, 14, 0, 0) еще одно частное решение данной системы. Следовательно, общее решение исходной системы можно записать и в таком виде: х = (–3, –3, 14, 0, 0) + a(2, 2, –6, 1, 0) + b(2, 2, –7, 0, 1), где a, b – любые.

Нужно обратить внимание и на то, что разность двух частных решений неоднородной системы (–3, –3, 14, 0, 0) – (1, 1, 1, 1, 1) есть решение соответствующей однородной системы уравнений.

§9. «Альтернатива Фредгольма»

Для квадратной системы (j =1, 2, …, п):

а) или система имеет решение, притом единственное при любых b_j, если соответствую­щая однородная система имеет только тривиальное решение (detA ≠0),

б) или соответствующая однородная система имеет ненулевые решения (detA = 0) и, следовательно, есть такие b_j, при которых система не имеет решений.

📺 Видео

Лекция 13. Исследование систем линейных уравнений. Теорема Кронекера — Капелли.Скачать

Решение системы уравнений методом ГауссаСкачать

Фундаментальная система решений для однородной системы линейных уравненийСкачать

Решение системы уравнений методом Крамера.Скачать

Система линейных уравнений. Общее решение. Метод ГауссаСкачать

Математика без Ху!ни. Метод Гаусса. Совместность системы. Ранг матрицы.Скачать

ФСР системы линейных уравнений. Алгоритм ГауссаСкачать

Система линейных уравнений. Метод обратной матрицы. Матричный метод.Скачать

Математика Без Ху!ни. Система линейных уравнений. Метод Крамера.Скачать

Теорема о структуре общего решения однородной системы линейных уравненийСкачать

Решение однородных и неоднородных систем линейных уравнений. Нахождение ФСР.Скачать