Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы



Скачать 90.27 Kb.
Дата28.11.2012
Размер90.27 Kb.
ТипЛекция
Тема 1.
Лекция 4. Исследование и решение систем алгебраических уравнений.

Основные вопросы.

1. Основные типы уравнений и способы их исследования.

2. Ранг матрицы.

3. Теорема Кронекера – Капели.

4. Системы линейных однородных уравнений.
Введение.
При раскрытии понятий определителя и матрицы, при решении сис-тем линейных уравнений мы рассматривали в основном систему из n линей-ных алгебраических уравнений с n неизвестными.

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

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

Система линейных уравнений, в которой все свободные члены равны нулю, называется однородной , а в которой хоть один свободный член отличен от нуля – неоднородной .

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

Система уравнений, которая имеет хотя бы одно решение, называется совместной , а которая совсем не имеет решений – несовместимой .

Представим эти типы систем в виде таблицы 3.2. с указанием критериев, на основании которых проводятся исследования систем линейных уравне-ний: определителей и ранга матриц.


Таблица 3.2.





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





однородная

gif" align=left hspace=12> в1 = 0 ; в2 = 0


единст-венное решение







Од определенная




∆≠0 r(A)=r(В)=n




хотя бы

одно

решение







Од совместная

≠0

х ≠0 r(A)=r(В)

у ≠0






неоднородная

в1 ≠ 0 ; в2 ≠ 0



неопределенная






бесчис-ленное множест-во реше-ний

=

=∆ х = r(A)=r(В)

=∆ у =

=0



несовместная








нет реше-ний

∆=0

х ≠0

у =0

или r(A)=r(В)

х =0

у ≠0






Итак, возможны два способа исследования систем линейных уравнений .
1-ый способ заключается в использовании определителей системы ∆, ∆ х ,у, … . По существу этот способ был рассмотрен при изучении метода Крамера для решения систем уравнений.

2-ой способ заключается в использовании ранга матриц, сущность которого выражается теоремой Кронекера - Капелли.
2. Ранг матрицы.

Важной характеристикой матрицы является её ранг.
Определение. Рангом матрицы называется порядок самого старшего минора этой матрицы не равного нулю.
Из определения следует, что рангом обладает всякая матрица. Ранг матрицы А будем обозначать r(A) . Если равны нулю все миноры порядка t данной матрицы А, то r(A) < t .

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

1) все строки заменить столбцами, т.е. матрицу протранспо-нировать;

2) поменять местами две строки (два столбца);

3) умножить каждый элемент строки (столбца) на один и тот же множитель, отличный от нуля;

4) сложить одну строку (столбец) с другой строкой (столб-цом), увеличенной в λ раз.
Пример. Определить ранг матрицы.


Решение.
1) Сократим общий множитель в четвертой строке (: 5)



2) Вычтем четвертую строку из 1-ой, 2-ой, 3-ей.



3) Умножим 2-ую строку на 4 и 7 и сложим соответственно с 1-й, 3-й и 4-й строкой



4) Умножим 4-й столбец на -2, -5, -3 и сложим соответственно с 1-м, 2-м и 5-м столбцами



5) Меняя местами строки, матрицу запишем в виде:



Отсюда видно, что ранг последней матрицы равен четырем, т.к. минор четвертого порядка

.

Следовательно, и r(A) = 4 .
3. Теорема Кронекера - Капелли.
Рассмотрим общий случай исследования неоднородной системы линей-ных уравнений: m уравнений и n неизвестных

(21)

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


Сформулируем теорему о совместимости системы линейных уравнений (без доказательства).
Теорема 1. (теорема Кронекера- Капелли) (1823-1891 немецкий мате-матик 1855-1910 итальянский математик).

Для того чтобы система линейных уравнений была сов-местна , необходимо и достаточно, чтобы ранг её матрицы А равнялся рангу расширенной матрицы В, т.е. r(A)= r(В). При этом возможны два частных случая:

1) Если ранг матрицы А равен рангу матрицы В и равен числу неизвестных, то система имеет единственное решение: r(A)= r(В)= n ;

2) Если ранг матрицы А равен рангу матрицы В, но мень-ше числа неизвестных, то система имеет бесконечное множество различных решений: r(A)= r(В)< n.
Замечание. Если то система имеет единственное решение: r(A)≠ r(В) , то система линейных уравнений несовместна и не имеет решений.
Пример 1. Исследовать и решить систему уравнений


Решение. 1. Составим матрицу А и найдем r(A) :

1)




I II III

[2]

[+]

[-]




