2014 dxdy logo

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

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




 
 связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 04:55 
Есть положительно определённая матрица $A$ полного ранга, и диагональная матрица $D$ неотрицательными диагональными элементами. Каким образом можно связать собственные числа матрицы $C=A-D$ с элементами матрицы $D$?

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 05:13 
Пусть $A$ и $B$ --- две симметрические матрицы (не обязательно положительно определенные, вообще говоря), $C=A+B$, и $m(A)$, $M(A)$ --- наибольшее и наименьшее собственные значения для $A$, и для $B,C$ соответственно. Тогда легко показать, что $m(A)+m(B)\leq m(C)$, $M(A)+M(B)\geq M(C)$. Отсюда можно сделать некоторые выводы.

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 05:30 
Но это всего лишь границы. Задача в том, чтобы путём подбора диагональных элементов матрицы $D$ максимально понизить ранг итоговой матрицы $C$. Сколько вообще можно "занулить" собственных чисел за счёт выбора оптимальной формы гребня?

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 06:09 
Аватара пользователя
Одно (в общем случае). Тут через ранг проще смотреть.

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 06:32 
Евгений Машеров а можно как то точно выбрать гребень, чтобы он "занулял" младшее собственное число, или только итеративно? Есть догадка, что нужно взять диагональную матрицу с одинаковыми диагональными элементами, равными минимальному собственному числу матрицы $A$, и если вычесть такую диагональ, то минимальное собственное число обнулится, и ранг уменьшится на единицу. Но это только догадки ...

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 06:54 
Обнулится конечно, ясен день !

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 07:13 
vpb это уже очень хорошо. А как можно это обосновать? Ну хоть в каком направлении рассуждать, или где почитать про это можно? А то я что то не могу сообразить ...

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 07:17 
По определению :) Попробуйте.

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 07:49 
Так правильно?
$(A-\lambda E)\cdot v=\lambda v-\lambda E v=0 $
получается, при сохранении положительной определённости, можно "занулить" только минимальное собственное число ...

 
 
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 08:18 
Andrey_Kireew в сообщении #1329482 писал(а):
при сохранении положительной определённости

Правда, она при этом станет неотрицательной.

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group