Структура теоретического материала

↑

▷ Содержание

Стр 1 из 6Следующая ⇒

Структура теоретического материала

раздела 1 « Элементы линейной алгебры »

1. МАТРИЦЫ

1.1. Основные понятия

Линейные операции над матрицами

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

Определение 1.3. Суммой двух матриц и одной размерности называется матрица той же размерности, каждый элемент которой равен сумме соответствующих элементов исходных матриц, т.е.

. (1.2)

Сумма двух матриц A и B обозначается A+B=C. Под суммой A+B+C трех матриц A, B и С понимается матрица, полученная в результате последовательного сложения этих матриц, т.е. A+B+C =(A+B) +C. Таким же образом можно определить сумму матриц для большего числа слагаемых.

Аналогично определяется разность матриц.

Определение 1.4. Произведением матрицы на число k называется матрица той же размерности, в которой каждый элемент умножен на это число, т.е.

. (1.3)

Пример 1.1. Найти матрицу , где

, .

Решение.

,

Определение 1.5. Матрица называется противоположной матрице A.

Таким образом, разность двух матриц можно определить так: .

Линейные операции над матрицами обладают следующими свойствами, которые примем без доказательства:

1. ; 5. ;

2. ; 6. ;

3. ; 7. ;

4. ; 8. ;

9. ;

10. .

где A, B и С – матрицы одних и тех же размеров; O – нулевая матрица, (- A) – матрица, противоположная матрице A; a и b - любые действительные числа.

Произведение матриц

Определение 1.6. Матрицы A и B называются согласованными, если число столбцов («ширина») первой матрицы равно числу строк («высоте») второй матрицы.

Определение 1.7. Произведением матрицы на матрицу называется матрица , каждый элемент которой определяется следующим образом:

. (1.4)

Произведение AB рассматривают как результат умножения матрицы A на матрицу B слева или умножение матрицы B на матрицу A справа.

Пример 1.2. Найти произведения AB и BA для следующих матриц:

и .

Решение. Так как матрица A имеет размерность 2´3, а матрица B – размерность 3´2, то эти матрицы согласованны и результатом произведения AB будет матрица C размерности 2´2.

.

Так как матрица B имеет размерность 3´2, а матрица A - размерность 2´3, то эти матрицы согласованны и результатом произведения будет матрица D размерности 3´3.

.

,

Надо отметить, что результатом произведения двух ненулевых матриц может быть нулевая матрица.

Как видно из примера 1.3. AB ¹ BA.

В случае, когда AB = BA, матрицы A и B называются перестановочными, или коммутативными.

Произведение матриц обладает следующими свойствами, которые примем без доказательства:

1. , единичная матрица E играет роль единицы;

2. , нулевая матрица O играет роль нуля;

3. ;

4. ; 6. ;

5. ; 7. .

где A, B и С – согласованные матрицы; a и b - любые действительные числа.

Определение 1.8. Целой положительной степенью квадратной матрицы A называется произведение k матриц, каждая из которых равна A, т.е.

. (1.5)

Матрица имеет тот же порядок, что и матрица A.

Нулевой степенью квадратной матрицы называется единичная матрица того же порядка, что и A, т.е. . Первой степенью матрицы A называется сама матрица A, т.е. .

Определение 1.9. Пусть - некоторый многочлен степени n, тогда многочленом от матрицы A называется матрица

. (1.6)

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

Пример 1.3. Найти многочлен , если и .

Решение. В соответствии с определением многочлена от матрицы получаем

.

,

1.4. Элементарные преобразования матриц

Элементарными преобразованиями матриц являются:

§ перестановка местами двух параллельных рядов матрицы;

§ умножение всех элементов ряда матрицы на число, отличное от нуля;

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

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

A~ B.

При помощи элементарных преобразований любую матрицу можно привести к эквивалентной ей ступенчатой матрице.

Пример 1.4. Привести данную матрицу к трапециевидной:

Решение. Сначала переставим местами первую и вторую строки, т.к. первый элемент второй строки равен 1.

~

[первую строку умножаем на (-2) и складываем со второй строкой;

первую строку умножаем на 3 и складываем с четвертой строкой]

