2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Спектр симметризованной матрицы.
Сообщение27.08.2019, 10:53 


26/05/17
41
Москва
Если $A$ дважды стохастическая матрица, то ее симметризация $B=\frac12(A+A^T)$ тоже дважды стохастическая. Поэтому первое собственное число $\lambda_1(A)=\lambda_1(B)=1$ не меняется.
Верно ли, что $|\lambda_2(A)|\le |\lambda_2(B)|$, т.е. модуль второго собственного числа может только увеличиться? У меня в примерах пока везде так.

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение27.08.2019, 12:32 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
Второе - это какое? Второе по Re или второе по модулю?

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение27.08.2019, 20:02 
Заслуженный участник


10/01/16
2318
Optimizator
Для матрицы три на три (на диагонали - нули, все остальные элементы равны половинке), ее "кососимметричное" возмущение в классе дважды стохастических дает: вещественные части не меняются, а модули "второго-третьего" с.значения увеличатся...Что не соответствует заявленному, да?

-- 27.08.2019, 22:08 --

(Вообще, при "типичном" возмущении кратного собственного значения - а в примере моем оно - кратное не быват одновременного УМЕНЬШЕНИЯ модулей обеих возмущенных таким надругательством с.зн.). Правда, оно - атипичное, нда.

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение27.08.2019, 21:46 
Заслуженный участник


10/01/16
2318
Ну, я посчитал дальше...
Пусть $B_0$ симметричная дважду стохастическая; они параметризуются тремя наддиагональными элементами
(пусть это $a,b,c$; из симметричности можно считать $0\leqslant a \leqslant b\leqslant c,$ и надо еще $b+c\leqslant 1$). Тогда любая дважды стохастическая представима в виде $B_{\varepsilon} =B_0 + \varepsilon J$, где $$J=\begin{pmatrix}
 0& 1 & -1 \\
-1 &0  &1 \\
 1& -1 & 0
\end{pmatrix}$$
и $\left\lvert\varepsilon\right\rvert\leqslant a$
Ее характеристический многочлен, как нетрудно убедиться :D , имеет вид:
$\det (B_{\varepsilon} -\lambda E)=(1-\lambda)(g(\lambda) +3\varepsilon^2)$,
причем корни квадратного многочлена $g$ - вещественны (они - с.значения симметричной матрицы $B_0$).
Отсюда делается понятным поведение корней (с.значений ) матриц: при увеличении (по модулю) параметра "антисимметричности $\varepsilon$", больший корень уменьшается, меньший - увеличивается (а сумма их - сохраняется),(и утверждение ТС пока что - верно). Потом они становятся комплексными (если до этого дело доходит - тут важны перечисленные выше ограничения - это я не смотрел аккуратно; смотрел только около случая $a=b=c \leqslant\frac{1}{2}$; тут корень - кратный, и "комплексность" начинается сразу; но если параметры чуток пошевелить - корни станут однократными, а "комплексность" будет иметь место, хотя и не сразу ). И вот тут модули начинают расти, и утверждение ТС ломается...
Вывод: видимо, в посте ТС следует сравнение модулей везде заменить на сравнение вещественных частей - и тогда утверждение (по крайней мере, в трехмерном случае) станет верным. Либо: потребовать вещественность всех собственных значений...

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение30.08.2019, 13:19 


26/05/17
41
Москва
DeBill, спасибо большое за подробный ответ!
Все аккуратно переписал на листочек, поеду опять на дачу - разбираться...

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение04.09.2019, 17:55 


26/05/17
41
Москва
DeBill в сообщении #1412377 писал(а):
Ее характеристический многочлен, как нетрудно убедиться :D , имеет вид:
$\det (B_{\varepsilon} -\lambda E)=(1-\lambda)(g(\lambda) +3\varepsilon^2)$,
причем корни квадратного многочлена $g$ - вещественны (они - с.значения симметричной матрицы $B_0$).


Нетрудно оказалось убедиться только при $\varepsilon=0$. А в общем случае что-то не соображу...

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение04.09.2019, 19:30 
Заслуженный участник
Аватара пользователя


11/03/08
10043
Москва
Неформальное соображение.
Сумма собственных значений постоянна, равна следу матрицы. Но у несимметричной они, вообще говоря, комплексные. Причём парами сопряжённых. У симметричной все действительные. Похоже, что при симметризации получаются одно большее, другое меньшее.

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение10.09.2019, 20:14 


26/05/17
41
Москва
DeBill в сообщении #1412377 писал(а):
Ее характеристический многочлен, как нетрудно убедиться :D , имеет вид:
$\det (B_{\varepsilon} -\lambda E)=(1-\lambda)(g(\lambda) +3\varepsilon^2)$,


Уважаемые форумчане!
Как все-таки это доказать?

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение10.09.2019, 21:52 
Заслуженный участник


03/01/09
1711
москва
Optimizator в сообщении #1414472 писал(а):
Как все-таки это доказать?

Например, можно так: определитель-это полином второй степени по $\varepsilon $. Изменение знака $\varepsilon $ соответствует транспонированию матрицы, при этом определитель не меняется. Следовательно первая степень $\varepsilon $ в полиноме отсутствует, т.е. $\det =A(\lambda )\varepsilon ^2+\det (B_0-\lambda E)$. Дальше находим вторую производную определителя по $\varepsilon $ и находим $A(\lambda )$.

 Профиль  
                  
 
 Re: Спектр симметризованной матрицы.
Сообщение11.09.2019, 10:05 


26/05/17
41
Москва
mihiv
Спасибо! Буду разбираться...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

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



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

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


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

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