- •2. Случайные величины. Свойства функции распределения.
- •3. Распределение случайных дискретных величин
- •4. Формулы полной вероятности. Формула Байеса
- •5. Симплекс-метод
- •Симплекс-алгоритм
- •7. Необходимое условие условного минимума. Теорема Куна-Таккера.
- •Построение общего решения однородного уравнения
- •Нахождение частного решения неоднородного уравнения методом неопределенных коэффициентов
- •1) Нерезонансный случай.
- •2) Резонансный случай.
- •10. Краевые задачи. (Альтернатива Фредгольма. Функция Грина и её свойства. Теорема о свойствах собственных значений и собственных функций).
- •Функция Грина и её свойства.
- •11. Условный экстремум. Метод множителей Лагранжа
- •12. Формула Тейлора
- •13. Теорема Абеля о сходимости степенного ряда.
- •14. Принцип сжимающих отображений.
- •15. Ряды Фурье в гильбертовом пространстве. Равенство Парсеваля.
- •16. Сочетания и размещения
- •17. Минимизация днф.
- •18. Отношения эквивалентности и порядка.
- •19. Пути и циклы в графах
- •20. Задача Коши для одномерного волнового уравнения. Формула д’Аламбера
- •21. Гармонические функции. Постановка краевых задач для уравнения Лапласа и Пуассона.
- •22. Квадратичные формы. Закон инерции квадратичных форм. Критерий Сильвестра.
- •23. Собственные векторы и собственные значения линейного оператора.
- •24. Евклидово пространство. Ортогональность. Процесс ортогонализации.
- •25. Жорданова форма линейного оператора
- •26. Численные методы решения систем линейных алгебраических уравнений.
- •Метод Гаусса
23. Собственные векторы и собственные значения линейного оператора.
Определение линейного оператора
Преобразование
(оператор, отображение) f
линейного пространства в себя (запись
)
называется линейным, если:
Условия 1 и 2 равносильны соотношению
![]()
Матрица линейного оператора
Матрица
линейного оператора
в базисе (
)
- матрица

столбцами
которой являются столбцы образов
базисных векторов
оператора f, т. е.![]()
Линейный
оператор называется невырожденным,
если
![]()
Ненулевой вектор
называется собственным вектором
линейного оператора
,
если
(
для комплексного
),
такое, что
Число
называется
собственным числом (собственным
значением) оператораf,
соответствующим этому собственному
вектору.
Если
в некотором базисе оператор f
имеет матрицу А и в том же базисе вектор
имеет координатный столбецX,
то
или![]()
Собственные числа
линейного оператора
-
корни характеристического уравнения
где (aij)-
матрица оператора
f, δij
- символ Кронекера.
Для
каждого собственного значения
соответствующие
собственные векторы могут быть найдены
из матричного уравнения
или
соответствующей ему системы линейных
уравнений

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

