2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 04:55 


07/10/15

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

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 05:13 
Заслуженный участник


18/01/15
3258
Пусть $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 


07/10/15

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

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 06:09 
Заслуженный участник
Аватара пользователя


11/03/08
10046
Москва
Одно (в общем случае). Тут через ранг проще смотреть.

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 06:32 


07/10/15

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

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 06:54 
Заслуженный участник


18/01/15
3258
Обнулится конечно, ясен день !

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 07:13 


07/10/15

2400
vpb это уже очень хорошо. А как можно это обосновать? Ну хоть в каком направлении рассуждать, или где почитать про это можно? А то я что то не могу сообразить ...

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


20/03/14
12041
По определению :) Попробуйте.

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 07:49 


07/10/15

2400
Так правильно?
$(A-\lambda E)\cdot v=\lambda v-\lambda E v=0 $
получается, при сохранении положительной определённости, можно "занулить" только минимальное собственное число ...

 Профиль  
                  
 
 Re: связь диагональных элементов и собственных чисел
Сообщение30.07.2018, 08:18 


20/03/14
12041
Andrey_Kireew в сообщении #1329482 писал(а):
при сохранении положительной определённости

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

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

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



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

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


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

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