2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Изменение характеристик матрицы при возмущении
Сообщение01.04.2009, 21:34 
Заслуженный участник


01/12/05
458
Пусть имеется $d\times d$ симметричная положительно определенная матрица $A$, такая что $\lambda_{\max}$ близко к 1 и $\lambda_{\min}$ отделено от 0. Рассмотрим теперь матрицу $A+\varepsilon Z$, которая также симметрична и положительна; $z_{i,j}\approx \frac{1}{\sqrt{d}}$. Что можно сказать об изменении границ спектра?
Если $z_{i,j}\approx \frac1d$, то работают круги Гершгорина. Если известны дополнительные характеристики $Z$(спектр), то можно применять неравенства Лидского. Можно ли что-то сказать точнее в общем случае?
Ноги растут из такой задачи: пусть имеется $d$ функций(возможно, не очень хороших) $f_1,\cdots,f_d$. Рассмотрим матрицу Грама $g_{i,j}=<f_i,f_j>_{L_2(\mu)}$(которую я выше обозначил $A$). Пусть $\varphi$-некоторая функция, "близкая" к $\delta$-функции, и рассмотрим новый набор $f_i*\varphi$. Ясно, что матрица Грама ($A+\varepsilon Z$) поменяется не сильно. Хочется, чтобы при этом $\varphi$ была не очень "высокой", порядка $\sqrt{d}$. Возможно ли это?

 Профиль  
                  
 
 
Сообщение02.04.2009, 16:29 
Заслуженный участник
Аватара пользователя


30/01/09
7068
А Вы не смотрели Уилкинсона - "Алгебраическая проблема собственных значений". Может там что есть? Это похоже на влияние ошибок в исходных данных на точность нахождения собственных значений.

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

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



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

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


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

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