
- •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. Критерии эрмитовости матрицы
1. Функции от матриц.
Простейшими
функциями от матриц являются полиномы.
Если задан числовой полином относительно
,
то f(A),
A
,
находиться непосредственной подстановкой:
.
Рассмотрим теперь
произвольную функцию
скалярного аргумента
.
Пусть
(1)― минимальный
полином матрицы А степени
.
Здесь
― все различные собственные значения
матрицы А:
.
Опр.
Если для функции
в точках
(k=1,s)
из (1) определены производные
(2), то говорят, что функция
определена на спектре матрицы А, а
систему чисел (2) называют системой
значений функции
матрицы
А. Совокупность этих значений будем
символически обозначать f[δ(A)].
Если функция f не определена на спектре матрицы А, то не определенно и f(A).
Лемма. Значения полиномов g(λ) и h(λ) на матрице А совпадают тогда и только тогда, когда они имеют одинаковые значения на спектре матрицы А.
Опр.
Пусть функция f
определена на спектре матрицы А. Тогда
f(A)=g(A),
где
- любой полином, принимающий на спектре
матрицы А те же значения, что и
:
f[δ(A)]=g[δ(A)].
2. Интерполяционный полином Лагранжа-Сильвестра
Опр.
Полином r(λ)
, определяемый интерполяционными
условиями
,
Называется интерполяционным полиномом Лангранжа-Сильвестра функция на спектре матрицы А.
Опр. Если функция f(λ) определена на спектре матрицы А, а r(λ) - соответствующий интерполяционный полином Лагранжа-Сильвестра, то f(А) = r(А).
Виды интерполяционный полином Лангранжа-Сильвестра:
где все собственные значения различны:
есть кратные собственные, но минимальный имеет простые корни:
минимальный имеет кратные корни:
,
где
Свойство функции матрицы:
Если
- собственные значения матрицы n-го порядка А, то
- полная система соб. Значений матрицы f(A).
Если две матрицы А и В подобны и матрица S преобразует А в В:
то матрица f(A), f(B) подобны и та же матрица S преобразует f(A) в f(B): f(B)=S-1 f(A)S.
Если А- блочно-диогональная матрица: A=diag{A1,A2,…,Au}, то f(A)=diag{f(A1),f(A2),…,f(Au)}.
3.Скелетное разложение матрицы: лемма о ранге, лемма о существовании и неединственности скелетного разложения
Опр.
Пусть
,
rank A=r>0. Представление
A=BC,
где
,
называется скелетным разложением
матрицы А.
Лемма. В скелетном разложение А=ВС rkB=rkC=rkA=r(1).
Докво. Ранг произведения двух матриц не превосходит рангов сомножителей. Поэтому, r=rk A=rk BC<=min{rk B, rk C} (2).
Но Rk B<=r, rk C<= r, поскольку r – один размеров матриц В и С. Отсюда и из (2), следует (1).
Лемма. Для любой матрицы существуют скелетное разложние.
Замечание.
Если матрица
имеет
полный ранг по столбцам rkA=n
(или по строкам rkA=m),
то в качестве матрицы В удобно взять
саму матрицу А, а в качестве матрицы
С-матрицу А.
Лемма. Скелетное разложение матрицы А неединственно.
Док-во. Если вместо матрицы В и С в А=ВС взять В1=BS, С1=S-1C, где S- любая невырожденная r*r – матрицы, то А=B1C1 – представление того же вида А=ВС.
4. Свойства компонент скелетного разложения A=BC: лемма о невырожденности В*В, СС*
Лемма. Если В и С – компоненты скелетного разложения А=ВС, то матрицы В*В и СС* - невырожденные.
Докво. Пусть х-произвольное решение уравнения В*Вх=0. Покажем, что оно может быть только нулевым. Умножим уравнение В*Вх=0 слева на х*: х*В*Вх=(Вх)*Вх=0, что равносильно Вх=0.
Согласно лемме о ранге – это однородная система с матрицей полного ранга по столбцам, поэтому из Вх=0 следует х=0. Отсюда, вытекает что det B*B≠0. Невырожденность СС* доказывается аналогично.