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
3106
Пусть $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
9560
Москва
Одно (в общем случае). Тут через ранг проще смотреть.

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


07/10/15

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

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


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

 Профиль  
                  
 
 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 ] 

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



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

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


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

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