Лекции по Линейной алгебре
скачать (537.5 kb.)
Доступные файлы (1):
1.doc | 538kb. | 08.12.2011 22:33 | ![]() |
содержание
- Смотрите также:
- по линейной алгебре [ лекция ]
- по матанализу и линейной алгебре [ лекция ]
- по линейной алгебре [ лекция ]
- по матричному анализу и линейной алгебре [ лекция ]
- Линейная алгебра [ лекция ]
- по линейной алгебре [ лекция ]
- Линейная алгебра и математическое программирование [ лабораторная работа ]
- Логические основы ЭВМ, Процессоры Intel Core 2 Duo [ документ ]
- Анализ контрольной (входной) работы по алгебре [ документ ]
- по вычислительной математике [ лекция ]
- Эконометрика [ лекция ]
- построение и анализ множественной линейной производственной функции и нелинейной регрессии Кобба-Дугласа [ лабораторная работа ]
1.doc
Тема 1. Определители, матрицы, системы линейных уравнений1.1. Определители и матрицы
1.2. Решение систем линейных уравнений методом Крамера
1.3. Матрицы. Операции над матрицами
1.4. Решение систем линейных уравнений методом Гаусса
1.5. Исследование систем линейных уравнений
Тема 2. Векторная алгебра
2.1. Вектор. Линейные операции над векторами
2.2. Произведение векторов
Определители и матрицы
Понятие числовой матрицы
Числовая матрица – прямоугольная таблица чисел, состоящая из строк и столбцов. Размеры матрицы обозначаются M * N, где M-число строк, N-число столбцов.
Пример:
A=


Общее обозначение:
A=


, где



Если M=N, то матрица называется квадратной. В этом случае
N – ее порядок . В квадратной матрице выделяются две диогонали –главная и побочная:


. .


. .


Пример:
A =



^
Пусть дана матрица второго порядка A=

Определителем второго порядка называется число, вычисляемое по правилу:

Определитель второго порядка равен произведению элементов
Главной диогонали минус произведение элементов Побочной дио-
гонали.

^
Пусть дана какая-либо матрица (например, порядка 3):
А=

Подматрицей матрицы А называется часть этой матрицы, полученная вычеркиванием какого-либо количества строк, и(или) какого-либо количества столбцов.
Например, если вычеркнуть первую строку и второй столбец ,то получим подматрицу даной матрицы:

Минором



^ элемента

Обозначение:



Если i+j - четное число , то знак алгебраического дополнения
и минора одинаковы, если нечетное , то их знаки противоположны.
Символически покажем положительные и отрицательные места в определителе:


^
Определителем третьего порядка называется число, вычисляемое по правилу:



Определитель третьего порядка равен сумме произведений элементов первой строки на их алгебраические дополнения.
Заменим алгебраические дополнения на миноры:









Вычисляя миноры, получим:



^
Свойство 1.
При замене строк на столбцы определитель не меняется.


(такая операция называется транспонированием).
Следствие: строки и столбцы равноправны ,т.е любые свойства или утверждения относительно строк справедливы и для столбцов и наоборот.
Свойство 2.
При перестановке двух строк определитель меняет знак
на противоположный.


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

Свойство 4.
Общий множитель элементов строки можно выносить за знак определителя.



Следствие :
Постоянный множитель можно внести в какую-нибудь строку




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





Свойство 6.
Определитель не меняется ,если любую строку умножить на любое
число и прибавить к любой другой строке.



Случаи ,когда определитель равен нулю:
Все элементы какой-либо строки равны нулю
Две строки одинаковы
Элементы двух строк пропорциональны
^ n.

Для вычисления порядка n используется метод разложения по cтроке.



Алгебраическое дополнение получается вычеркиванием i-строки
и j-столбца. Этот процесс мы будем продолжать до тех пор пока
не получим определители порядка 2 или 3



Формулу (1) используют как правило при i=1
Пример:





^ |
Понятие системы линейных уравнений.
Система линейных уравнений порядка n имеет вид:







Числа

Система линейных уравнений называется совместной, если она имеет по крайней мере одно решение.
Если система линейных уравнений не имеет решений , то система называется несовместной.
^
Расмотрим систему уравнений (*). И пусть А- матрица системы

Если i –столбец заменим свободными членами , то соответствующую матрицу обозначим


Если система линейных уравнений (*) такова, что определитель
системы отличен от нуля ,то система линейных уравнений имеет
единственое решение , которое находится по формуле:



^ |
Две матрицы A и B называются равными ,если они имеют
один и тот же порядок и если элементы стоящие на соответствующих местах равны.