где
-
соответствующие собственные значения.
24. Евклидово пространство. Ортогональность. Процесс ортогонализации.
Действительное
линейное пространство E называется
евклидовым,
если каждой паре векторов
,![]()
Е
сопоставляется
число
![]()
![]()
![]()
Е
так, что
и
выполняются аксиомы:
I.
![]()
![]()
=
![]()
![]()
![]()
II.
![]()
III.
![]()
IV.
![]()
Число
![]()
![]()
называют
скалярным произведением векторов
и
,
![]()
![]()
- скалярным квадратом вектора
.
Введенная операция называется скалярным
умножением векторов
и
.
Длина
вектора
![]()
Е
- число
![]()
Свойства:
1)
![]()
2)
![]()
3)
(неравенство Коши-Буняковского);
4)
(неравенство треугольника).
Ортогональные векторы
Векторы
,![]()
Еортогональны, если![]()
![]()
=0.
Система векторов называется ортогональной, если все ее векторы попарно ортогональны между собой.
Процессом
ортогонализации
системы векторов a1,a2,…,as
называется переход от этой системы к
новой системе b1,b2,…,bs,
построенной следующим образом: b1
= a1;
bk=
(k=2,3,…,s),
где ci
=
(i
= 1,2,…,k-1),
если bi
≠0, и ci
– любое число, если bi
=0.
Значение ci получается умножением равенства, выражающего bk через аk и bi (i=1,2,…,k-1), на bi при условии, что (bk ,bi)=0.
25. Жорданова форма линейного оператора
Линейным оператором (отображением) из векторного пространства S в векторное пространство T называется функция A ( A: ST ), определенная на S со значениями в T, такая что A(c1x+c2y) = c1Ax+c2Ay – условие линейности.
Пусть dimS=n и dimT=m. Выберем базисы пространств S и T: e1, …en и f1, …fm. Т. к. A(1e1+ … +nen) = 1Ae1+ … +nAen , то линейный оператор целиком и полностью определяется своими значениями на базисных векторах.
Обозначим через
(a11,
… am1)T,
… (a1n,
… amn)T
столбцы из
координат векторов Ae1
, …, Aen
в базисе f1,
…fm.
Обозначим через
матрицу из этих столбцов.
–
матрица линейного оператораA.
Изменим в
пространствах S
и T
базисы на ẽ1
, … ẽn
и
1,
… ,
m
. А
соответствующие этим изменениям матрицы
преобразования координат обозначим
через C
и B.
X,
Y
и
,
-
координаты векторовx
и y
старом и
новом базисах соответственно.
X
= C
;Y
= B![]()
Тогда
-
матрица оператораA
в новых базисах.
:
X
Y
:
;
X=Y;
![]()
=![]()
X
= Y
C
=
B
B-1
C
=
=
B-1
C
Рассмотрим оператор
A:
S
S.
Его матрица квадратная, а формула для
ее изменения при преобразовании координат
принимает вид:
=C-1
C.
Таким образом, при преобразовании координат матрица линейного оператора претерпевает преобразование подобия. Две квадратные матрицы порядка n подобны <=> они задают (в разных базисах) одно и то же линейное преобразование n-мерного пространства.
Наша цель:
среди подобных матриц C-1
C,
отвечающих оператору A
найти матрицу, имеющую как можно более
простой вид.
Собственные векторы оператора. Ненулевой вектор х называется собственным вектором для оператора A, если имеет место равенство Ax = λx при некотором λ C. Число λ называется собственным числом оператора.
Корневые векторы. Вектор u называется корневым для оператора A, если при некотором выполняется равенство (A-E)m u = 0 , т.е. вектор и аннулируется полиномом (t-)m. Наименьший показатель т называется высотой корневого вектора. Собственный вектор – это корневой вектор высоты 1. Число , участвующее в определении корневого вектора, является собственным значением.
Корневые векторы, соответствующие одному и тому же собственному значению, образуют подпространство, называемое корневым.
Инвариантные подпространства. Пусть оператор A действует в пространстве S (A: S S). Подпространство P, P S, называется инвариантным относительно A, если xP AxP .
Циклическое подпространство. Пусть в пространстве S действует оператор A. Для некоторого вектора x из S построим наименьшее инвариантное подпространство, содержащее вектор x. Для этого введем последовательность векторов x, Ax, A2 x, … Ak-1 x, продолжая ее до тех пор, пока в первый раз не возникнет линейная зависимость, так что x, Ax, A2 x, … Ak-1 x – ЛНЗ совокупность векторов, а x, Ax, A2 x, … Ak-1 x, Ak x – уже ЛЗ.
Пространство P, натянутое на векторы x, Ax, A2 x, … Ak-1 x, инвариантно. Далее, если Q – какое-либо инвариантное подпространство, содержащее вектор x, то оно содержит и векторы Ax, A2 x, … Ak-1 x , и, следовательно, PQ. Т.о. P есть минимальное инвариантное подпространство, содержащее вектор x; оно называется циклическим подпространством.
Прямая сумма. Сумма k подпространств наз-ся прямой, если представление любого вектора в виде u = u1 + … + uk , ui Pi , однозначно.
Для упрощения матрицы оператора следует стремиться, на сколько это возможно, разложить пространство в прямую сумму инвариантных подпространств.
Нильпотентный оператор. Оператор B называется нильпотентным, если некоторая его степень есть нулевой оператор. Наименьший показатель степени, обладающей этим свойством, называется показателем нильпотентности. Таким образом, если m есть показатель нильпотентности оператора B, то B т = 0, но B m-10. Нильпотентный оператор имеет единственное собственное значение 0. Все векторы пространства являются корневыми. Высоты их не превосходят показателя нильпотентности, и существуют векторы, высота которых равна показателю нильпотентности.
Для дальнейшего удобно считать, что нулевой вектор имеет высоту, равную нулю. Векторы высоты 1 – собственные векторы, высоты m - все пространство.
Введем в рассмотрение цепочку вложенных друг в друга инвариантных подпространств:
{0} = Q0 Q1 … Qj … Qm = S,
где подпространство Q j, j = 1,... , т состоит из векторов, высоты которых не превосходят j. По построению, Q j = ker B j (Ядро оператора A ( ker A ) - это множество таких векторов X, что xX, Ax = 0)
Предложение. Пусть j ≥ 2. Если векторы v1,…,vk принадлежат Q j и линейно независимы относительно Q j-1, то векторы Bv1,…,Bvk принадлежат Q j-1 и линейно независимы относительно Q j-2.
Построим теперь
базис S
следующим образом. Пусть v11,…,v1k
- базис Qm
относительно Q
m-1.
Тогда, в силу предложения
, векторы Bv11,…,Bv1k
,
принадлежат Qm-1
и линейно независимы относительно
Q
m-2.
Дополним эту совокупность векторов
до базиса Qm-1
относительно Q
m-2.
Пусть v21,…,v2k
-
дополняющая совокупность векторов.
Тогда B2
v11,…,B2
v1k
,
B
v21,…,B
v2k
принадлежат
Qm-2
и линейно независимы относительно Qm-3.
Дополним их совокупность до базиса Qm-2
относительно Qm-3.
Продолжив
этот процесс до построения базиса Q1,
получим следующую совокупность векторов:
Q
m
v11
... v1k![]()
Q
m-1 Bv11
...
Bv1k
v21
...
v2k
Qm-2
B2v11
...
B2v1k
Bv21
...
Bv2k![]()
... ... ...
Q