2) Миноры третьего порядка 1 = ∆ 2 = ∆ 3 =∆ 4 = 0 . Следовательно, r(A)<3 .
3) Умножим 1-ю строку на 2, сложим со 2-ой и эту сумму вычтем из 3-ей, получим



Легко убедиться, что миноры 2-го порядка не равны нулю.

Отсюда , а значит и r(A) = 2 .

2. Составим матрицу В и найдем r(В) :

1)




I II III

[2]

[+]

[-]




2) Выполним те же преобразования

.

Отсюда r(В)=3≠ r(А)= 2 .

Следовательно, данная система несовместна, т.е. не имеет решений.
4. Системы линейных однородных уравнений.
В общем случае однородная система линейных уравнений имеет вид

(22)

Однородная система всегда совместна .

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

Это решение называется нулевым или тривиальным .

Для однородной системы важно установить, имеет ли она ненулевое ре-шение. Ответ на этот вопрос дает следующая теорема.
Теорема 2. Для того чтобы однородная система имела ненулевое решение необходимо и достаточно, чтобы ранг матрицы системы был меньше числа неизвестных: r(A)< n .
Следствие 1. Если в однородной системе число неизвестных n больше числа уравнений m , то система, помимо нулевого реше-ния, обладает ещё и ненулевым.
Следствие 2. Для того чтобы однородная система n линейных уравне-ний с n неизвестными обладала и ненулевыми решениями

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

(23)
А. Исследование системы
Решение. 1. Найдем r(A)


1) А=




I II III

[х(-3)] (-6 -3 -15 9 )

[+]

[+]

[ ∑ ] [ ∑ ]

2) Сложим 3-ю и 4-ю строки и эту сумму вычтем из 2-ой строки, умножен-ной на 3 (или сложим со 2-ой, умноженной на -3), получим

, т.е. r(A)< 4 .

Отсюда r(A)= 3 , так как минор 3-го порядка

, т.е. r(A)= 3< n = 4 .

Следовательно, система имеет и ненулевые решения .
Замечание. Исходная система (23) эквивалентна системе (24) , которая составлена на основании выбранного минора. Конечно, можно было взять и другой минор матрицы А , если бы проделать другие преобразования над ней при определе-нии ранга.

(А в данном случае можно исключить из системы (23) вто-рое уравнение и решить систему (24)).
В. Решение системы.

2. Решим систему

(24)

Пусть х4 = t , где t - параметр, принимающий произвольное числовое значение . Решим полученную систему трех линейных уравнений с тремя неизвестными, например , по формулам Крамера.





Следовательно,



Путем подстановки этого решения во все четыре уравнения системы (23) лег-ко убедиться, что система решена правильно.

Похожие:

Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconРешение систем линейных алгебраических уравнений. Схема единственного деления
Метод простых итераций для решения систем линейных алгебраических уравнений. Условия сходимости
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconРешение системы линейных алгебраических уравнений
Цель: Освоить технологию решения систем линейных алгебраических уравнений в интегрированной среде MathCad
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconРешение систем линейных алгебраических уравнений и неравенств. Выпуклые многогранники и многогранные области
...
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconРешение систем линейных алгебраических уравнений прямые методы. Дана система линейных алгебраических уравнений. Требуется найти решение системы
В дальнейших рассмотрениях вектор-столбец правых частей удобнее рассматривать как й столбец расширенной матрицы: При ссылках на строки...
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconРешение систем линейных алгебраических уравнений. Метод Гаусса : определяем коэффициенты системы уравнений
Вычитаем из первой строки вторую, умноженную на a12, и третью, умноженную на a13
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconПрямые методы решения систем линейных алгебраических уравнений
Прямые методы решения систем линейных алгебраических уравнений. Лабораторная работа для студентов дневного отделения. Специальность:...
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconТехнология решения систем линейных алгебраических уравнений в распределенной вычислительной среде
Рассматривается технология решения больших систем линейных алгебраических уравнений вида
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconМетод касательных гиперплоскостей для решения систем нелинейных алгебраических уравнений
В работе предлагается численный метод решения систем нелинейных алгебраических уравнений
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconОтчет о выполнении задания по теме "Системы линейных алгебраических уравнений"
Написать программу на языке matlab, реализующую заданный метод решения систем линейных алгебраических уравнений. В качестве входных...
Лекция Исследование и решение систем алгебраических уравнений. Основные вопросы iconРешение систем линейных алгебраических уравнений с ленточными матрицами. Пример решения линейной системы с трехдиагональной матрицей
Метод Гаусса для решения системы линейных алгебраических уравнений. Устойчивость метода Гаусса. Использование метода Гаусса для вычисление...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org