К линейным операциям относятся :
Умножение матрицы на число
Для того чтобы умножить матрицу на число нужно каждый элемент
матрицы умножить на это число:



Сложение матриц.
Складывать можно только матрицы одинаковых размеров:

Свойства линейных операций





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










Пример:














Если для матриц А и В выполняется равенство А* В=В*А ,то
матрицы называются перестановочными.
Если для матриц А , В , С имеет смысл операция произведения,
то выполняются равенства
A(B*C)=(A*B)*C
A(B+C)=AB+AC
(B+C)A=BA+CA
^
Рассмотрим матрицы




AT называется транспонированной по отношению к A
Если AT получена из матрицы А заменой строк на столбцы то


Очевидно:
Если А является квадратной матрицей(n*n), то элементы матрицы
Если для квадратной матрицы выполняется условие

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


Теорема.
Если А и В – квадратные матрицы одного и того же порядка n, то определитель их произведения равен произведению определителей матриц-сомножителей:

Определение обратной матрицы:
Матрица В называется обратной для матрицы А , если А и В перестановочны и А*В=В*А=Е
Обозначение обратной матрицы:


Теорема.
Если матрица А имеет обратную ,то ее определитель отличен от
нуля.
Доказательство.
Так как А имеет обратную матрицу, то


Воспользуемся теоремой о том ,что определитель произведения
равен произведению определителей.


что и требовалось доказать.
^
Теорема.
Если квадратная матрица А имеет определитель отличный от нуля, то данная матрица имеет обратную.
Доказательство.

Докажем, что существует матрица В, такая что:





Отсюда, в частности, следует:



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

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

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



Элементарные преобразования матриц.
Эквивалентные матрицы.
К элементарным преобразованиям относятся:
умножение любой строки матрицы на число , отличное от нуля;
пример


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

тогда используя элементарные преобразования эту матрицу
можно привести к единичной матрице .Таким образом единичная
матрица эквивалентна любой невырожденой матрице того же
порядка.
Теорема
Если элементарные преобразования:

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



отсюда


^ |
Системы линейных уравнений.
Основные понятия.
Система уравнений вида:



называется линейной системой из n уравнений с m неизвестными.
(aij) коэффициенты при неизвестных x1, x2,...,xm
b1,b2,...,bn - свободные члены
Матрица А системы (*) состоит из коэффициентов aij, размера n*m .
Если неизвестные и свободные члены представим в виде:




то систему уравнений (*) мы можем переписать в виде:

Запись системы в виде (3) называют матричной формой записи системы линейных уравнений (*) .Следует особо обратить внимание на то, что m может быть неравно n . Если m=n и матрица А является невырожденой , то из соотношения (3) вытекает:

Равенство (4) получается умножением (3) слева на А-1. Система (*) называется совместной, если она имеет по крайней мере одно решение. В противном случае система называется несовместной. Решить систему - означает найти все её решения.
^
Расмотрим систему (*):


Припишем к матрице А матрицу-столбец В


Припишем к матрице А матрицу-столбец В:


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

Если треугольная матрица получается вида:


Пример:


Элементарные преобразования расширенной матрицы системы, приводящие её к треугольному виду, могут быть такими:



В итоге получим систему:

Откуда получим значения неизвестных: y = -7,25 x = 2,875

Пример:
















^ |
Рассмотрим систему линейных уравнений.
Задача: определить:
Совместна или нет данная система
Если совместна, то сколько имеет решений а)единственное
б)беск.множество
Понятие ранга матрицы
А=(



Возьмем в матрице К строк и К столбцов, тогда элементы матрицы, стоящие на пересечении этих строк и столбцов образуют квадратную матрицу порядка К. Определитель этой квадратной матрицы называется минором порядка К для матрицы А.
Опр.1. Наибольший порядок минора матрицы,
отличный от нуля называется рангом матрицы.
Опр.2. Число r(A)=k называется рангом матрицы А, если среди миноров порядка k есть по крайней мере один,
отличный от нуля, а все миноры большего порядка равны нулю.






Совершенно очевидно, что нулевой ранг имеет только нулевая матрица. Если матрица не нулевая то её ранг


Теоремы о ранге матриц
Т.1. Если матрица А эквивалентна матрице B, то ранг матрицы А равен рангу матрицы B (элементарные преобразования не изменяют ранга матрицы).
Доказательство. Для докозательства достаточно доказать, что каждое из преобразований не может изменить ранга матрицы.
1) А~B B получена умножением строки(столбца) на отличное от нуля число.
А=


Если i-я строка не входит в выделенный минор то миноры матриц А и B совпадают. Если i-я строка входит в выделенный минор




2) A~B B получена прибавлением строк
А=