2
Bm-2v11...B
m-2v1k
Bm-3v21...
Bm-3
v2k
...
vm-1,1
...
vm-1,k
Q1
Bm-1v11...B
m-1v1k
Bm-2v21
...
Bm-2v2k
...Bvm-1,1
...
Bvm-1,k
vm1
...
vmk
(Слева - названия подпространств, для которых каждая строка векторов образует базис относительно подпространства с меньшим на 1 индексом.)
Выписанная совокупность векторов составляет базис пространства Qm = S . Действительно, векторы в нижней строке образуют базис Q1. Векторы второй строки снизу образуют базис Q2 относительно Q1, так что они вместе с векторами нижней строки составляют базис Q2. После присоединения векторов третьей снизу строки получится базис Q3 и т. д.
Разобьем теперь построенный базис на “башни”, рассматривая вместе векторы v11 , Bv11 ,…, Bm-1 v11 и т. д., расположенные в приведенной схеме на одной вертикали. Общий вид “башни”: v , Bv ,…, Bk-1 v при некотором k, причем Bk v = 0. Подпространство, натянутое на векторы башни, является циклическим, порожденным вектором, находящимся наверху башни. Все пространство S = Qm есть прямая сумма этих циклических подпространств.
Построенный базис называется каноническим для пространства с нильпотентным оператором. Хотя в его выборе имеется некоторый произвол, число башен каждой высоты вполне определяется размерностями подпространств Q1, Q2, ..., Qm.
На циклическом пространстве с базисом v , Bv ,…, Bk-1 v (при Bk v = 0) матрица оператора B имеет вид

Такая матрица называется нильпотентным жордановым блоком. Во всем пространстве матрица нильпотентного оператора по отношению к каноническому базису квазидиагональна с жордановыми блоками вдоль диагонали. Число блоков равно числу нижних этажей башен, т. е. числу линейно независимых собственных векторов.
Каноническая форма Жордана матрицы оператора. Пространство S, в котором действует оператор A, однозначно разлагается в прямую сумму корневых подпространств. Взяв в пространстве базис, составленный посредством объединения базисов корневых подпространств, мы придем к квазидиагональной матрице для оператора A, диагональные блоки которой суть матрицы оператора A на корневых подпространствах.
Рассмотрим корневое подпространство, соответствующее собственному значению . Оператор (A-E)m, где т—кратность как корня минимального полинома, аннулирует все векторы рассматриваемого подпространства, т. е. оператор B = A-E нильпотентен на этом подпространстве.
В каноническом базисе для оператора B этот оператор имеет квазидиагональную матрицу с нильпотентными жордановыми блоками вдоль диагонали. В том же базисе оператор A = B+E будет иметь матрицу, отличающуюся от матрицы оператора B тем, что к нулям на главной диагонали прибавится , ибо единичному оператору E соответствует единичная матрица. Таким образом, матрица оператора на рассматриваемом корневом подпространстве есть квазидиагональная матрица, составленная из жордановых блоков

c числом на главной диагонали. Число блоков с данным равно числу линейно независимых собственных векторов для собственного значения , ибо каждый собственный вектор оператора B есть собственный вектор для оператора A, соответствующий собственному значению .
Если во всех корневых подпространствах выбрать канонические базисы, то в их объединении оператор будет иметь, квазидиагональную форму, диагональными блоками которой являются канонические блоки Жордана, отвечающие всем собственным значениям, т. е. каноническую форму Жордана общего вида.
На языке матриц
теорема о канонической форме означает,
что для квадратной матрицы
с элементами
из поля С (комплексное) существует
невырожденная матрица С
такая, что С-1АС
есть каноническая
матрица Жордана.
