
- •1. Функции от матриц.
- •2. Интерполяционный полином Лагранжа-Сильвестра
- •3.Скелетное разложение матрицы: лемма о ранге, лемма о существовании и неединственности скелетного разложения
- •5. Теорема о существовании псевдообратной матрицы Мура-Пенроуза.
- •6. Теорема о единственности псевдообратной матрицы Мура-Пенроуза
- •7. Свойства псевдообратной матрицы Мура-Пенроуза
- •8. Решение однородных систем линейных алгебраических уравнений с использованием псевдообратной матрицы Мура-Пенроуза
- •9. Нормальное псевдорешение системы линейных алгебраических уравнений.
- •12. Сопряженное пространство и его базис
- •13. Ортогональное дополнение сопряженного пространства
- •14. Сопряжённое отображение
- •15. Унитарные и ортогональные матрицы. Их свойства
- •16. Критерии унитарности матрицы
- •17. Унитарное подобие.
- •18. Теорема Шура об унитарной триангуляризации матриц
- •19. Спектральная теорема для нормальных матриц
- •20. Эрмитовы и косоэрмитовы матрицы. Их свойства. Эрмитово разложение
- •21. Критерии эрмитовости матрицы
- •22. Теорема Рэлея-Ритца
- •23. Сингулярное разложение матриц
- •24. Полярное разложение матриц
- •25. Векторные нормы. Непрерывность векторных норм
- •26. Эквивалентностьвекторныхнорм
- •27. Матричные нормы
- •28. Согласованные и подчиненные векторные и матричные нормы.
- •29. Число обусловленности.
- •30. Сходимость матриц
- •31. Теорема Гершгорина
- •32. Уточнение оценок собственных значений с помощью преобразования подобия.
- •33. Локализация собственных значений Неравенство Шура. Теорема Бендиксона.
- •34. Локализация собственных значений Теорема Гирша. Теорема Брауна.
- •35. Невырожденность матриц.
- •36. Неотрицательные и положительные матрицы, их свойства.
- •37.Сравнение спектральных радиусов неотрицательных матриц
- •38.Теорема Перрона (с доказательством)
- •39.Теорема Перрона-Фробениуса
- •40.Теорема Фань-Цзы.
- •41.Примитивные и импримитивные матрицы.
- •42.Стохастические матрицы.
- •1. Функции от матриц.
- •2. Интерполяционный полином Лагранжа-Сильвестра
- •3. Скелетное разложение матрицы: лемма о ранге, лемма о существовании и неединственности скелетного разложения
- •21. Критерии эрмитовости матрицы
15. Унитарные и ортогональные матрицы. Их свойства
Система векторов
называется ортогональной, если
Если к тому же сами векторы нормированы,
т.е.
,
i=1,k
, то акая система называется
ортонормированной.
Теорема. Любая ортонормированная система ЛНЗ.
Докво.
Рассмотрим для ортонормированной
системы векторов {
}
равенство
и покажем, что оно возможно лишь при
.
Умножая равенство справа на сопряженное
получим
,
что возможно только при
откуда и вытекает ЛНЗ системы {
}.
Опр.
Матрица
называется унитарной, если
Если к тому же
,
то U
называется ортогональной.
Теорема.
(о QR-разложении).
Если
,
n>=
m,
то существуют матрица
c
ортонормированными столбцами и верхняя
треугольная матрица
,
такие, что A=QR.
Если m=n,
то Q
унитарна.
Свойства унитарных матриц:
Для любых унитарных (ортогональных) матриц U, V
произведение UVявляется также унитарной(ортогональной) матрицей.
Все собственные значения унитарной матрицы по модулю равны 1.
Любая матрица перестановок – унитарная.
Опр. Матрицей перестановок называется квадратная матрица, у которой по каждой строке и каждом столбце только один элемент отличен от нуля и равен единице.
Определитель унитарной матрицы по модулю равен 1
Унитарные матрицы одного порядка образуют группу по умножению.
16. Критерии унитарности матрицы
Матрица U ∈ Cn × n называется унитарной, если U*U = E. Если к тому же U ∈ Rn × n , то U называется ортогональной.
Теорема (о критериях унитарности). Следующие предложения эквивал. для матрицы U ∈ Cn × n :
a) U унитарная;
b) U невырожденная и U*=U-1;
c) UU* = En ;
d) U* унитарная;
e) столбцы в U образуют ортонормированную систему;
f) строки в U образуют ортонормированную систему;
g) для любого вектора x Є Cn справедливо x*x = (Ux)*(Ux)
(т.е. унитарные матрицы - изометричные). Доказательство. а) влечет b), т.к. матрица U-1 (если она существует) - это единственная матрица, при умножении на которую слева получается E. Из определения унитарности следует, что U* именно такая матрица: UU* = UU-1 = E. Значит, из b) следует c). Так как c) - это определение унитарности для U*, то из c) следует d).
Обращение импликаций проводится аналогично. Таким образом a), b), c) и d) эквивалентны.
Обозначим
ui
-
i-й столбец матрицы U. Из правил матричного
умножения следует, что если U*U
= E, то ui*uj
= δij,
где δij
=
-
символ Кронекера. Последнее равносильно
тому, что ui,uj
ортонормированные. Следовательно, a)
равносильно e). Аналогично доказывается
равносильность d) и f).
Докажем,
что из a) следует g). Возьмем y = Ux. Тогда
y*y
= x*U*Ux
= x*x.
Докажем,
что из g) следует a). Рассмотрим сначала
случай n = 2. Рассмотрим произвольную
матрицу U, для которой выполняется g) для
∀x
∈
Cn. Возьмем
Имеем:
1 = x*x
= y*y
= x*U*Ux
-
это элемент матрицы U*U
в позиции [1,1]. Аналогично полагая
получим
U*U(22)
= 1. Т.е. U*U
имеет вид
,
где
a - скалярное произведение 1-го и 2-го
столбца,
- 2-го и 1-го столбца. Положим
Тогда
из g)
следует
2
= x*x
= y*y
= x*U*Ux
=
Рассматривая
,
будем иметь
2
= x*x
= y*y
= x*U*Ux
= 2 + i(a −
) ⇒
a −
= 2i Im a = 0.
Таким
образом
+ a = 2 Re a = 0, a −
= 2i Im a = 0 ⇒
a
= 0. Следовательно,
при n
= 2 в случае выполнения g)
имеем UU*
= E,
т.е. верно а).
Рассмотрим теперь
случай n > 2. Пусть U ∈
Cn
× n
матрица, для которой выполняется g).
Положим A = U*U.
Возьмем x ∈
Cn,
в котором все компоненты нулевые, кроме
i-й и j-й (i ≤ j). Тогда
где
A{j,j}
главная подматрица матрицы A
в строках i,j
и столбцах i,j.
Из доказанного выше при n
= 2 следует, что A{j,j}
= E2
∈
Cn
× n.
Так как i,j
-
произвольные, то в A
любая главная подматрица порядка 2
совпадает с E2.
Единственная матрица, обладающая таким
свойством -
это матрица En.
Случай n = 1 очевиден.