2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3
 
 Re: Найти определитель матрицы
Сообщение03.02.2020, 23:00 


01/02/20
21
vpb в сообщении #1438180 писал(а):
Вот, определитель нашли, с чем и поздравляю. А смысл записи $V=\langle u\rangle\oplus \langle u\rangle^\bot$ понятен, или нет ? Если нет, можно почитать в учебнике (в Кострикине второй том, например, или в Мальцев, Основы линейной алгебры), что такое "пространство с билинейной формой" и "ортогональное дополнение".

Вот читаю сейчас Кострикина, только я не понял как в решении автор нашел собственные значения для $\langle u\rangle$, он представил, я так понимаю, $(uu^T)x = (u,x)u;(u,x)u=\lambda x$, исходя из этого просто подобрал собственный вектор?
И почему он решил оттолкнуться от $\langle u\rangle\oplus \langle u\rangle^\bot$
Это выглядет очевидным?

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение04.02.2020, 05:51 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Platon555 в сообщении #1438185 писал(а):
я не понял как в решении автор нашел собственные значения
Автор скобки расставил разными способами:

$uu^Tu = (uu^T)u$
$uu^Tu = u(u^Tu)$

Равенство правых частей означает, что для такой-то матрицы такой-то вектор
является собственным с таким-то собственным значением.

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение04.02.2020, 09:29 
Заслуженный участник
Аватара пользователя


23/07/08
10908
Crna Gora
Platon555 в сообщении #1438185 писал(а):
почему он решил оттолкнуться от $\langle u\rangle\oplus \langle u\rangle^\bot$
Это выглядет очевидным?
Да. Что делает с произвольным вектором $x$ его умножение на матрицу $uu^T$ слева?
0) Любой $x$ однозначно представляется суммой двух составляющих: $x_\parallel$ (параллельной $u$) и $x_\perp$ (ортогональной $u$).
Что делает умножение на матрицу $uu^T$ слева с каждой составляющей?
1) $x_\parallel$ умножается на число $u^Tu$.
2) $x_\perp$ умножается на число $0$ (уничтожается).

Сформулируем те же пункты в других терминах:
0) Векторное пространство раскладывается в прямую сумму $\langle u\rangle$ и $\langle u\rangle^\perp$.
1) Ненулевые векторы $x_\parallel\in \langle u\rangle$ являются собственными для $\lambda=u^Tu$.
2) Ненулевые векторы $x_\perp\in \langle u\rangle^\perp$ являются собственными для $\lambda=0$.

P.S. Если $u^T u=1$, то оператор, действующий по правилу $x\mapsto uu^Tx$, можно назвать ортогональным проектором. Он проецирует любой вектор $x$ на подпространство $\langle u\rangle$.
Иначе это композиция ортогонального проецирования с растяжением/сжатием.

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение04.02.2020, 21:56 


01/02/20
21
svv в сообщении #1438216 писал(а):
Platon555 в сообщении #1438185 писал(а):
почему он решил оттолкнуться от $\langle u\rangle\oplus \langle u\rangle^\bot$
Это выглядет очевидным?
Да. Что делает с произвольным вектором $x$ его умножение на матрицу $uu^T$ слева?
0) Любой $x$ однозначно представляется суммой двух составляющих: $x_\parallel$ (параллельной $u$) и $x_\perp$ (ортогональной $u$).
Что делает умножение на матрицу $uu^T$ слева с каждой составляющей?
1) $x_\parallel$ умножается на число $u^Tu$.
2) $x_\perp$ умножается на число $0$ (уничтожается).

Сформулируем те же пункты в других терминах:
0) Векторное пространство раскладывается в прямую сумму $\langle u\rangle$ и $\langle u\rangle^\perp$.
1) Ненулевые векторы $x_\parallel\in \langle u\rangle$ являются собственными для $\lambda=u^Tu$.
2) Ненулевые векторы $x_\perp\in \langle u\rangle^\perp$ являются собственными для $\lambda=0$.