Если выбранные строки не содержат i-й строки, то соответствующие миноры матриц А и В полностью совпадают. Если минор матрицы А=0, то и минор матрицы В=0, если минор матрицы А


Если выбранные миноры содержат i-ю и j-ю строки, тогда М(А)=




минор


Элементарные преобразования получаются с помощью конечного числа преобразований 1 и 2 типа и по уже доказанному на каждом из шагов ранг матрицы не меняется. Следовательно, он не изменится и за конечное число шагов. Ранг матрицы не меняется, если произведено конечное число элементарных преобразований.
Т.2. ^
Вычисление ранга матрицы
Используя утверждение доказанной теоремы, легко вычислить ранг матрицы
с помощью элементарных преобразований матрица приводится к ступенчатому виду.
Считается число ненулевых строк ступенчатой матрицы
Ясно, что если матрица является квадратной и невырожденной, то её ранг равен порядку этой матрицы.
ПРИМЕР



Ответ: r(A)=2
Исследование систем линейных уравнений. Теорема Кронекера-Капелли.
Рассмотрим систему линейных уравнений
(*)

А=(


Т. Кронекера-Капелли.
^ r(A)=r(H)
Если система совместна, то она имеет единственное решение, если r(A)=r(H)=n и его можно найти методами Крамера или Гаусса.
Если r(A)=r(H)=k<n, то система имеет бесконечно много решений. В этом случае n-k неизвестных обьявляются свободными неизвестными (принимают любые значения), оставшиеся k неизвестных выражаются через эти свободные неизвестные.
^
Если в системе (*) все свободные члены

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




1)



2) Если ранг матрицы А меньше числа неизвестных,то система имеет бесконечно много решений
Свойства решений линейной однородной системы уравнений.
1) Если


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



2) Если



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

+

откуда получим

3) Если



также является решением системы.
Доказательство.

+

откуда получим

Каждое из решений системы можно записать в виде строки
матрицы



Пример.




{








^ |
Геометрический вектор
Понятие вектора
Вектор: отрезок с началом в точке А и концом в точке В.


Два вектора

Два вектора называются коллинеарными, если они параллельны.
Три вектора называются компланарными, если они лежат в одной плоскости.
^
А) Умножение вектора на число.
Б) Сложение векторов
1)



2)



3)



Таким образом операции обладают св-ми.
1)

2)

Вектор у которого начало и конец совпадают есть нулевой вектор

3)

4)

5)

6)

7)

8)

Вычитание- обратное сложению.
Линейная зависимость векторов,теоремы о линейной зависимости.
Опр 1. Система векторов



Система векторов


Выражение стоящее в левой части рав-ва (1) наз-ют линейной комбинацией векторов

Опр 2. Система векторов является линейно зависимой, если существует линейная комбинация этих векторов с неравными 0 числами, которая тождественно равна.
Теор 1. Если система векторов

Док-во. Пусть




Теор 2. Если к системе линейно зависимых векторов


Док-во. Т.К. система векторов





Есть



Следовательно система линейно зависима.
Следствие. Если к линейно зависимой системе добавить любое кол-во векторов, то полученная система будет линейно зависима.
Теор. (О линейной зависимости двух векторов.)
Два вектора линейно зависимы тогда и только тогда, когда они коллинеарны.
Док-во.




Теор. Три вектора линейно зависимы тогда и только тогда, когда они компланарны
Док-во.





Для











Теор. В трехмерном пространстве любые 4 вектора линейно зависимы.
Док-во.





Вектор в системе координат
Базис-максимальная упорядоченная
система линейно независимых векторов.


На плоскости 2 любых неколлинеарных вектора образуют базис.
ДПБ-базис, состоящий из ортогональных еденичных векторов.

Операции над векторами в координатной форме.




















направляющие косинусы


^ |
Скалярное произведение векторов
Опр. Скалярным произведением векторов наз-ся скалярное произведение длин этих векторов на косинус угла между ними.

Если вектор нулевой, то все произведения-ноль
Св-ва скалярного произведения.
Еслии
ортоганальны
, то
если
;
если
(коммутативность)
(дистрибутивность)
=
=
( скалярное произведение в координатах)
Условие ортоганальности векторов

Условие коллинеарности векторов

Скалярный квадрат





^

Ориентация базиса

базис на плоскости


базис в пространстве
Правой тройкой векторов называется такая тройка, что если смотреть с конца вектора


Опр: Векторным произведением,


1)

2)

3)

Свойства векторного произведения.
Если 2 вектора коллиниарны , их произведение =0

Если поменять местами сомножители, меняется знак


Пример.


Смешанное произведение векторов.






Свойства смешанного произведения.
Скачать файл (537.5 kb.)