~ ~

[делим третью строку на 2 и переставляем вторую и третью строки местами]

~ ~

[вторую строку умножаем на (-7) и складываем с третьей строкой;

вторую строку умножаем на 5 и складываем с четвертой строкой]

~ ~

[сначала разделим третью строку на 18,

а потом умножим на 21 и сложим с четвертой строкой]

~ .,

Транспонирование матриц

Определение 1.11. Матрица, полученная из данной заменой каждой ее строки столбцом с тем же номером, называется матрицей, транспонированной относительно данной.

Матрицу, транспонированную относительно матрицы A, обозначают A^Т. Таким образом, если

, то (1.7)

Отмети, что если A – матрица размера m ´ n, то матрица A^Т имеет размер n ´ m. Операция нахождения матрицы, транспонированной к данной, называется транспонированием матрицы. Для операции транспонирования справедливы следующие свойства, которые примем без доказательства:

1. ; 3. ;

2. ; 4. .

2. ОПРЕДЕЛИТЕЛИ

2.1. Основные понятия

Свойства определителей

Сформулируем основные свойства определителей, присущие определителям всех порядков. Некоторые из этих свойств докажем с использованием определителей 3-го порядка.

Свойство 1. При транспонировании значение определителя не изменяется.

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

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

= [полученное выражение можно сравнить с определением 2.2.] = .,

Свойство 2. Если поменять местами два параллельных ряда определителя, то он изменит знак на противоположный.

Доказательство. (Провести самостоятельно).

Свойство 3. Определитель с двумя одинаковыми параллельными рядами равен нулю.

Доказательство. (Провести самостоятельно).

Свойство 4. Если определитель содержит нулевой ряд, то его значение равно нулю.

Доказательство. (Провести самостоятельно).

Свойство 5. Если какой-либо ряд содержит общий множитель, то его можно вынести за знак определителя

Доказательство. Пусть, например, в определителе элементы второй строки имею множитель k, тогда

,

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

Доказательство. (Провести самостоятельно).

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

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

[раскроим скобки и сгруппируем слагаемые]

.,

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

Доказательство. (Провести самостоятельно).

Свойство 9. Сумма произведений элементов какого-либо ряда определителя на алгебраические дополнения соответствующих элементов параллельного ряда равна нулю.

Доказательство. Покажем, например, что

.

.

,

Формулы Крамера

Рассмотрим систему n линейных уравнений с n неизвестными

Определитель системы обозначим :

.

Обозначим через определитель, полученный заменой в определителе столбца из коэффициентов при неизвестной столбцом свободных членов системы, т.е.

,

где k - одно из чисел 1, 2, …, n.

Теорема 5.1. (Теорема Крамера) Если определитель системы отличен от нуля, то система имеет единственное решение, которое находится по формулам

, (5.4)

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

Доказательство. Рассматриваемую систему размера n ´ n можно записать в матричной форме . Так как , то для матрицы A существует обратная матрица . Поэтому матричная запись решения имеет вид

.

Это матричное равенство можно записать так:

.

Каждая строка последней матрицы представляет собой выражение вида (), которое является , полученный в результате разложения по k -му столбцу.

Таким образом,

,

т.е. получаем формулы (5.4)

,

Формулы (5.4) называются формулами Крамера.

Из теоремы Крамера следует: если однородная система имеет решение, то ее определитель равен нулю.

Пример 5.2. Решить СЛУ по формулам Крамера

Решение. Находим и определители :

; ;

; .

Далее получаем решение:

.

,

Метод Гаусса

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

Рассмотрим СЛУ (5.5), содержащую из m уравнений и n неизвестных:

(5.5)

Метод Гаусса или метод последовательного исключения неизвестных, применяемый для решения системы (5.5), состоит в следующем.

