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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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