P.S. Если $u^T u=1$, то оператор, действующий по правилу $x\mapsto uu^Tx$, можно назвать ортогональным проектором. Он проецирует любой вектор $x$ на подпространство $\langle u\rangle$.
Иначе это композиция ортогонального проецирования с растяжением/сжатием.


В итоге, ход мысли такой был:
1) надо найти собственные значения матрицы $uu^T$
2) обратим внимание на $(uu^T)x = u(u^Tx)$
3) $u(u^Tx)= \lambda x$ - это выражение подсказывает нам рассмотреть ортогональное дополнение к $\langle u\rangle$ (так для него $(u^Tx) = 0  $), а затем само это подпространство, в итоге мы рассмотрели $V = <u>\oplus<u>^{\perp}$
4) находим собственные значения и их кратность(размерность $\langle u\rangle$ равна 1, ортогонального дополнения n-1)

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение05.02.2020, 19:00 
Заслуженный участник


18/01/15
3231
Platon555 в сообщении #1438318 писал(а):
В итоге, ход мысли такой был:
Да, всё правильно. В общем, мне кажется, тема исчерпана. Если еще что-то непонятно, подумайте самостоятельно, и прояснится через некоторое время.

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение05.02.2020, 20:13 
Заслуженный участник
Аватара пользователя


23/07/08
10908
Crna Gora
vpb
Матрицу $uu^T$ мы хорошо разобрали, но теперь надо вернуться к $uu^T+kE$. Возникает вопрос:
Как связаны собственные значения и собственные векторы квадратной матрицы $A$ с собственными значениями и векторами матрицы $A+kE$ ?
Может быть, автор темы самостоятельно ответит?

Кроме того, мы нашли геометрическую кратность собственных значений, а для детерминанта важна алгебраическая. Пояснить, почему они тут совпадают.

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение06.02.2020, 13:14 


01/02/20
21
svv в сообщении #1438439 писал(а):
vpb
Матрицу $uu^T$ мы хорошо разобрали, но теперь надо вернуться к $uu^T+kE$. Возникает вопрос:
Как связаны собственные значения и собственные векторы квадратной матрицы $A$ с собственными значениями и векторами матрицы $A+kE$ ?
Может быть, автор темы самостоятельно ответит?

Кроме того, мы нашли геометрическую кратность собственных значений, а для детерминанта важна алгебраическая. Пояснить, почему они тут совпадают.


По поводу связи собственных значений и детерминанта - использовалась формула:
$\det(M) = \det(kE + uu^T) = \prod\limits_{i}^{}(\lambda_{i}+k)$
Автор ее использовал без доказательства, меня больше интересовал вопрос с его рассуждениями по поводу собственных подпространств, понимание которых появилось.

Что касается алгебраической кратности - она не может быть меньше геометрической

 Профиль  
                  
 
 Re: Найти определитель матрицы
Сообщение06.02.2020, 13:46 
Заслуженный участник
Аватара пользователя


23/07/08
10908
Crna Gora
Platon555 в сообщении #1438531 писал(а):
Автор ее использовал без доказательства, меня больше интересовал вопрос с его рассуждениями по поводу собственных подпространств
О, это очень просто. Пусть $Ax=\lambda x$, тогда, очевидно, $(A+kE)x=(\lambda+k)x$.
Т.е. если матрица $A$ имеет собственное значение $\lambda$ и соответствующий ему собственный вектор $x$,
то матрица $A+kE$ имеет собственное значение $\lambda+k$ с тем же собственным вектором $x$.
Platon555 в сообщении #1438531 писал(а):
Что касается алгебраической кратности - она не может быть меньше геометрической
Верно. То есть алгебраическая больше или равна геометрической. Но сумма геометрических кратностей обоих собственных значений уже равна $n$, а сумма алгебраических не может превосходить $n$. То есть — совпадают.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 38 ]  На страницу Пред.  1, 2, 3

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: mihaild


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group