Пусть в системе коэффициент , который называется разрешающим коэффициентом. Если , то на первое место можно поставить уравнение, в котором коэффициент при неизвестной отличен от нуля. Умножаем первое уравнение системы (5.5) на и прибавляем ко второму, получаем уравнение, в котором коэффициент при обращается в нуль. Умножаем первое уравнение на и прибавляем к третьему, получаем уравнение, также не содержащее члена с . Аналогичным путем преобразуем все остальные уравнения. Если в -ом уравнении коэффициент при равен нулю, то это уравнение записываем в новую систему без изменений. В результате преобразований придем к системе, эквивалентной исходной системе уравнений:

(5.6)

где - некоторые новые коэффициенты при неизвестных, - новые свободные члены.

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

1)

(5.7)

где и .

2)

(5.8)

где и .

3)

(5.9)

где .

Запись системы, полученной после преобразований, называют ступенчатой (в частности, при - треугольной).

Система (5.7) имеет единственное решение. Из последнего уравнения находим : . Из предпоследнего уравнения находим , затем из третьего от конца - . Двигаясь, таким образом, снизу вверх, найдем значения всех неизвестные. Процесс преобразования системы (5.5) к одному из видов (5.7), (5.8) или (5.9) называют прямым ходом метода Гаусса, а описанную только что процедуру движения снизу вверх по уравнениям системы (5.7) с целью получения значений неизвестных – обратным ходом.

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

(5.10)

Полученная система представляет собой общее решение исходной системы. Неизвестные , стоящие в правой части равенств, называются свободными, а - базисными. Свободным неизвестным можно придавать любые числовые значения и по формулам (5.10) находить соответствующие значения базисных неизвестных. Каждый раз будет получаться определенное частное решение исходной системы. Заметим, что частное решение, получаемое из общего при нулевых значениях свободных неизвестных, называются базисным решением системы, которое играет исключительную роль в математическом программировании.

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

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

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

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

.

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

~ ~

[вторую и третью строки умножим на (-1)]

~ ~ .

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

.

Из последнего уравнения находим , из второго – и из первого – . Итак, исходная система имеет единственное решение .

,

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

Решение. Составляем расширенную матрицу и преобразуем ее:

~ ~ .

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

,

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

.

Решение. Составляем расширенную матрицу и преобразуем ее:

~ ~ ~

~ .

Исходная система свелась к ступенчатой:

Из последнего уравнения за базисную неизвестную выберем, например, и выразим через свободные неизвестные : . Подставляем в первое уравнение и выражаем , которое становится базисной неизвестной:

.

Таким образом, получаем общее решение системы:

Пусть , где - любые действительные числа. Тогда получаем следующее решение

,

где - любые действительные числа.,

МАТРИЦЫ

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

1. Сформулировать определение матрицы. Как обозначаются элементы матрицы?

2. Какие матрицы называются равными?

3. Какие виды матриц Вы знаете?

4. Студенту дали задание, написать единичную матрицу 3-го порядка. Он сделал следующую запись: . Правильно ли он написал единичную матрицу? Ответ обоснуйте.

5. Какие операции над матрицами называются линейными? Дайте им определения.

6. Сформулируйте свойства, которыми обладают линейные операции.

7. Какие матрицы называются согласованными?

8. Дайте определение произведения матриц и .

9. Сформулируйте свойства, которыми обладает произведение матриц.

10. Что называют целой положительной степенью квадратной матрицы ?

11. Дайте определение многочлена от матрицы .

12. Какая матрица называется корнем многочлена ?

13. Устно проверьте, будет ли матрица корнем многочлена

. Ответ обоснуйте.

14. Какие преобразования являются элементарными?

15. Какие две матрицы и называются элементарными?

16. Какая матрица называется транспонированной относительно данной?

17. Студенту было дано задание: «Найти матрицу, транспонированную для

матрицы ». Он получил следующий ответ: . Правильный ли результат? Ответ обоснуйте.

ПРАКТИЧЕСКИЕ ЗАДАНИЯ

ОПРЕДЕЛИТЕЛИ

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

1. Что называют определителем 2-го порядка?

2. Что называют определителем 3-го порядка?

3. Дайте определение минора элемента .

4. Дайте определение алгебраическому дополнению элемента .

5. Устно для определителя найти элемент ; минор ; алгебраическое дополнение .

6. Для определителя найти элементы ; миноры