- •Элементы линейной алгебры с приложением
- •Введение
- •1. Определители
- •Определителем матрицы Вназывается число
- •2. Системы линейных уравнений
- •Рассмотрим снова систему (2). Определитель
- •3. Векторы и ленейные операции над ними
- •4. Векторы в декартовой прямоугольной системе координат. Скаряное произведение
- •Доказательство.Используя свойства 3, 4, получим
- •5. Векторное и смешанное произведения
- •Легко проверить исходя из определения векторного произведения, что
- •6. Уравнение плоскости и прямой
- •Решение. Уравнение плоскости, проходящей через точку м1имеет вид
- •7. Матрицы
- •Пусть дана квадратная матрица
- •Покажем, что
- •8. Ранг матрицы. Исследование системы линейных уравнений
- •Рассмотрим матрицу
- •Матрицы
- •Пример 2. Решить систему
- •По формулам Крамера
- •9. Линейные преобразования. Собственные векторы
- •Матрица
- •Так как 0, то1,2,3– ненулевое решение однородной системы
- •В силу следствия из раздела 8
- •В двумерном случае система (3) имеет вид
- •Замечание.Если матрица Аφлинейного преобразованияв базе диагональная:
- •10. Симметрические и ортогональные матрицы Квадратная матрица вида
- •Оказывается, что векторы 1и2перпендикулярны. В самом деле, применяя лемму, получаем
- •Матрица
- •Матрица преобразования в базе1,2диагональная
- •11. Квадратичные формы. Кривые второго парядка
- •12. Положительные матрицы
- •13. Балансовая модель
- •14. Продуктивные матрицы
- •15. Норма матрицы
- •16. Итерационный метод
- •17. Возмущение решений
- •18. Демографический рост
- •19. Регрессионные модели
- •20. Постановка транспортной задачи
- •20.1 Математическая формулировка транспортной задачи.
- •20.2 Базисное распределение в транспортной задаче
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 11
- •21. Техника решения транспортной задачи вручную (метод потенциалов)
- •Вариант 13
- •22. Формализация производственных задач линейного программирования
- •23. Геометрическая интерпретация задач линейного программирования
- •24. Симплексный метод решения задач линейного программирования
- •24.1 Общая формулировка задачи линейного программирования
- •24.2 Заполнение симплексной таблицы по строкам
- •Симплексная таблица
- •24.3 Заполнение симплексной таблицы по столцам
- •24.4 Двойственные задачи, оценки, проблемы.
- •Ответы к вариантам:
- •25. Метод последовательных приближений (метод итерации)
- •26. Условия сходимости итерационного процесса
- •27. Оценка погрешности приближенного процесса метода итерации
- •28. Метод зейделя. Условия сходимости процесса зейделя
- •29. Оценка погрешности процесса зейделя
- •30. Привеление системы линейных уравнений к виду, удобному для итерации
- •31. Исправление элементов приближенной обратной матрицы
- •Задания для самостоятельной работы.
- •Вариант 1
- •Вариант 9
- •Экзаменационные вопросы
Так как 0, то1,2,3– ненулевое решение однородной системы
(3)
В силу следствия из раздела 8
.
Отсюда по свойству 1 определителей (см. раздел 1) получаем
т.е. 0 – характеристический корень матрицы Аφ.
Итак, для нахождения собственных векторов преобразования надо:
1) взять характеристический корень 0 матрицы Аφ.
найти ненулевое решение 1, 2, 3 системы (3). Тогда собственный вектор преобразования.
Пример 4. пусть в базе векторов плоскости матрица линейного преобразования имеет вид
Аφ .
Найти собственные векторы преобразования .
Решение. Запишем характеристическое уравнение и решим его:
(5-)2-16 = 0 0=9, 1=1.
В двумерном случае система (3) имеет вид
(4)
если
Аφ .
Для определения координат собственных векторов получим две системы линейных уравнений:
0=9
.
Общее решение: х1=-х2. Собственные векторы:
, t 0
1=1
Общее решение: х1=х2. собственные векторы:
, t 0
Замечание.Если матрица Аφлинейного преобразованияв базе диагональная:
Аφ .
то по определению матрицы Аφ. т.е. – собственные векторы преобразования . Очевидно, что верно и обратное утверждение.
10. Симметрические и ортогональные матрицы Квадратная матрица вида
,
называется симметрической, она не изменяется притранспонировании, т.е. замене строк столбцами.
Лемма. Пусть матрица Аφ линейного преобразования в ортонормированной базе является симметрической. Тогда для любых векторов а и b пространства равны скалярные произведения:
(аφ)b = a (bφ). (1)
Доказательство проведем для двумерного пространства.
Пусть – ортонормированная база (взаимно перпендикулярные векторы единичной длины), т.е. .
(2)
Тогда ;. Используя свойства 3, 4 скалярного произведения, получаем
(3)
Возьмем два произвольных вектора и.
Так как
то
Принимая во внимание свойство (2) скалярного произведения и равенство (3), убеждаемся в справедливости (1). Лемма доказана.
Теорема 1. Если матрица Аφ линейного преобразования в некоторой ортонормированной базе является симметрической, то найдется такая ортонормированная база, в которой матрица Bφ преобразования диагональная.
Доказательство. Ограничимся двумерным случаем. Пусть в ортонормированной базе матрицы Аφ линейного преобразования имеет вид (2). Найдем характеристический многочлен преобразования :
.
Его дискриминант D=(1+2)2-4(12-2)=(1-2)2+42. Если =0, то матрица (2) уже имеет диагональный вид. Если же 0, то f() и D0 имеет два различных действительных корня 1, 2. Найдем единичные собственные векторы 1 и 2 преобразования , относящиеся к собственным значениям 1 и 2.
1φ = 11, 2φ = 22.
Оказывается, что векторы 1и2перпендикулярны. В самом деле, применяя лемму, получаем
112=(1φ)2=1(2φ)=212.
Так как 12, то 12=0. таким образом, 1, 2 – ортонормированная база, а матрица преобразования в этой базе:
.
Теорема доказана.
Замечание.Вместо любого из векторов1,2можно взять ему противоположный. Поэтому можно считать, что база1,2получается поворотом базывокруг точкиOна некоторый угол.